优先队列
优先队列(priority queue)亦即数据结构中的堆，是计算机科学中一类特殊的数据结构的统称。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待长时间才能结束，或某些不短小，但具有重要性的作业，同样应当具有优先权。优先队列即为解决此类问题设计的一种数据结构。优先队列(堆)通常是一个可以被看做一棵树的数组对象。
优先队列中的常用函数：
em...
分类：
编程语言 时间：
2014-05-23 07:30:33
阅读次数：
451
每个cpu都有队列来处理接收到的帧，都有其数据结构来处理入口和出口流量，因此，不同cpu之间没有必要使用上锁机制，。此队列数据结构为softnet_data(定义在include/linux/netdevice.h中):
/*
* Incoming packets are placed on per-cpu queues so that
* no locking is needed....
分类：
系统相关 时间：
2014-05-23 07:29:17
阅读次数：
514
摘要：为了探索JAVA1.7源码中HashMap类数据的组织方法与目录扩展方法，通过对JAVA1.7源码中HashMap类源码的阅读与分析，得出结论：hashmap中存储数据的数据结构采用的是链表数组，目录是个数组，数组的成员是链表。冲突解决方法：典型的链地址法，冲突后，在链表头部插入数据。目录扩展方法：已二倍的方式扩展，一直到目录的最大上限。目录扩展的触发条件：装载因子的方式触发。从java中hashmap的实现可以看出，桶数据的组织方式并不是一种非常高效的方式。对检索效率不利。同时，数据扩展简单的采用二...
分类：
编程语言 时间：
2014-05-22 11:19:47
阅读次数：
301
本文以我自己设计植物大战僵尸碰撞检测算法为例进行分析，浅谈游戏开发中碰撞检测算法。本文所提及的碰撞算法与数据结构也可应用于跑酷等游戏中。...
分类：
其他好文 时间：
2014-05-22 11:01:30
阅读次数：
291
??
Terrible Sets
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 2999
Accepted: 1549
Description
Let N be the set of all natural numbers {0 , 1 , 2 , . . . ...
分类：
其他好文 时间：
2014-05-22 09:52:10
阅读次数：
283
OpenGL中的投影使用
在OpenGL中，投影矩阵指定了可视区域的大小和形状。对于正投影与透视投影这两种不同的投影类型，它们分别有各自的用途。
正投影
它适用于2D图形，如文本、建筑绘图等。在它的应用场合，我们希望在屏幕上展示准确的物体大小和度量。
透视投影
它使用透视除法，对距离观察者较远的物体...
分类：
其他好文 时间：
2014-05-22 09:19:20
阅读次数：
280
8.7 列表工具
许多数据结构需求能通过内置列表类型满足，但是，有时处于不同性能取舍需要从中选择一种实现。
Array模块能提供一个像列表的array对象，它仅仅能存储同类数据并且更加简洁。接下来例子展示了一个数字数组。存储是2个字节的无标识的二进制数据而不是在python对象中普通列表中的每个16字节的值。
>>> from array import array
>>> a = arra...
分类：
编程语言 时间：
2014-05-22 07:46:06
阅读次数：
362
用静态链表(数组)去解这道二叉搜索树的题目。无需使用链表、指针，无需自定义结点类型，操作简单。仅仅是将空间上的二叉搜索树映射到一维数组上。...
分类：
其他好文 时间：
2014-05-22 07:20:53
阅读次数：
209
字典
映射（mapping），一种可通过名字引用值得数据结构。
字典是python中唯一内建的映射类型。
字典中的值没有特殊的顺序，但都存储在一个特定的键（key）里。键可以是数字、字符串甚至是元组。
字典的使用
某些情况下，字典比列表更加适用，比如：
表征游戏棋盘的状态，每个键都是由坐标值组成的元组；
存储文件修改数，用文件名作为键；
数字电话/地址簿；
假如有一个...
分类：
编程语言 时间：
2014-05-20 16:59:32
阅读次数：
573
