优先队列
优先队列(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
??
A Stack or A Queue?
Time Limit:
1 Second Memory Limit: 32768 KB
Do you know stack and queue? They're both important data structures. A stack is a "first in last out" (FILO) data ...
分类：
其他好文 时间：
2014-05-22 12:24:38
阅读次数：
236
Remove Nth Node From End of List删除链表倒数的第N个元素...
分类：
其他好文 时间：
2014-05-22 11:15:52
阅读次数：
170
??
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
用静态链表(数组)去解这道二叉搜索树的题目。无需使用链表、指针，无需自定义结点类型，操作简单。仅仅是将空间上的二叉搜索树映射到一维数组上。...
分类：
其他好文 时间：
2014-05-22 07:20:53
阅读次数：
209
23.List接口实现类：
List接口继承了Collection接口，它是一个允许存在重复项的有序集
合。
1>实现类ArrayList：
ArrayList类支持可随需要而增长的动态数组。数组列表以一个原大小被创建，当超过了它的大小，
类集自动增大，当对象被删除后，数组就可以缩小。
优点：ArrayList类对于使用索引取出元素用较高的效率，他可以用索引快速定位...
分类：
编程语言 时间：
2014-05-20 16:11:41
阅读次数：
425
A、B两个整数集合，设计一个算法求他们的交集。
代码留作记录，本人水平有限，看了别人的解法真是自愧不如。
关于此题的详细探讨可以参考：http://blog.csdn.net/thebestdavid/article/details/12056293...
分类：
其他好文 时间：
2014-05-20 14:59:37
阅读次数：
245
