- 博客(6)
- 资源 (20)
- 收藏
- 关注
RSS订阅原创 第16章 外部搜索
第16章 外部搜索 适用于访问庞大文件中项的搜索算法具有极其重要的实际意义。搜索是庞大数据集的基本运算，在许多计算机环境中也必定会耗用大量的资源。 16.1游戏规则 我们做出基本假定：数据的顺序访问比非顺序访问开销少得到。我们的模型是，将用于实现符号表的任何内存工具都看为分成多页：即能被磁盘硬件有效访问的连续信息块。每个页容纳许多项；我们的任务是组织页内的项，只通过少数几页就可以访问任何项。
2013-10-16 15:57:17
971
原创 第15章 基数搜索
第15章 基数搜索 +一些搜索方法的处理办法是一次一个小片段地检查搜索键，而不是每一步在键之间进行全面比较。这些方法称做基数搜索方法(radix-search mothod),它们的运算方式与基数排序方式完全类似。当搜索键片段易于访问时，这些方法非常有效，而且它们可以为各种实际搜索任务提供高效的解决方案。 根据上下文的不同，键可能为字（定长字节序列）或者是串（变长字节序列）。我们将字键看作为
2013-10-16 15:54:51
1290
原创 第13章 平衡树
第13章 平衡树 13.1 平衡树的构建 二叉搜索树（BST）算法对于多种应用都能很好地工作，但是在最坏情况下，都存在性能低下的问题。 一种在BST里产生较好平衡的方法是，周期性地再平衡二叉搜索树。用这种方法我们可以让大多数的二叉搜索树在线性时间里完全平衡。这样的再平衡可能改善针对随机键的性能，但它并不能保证，在动态符号表里避免二次性最坏情况的性能。一方面，再平衡运算之间的键序列的插入时间可
2013-10-16 15:53:26
699
原创 第12章 符号表和二叉搜索树
12.1 定义 12.1.1 符号表 符号表（symbol table）：符号表是一种具有键的项数据结构，它支持两种基本运算：插入新项与返回包含已知键的项。 符号表有时又称做字典（dictionary） 符号表的操作如下： Void STinit(int);//初始化 Int STcount();//返回项计数 Void STinsert(Item);//添加新项 Item S
2013-10-16 15:47:24
1230
转载 写给Linux内核新手-关于Linux内核学习的误区
写给Linux内核新手-关于Linux内核学习的误区 先说句正经的：其实我没资格写这篇文章，因为自己也就一两个月以来才开始有所领悟的。因此，这里与其说是关于Linux内核学习的经验，不如说是自己的教训吧，希望 不要扔鸡蛋砸我^_^ 常常有人问：我想学习内核，需要什么基础吗？Linus Torvalds本人是这样回答的：你必须使用过Linux。 这个……还是有点太泛了
2013-10-10 11:22:38
692
原创 面试总结(百度(后台)、腾讯(客户端)、锐捷网络)
本人现在上研三，前段时间忙着找工作。收了4个offer，华为、中电科集团公司(做C919的航电模块)、腾讯、百度，其它的像美团，去哪儿网就没去面试，阿里由于某些原因悲剧了。今天跟腾讯签了三方，就算是卖身成功吧。之所以签腾讯不签百度，是因为百度让我去深圳，我当然就拒了，要求百度就去北京，去深圳就去腾讯。再者腾讯2014年要在成都建一个大的研发中心，老大说我在深圳干几年可以调回成都(到时候就可以跟小宝
2013-10-09 20:12:50
7296
11
VC实现的线程池new
2013-11-14
VC实现的线程池
2012-12-20
VC6.0中C++实现线程池
2012-12-17
C++实现线程池（VC6.0工程），实际项目应用
2012-12-12
自定义定时器实现（多对象多定时器）
2012-08-19
局域网流量监控系统
2012-02-11
局域网流软件局域网流软件局域网流软件
2010-12-16
数字图像处理，对一幅图像做直方图的均衡化
2010-05-27
MCI播放器实例支持MP3.WMA.WAV.MP2
2010-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人