- 博客(5)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 利用线性探测法构造哈希表
利用线性探测法构造哈希表 已知一组关键字为(26，36，41，38，44，15，68，12，06，51)，用除余法构造散列函数，用线性探查法解决冲突构造这组关键字的散列表。 解答:为了减少冲突，通常令装填因子α 由除余法的散列函数计算出的上述关键字序列的散列地址为(0，10，2，12，5，2，3，12，6，12)。 前5个关键字插入时，其相应的地址均
2016-08-30 17:07:29
3543
转载 bmp图像的调色板
调色板（colortable）是单色、16色和256色图像文件所特有的，相对应的调色板大小是2、16和256，调色板以4字节为单位，每4个字节存放一个颜色值，图像的数据是指向调色板的索引。 每个调色板的大小为4字节，按蓝、绿、红存储一个颜色值。 如果图像是单色、16色和256色，则紧跟着调色板的是位图数据，位图数据是指向调色板的索引序号。 如
2016-08-23 15:00:28
7606
转载 红黑树删除
红黑树是一种特殊的二叉查找树，其删除结点首先要按二叉查找树删除结点的算法进行一、普通二叉查找树删除一个结点：(1)待删除结点没有子结点，即它是一个叶子结点，此时直接删除(2)待删除结点只有一个子结点，则可以直接删除；如果待删除结点是根结点，则它的子结点变为根结点；如果待删除结点不是根结点，则用它的子结点替代它的位置。(3)待删除结点有两个子结点，首先找出该结点的后继
2016-08-15 17:15:57
343
转载 Linux系统调用列表
以下是Linux系统调用的一个列表，包含了大部分常用系统调用和由系统调用派生出的的函数。这可能是你在互联网上所能看到的唯一一篇中文注释的Linux系统调用列表，即使是简单的字母序英文列表，能做到这么完全也是很罕见的。按照惯例，这个列表以man pages第2节，即系统调用节为蓝本。按照笔者的理解，对其作了大致的分类，同时也作了一些小小的修改，删去了几个仅供内核使用，不允许用户调用的系统调用，对
2016-08-11 11:10:50
427
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人