将一个已排序的链表或数组转化成一棵平衡二叉树...
分类：
其他好文 时间：
2014-05-15 13:16:43
阅读次数：
237
KDTree是每个节点都为k维点的二叉树。所有非叶子节点可以视作用一个超平面把空间分割成两部分。在超平面左边的点代表节点的左子树，在超平面右边的点代表节点的右子树。超平面的方向可以用(n mod k)...
分类：
其他好文 时间：
2014-05-15 13:05:27
阅读次数：
233
进程:程序执行的一个实例,充分描述程序已经执行到何种程度的数据结构的集合.目的:担当资源分配的实体.每个线程是进程的一个执行流,可以由内核独立调度.标示一个进程进程和进程描述符一一对应.并且一个线程组公用一个PID.进程描述符处理:
Linux吧内核态的进程堆栈和紧挨进程描述符的小数据结构threa...
分类：
其他好文 时间：
2014-05-15 12:05:28
阅读次数：
261
小学生放学都是要按顺序排队的，一个接一个，每个小学生的前后位置是固定的，这样便于迅速清点。其实这就是一个线性表，从这件事里我们就可以找到很多关于线性表的特性，如1、线性表是一个序列，它是有顺序的（排队）2、第一个元素无前驱，最后一个无后继，其他每个元素都有一个前驱和后继（一个接一个）3、元素是有限的...
分类：
其他好文 时间：
2014-05-15 10:36:45
阅读次数：
334
HashSet底层数据结构是哈希表，哈希表按哈希值来存储，HashSet集合中有若干个存储区域，而每个对象可以计算出一个hash值，系统会自动将这个值分组，对应若干个存储区域。当添加新元素时，系统会计算出这个元素的hash值，然后跟存储区域的每一个元素进行比较，如果不相同则添加..
分类：
其他好文 时间：
2014-05-15 08:54:32
阅读次数：
215
平台：VS2010版本：1.04我们先看看消息队列的数据结构：typedefstructRAW_QUEUE
{
RAW_COMMON_BLOCK_OBJECTcommon_block_obj;
RAW_MSG_Qmsg_q;
RAW_VOID(*queue_send_notify)(structRAW_QUEUE*queue_ptr);
}RAW_QUEUE;RAW_MSG_Q:typedefstructRAW_MSG_Q{
RAW_VOID**queue_sta..
分类：
其他好文 时间：
2014-05-15 08:35:51
阅读次数：
318
题目链接：点击打开链接
二叉树的应用，一开始自己真的没有思路，参考了http://blog.csdn.net/yangliuy/article/details/7250997
自己一开始真的TLE,还真的是，关键照着作者又降到了0ms，厉害！
最近荒废了很多时间，不，忙活别的事情了，不要忧虑未来，不要忧虑自己参加acm有没有结果，因为，这对于结果毫无影响，在忧虑与悔恨的相关联的感情中，是...
分类：
其他好文 时间：
2014-05-15 08:10:15
阅读次数：
272
当年实现自己的共享内存模板的时候，map和set的没有实现，本来考虑用一个AVLTree作为底层实现的，为啥，因为我当时的数据结构知识里面我和RBTree不熟，只搞过AVLTree，但当时我一直没有看过删除如何实现。结果Scottxu跳出来，参考STLport的实现，迅速用RBTree搞掂了。搞得这...
分类：
其他好文 时间：
2014-05-15 07:44:44
阅读次数：
235
今晚参加了uc的实习生笔试，越发自己基础掌握还不牢固，看起来又免不了被刷了。暑假还是好好巩固基础吧，校招再战！下面是一些还记得的题目，重做一遍，也当做是练习。前面有8道java单选题，还有几道多选题，多选涉及到了快排、二叉树遍历等。有五道简答题，题目不难，也是很常考的题目，有准备的应该都很熟悉。1....
分类：
其他好文 时间：
2014-05-15 07:33:44
阅读次数：
231
Iterator：迭代器。其实就是集合取出元素的方式，每个容器的数据结构不一样，所以他们存取的方式不一样，具体事项方法不一样，具体实现方法不一样，每个集合都具备取出方式，对于取出这个动作不足以用一个函数来描述，需要用多个功能来体现，一般情况将多个功能封装到一个对象..
分类：
编程语言 时间：
2014-05-15 00:22:05
阅读次数：
306
