- 博客(3)
- 收藏
- 关注
RSS订阅原创 堆排序
性质：度：子树就是二叉树的分支。度就是分支的数目。完全二叉树：除最后一层可能不满以外，其他各层都达到该层节点的最大数，最后一层如果不满，该层所有节点都全部靠左排。如果最后一层的节点数也达到最大就是慢二叉树。堆：实际上就是一棵完全二叉树(以一个下标以0开头的数组{16,7,3,20,17,8为例，从上至下，从左至右一次填入堆中)。 有最大堆(堆顶元素的值是最大的)和最小堆(堆顶元素的值是最
2016-11-29 22:46:50
187
原创 哈希函数的构造方法
哈希函数的构造方法本文阐述了哈希函数的构造方法有很多，但应注意两个原则：第一，函数值应在1至记录总数之间；第二，尽可能避免冲突。设要存放的数据元素有n个，存放数据元素的内存单元有m个，设计哈希函数的目标就是要使通过哈希函数得到的n个数据元素
2016-11-17 23:41:55
2404
转载 操作系统中的 PV操作原理和信号量
转自：http://blog.csdn.net/gnuhpc/article/details/7001865PV操作原语和信号量sem是计算机操作系统进程和线程同步的核心手段，虽然说起来只有句话，但有几个点非常容易引起模糊。先把PV操作的说明如下:P操作原语:sem 减1若sem 大于等于0，线程继续执行.若sem < 0 ，线程进入阻塞队列.V 操作原语：sem加1若sem 大于 0,
2016-11-17 22:28:12
3522
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人