摘要：
在 vector , map , list 间取得平衡来自：[http://www.codingnow.com/2004/board/view.php?paster=776]我想做一个数据结构，可以有序的存放数据，方便查找，而插入数据效率又不会太低。 当数据几乎不变 vector 是最好的解决方案。我们只需要把数据放进去，sort 之后，用 binary_search 就 ok 了。 如果经常插入数据，我们不得不考虑用 list ，这样可以达到最快的插入速度，但实在不利于检索。 map 是许多程序员的最爱，stl 的 map 多用 RB tree 来实现。有着快速的插入速度，同时具有媲美二分查 阅读全文
随笔分类 - 算法类
Hash函数学习笔记
2007-03-16 23:42 by ubunoon, 335 阅读, 收藏,
摘要：
Hash函数是一种映射关系，通过一种映射关系，将原本的字符串，数字或其他关键信息转换为一个索引值。用数学关系式表示为： index = function(key) 数序上有不同的映射关系，不同的key，有可能会获取相同的index，这个时候的index就是有重码，也就是collosion，这就导致了Hash函数的不唯一性，从而在查找index下的关键字时也是有冲突的。目前一些常用的数学映射关系为： 1、直接定址法，就是直接使用key作为index 2、数字分析法，取key中的若干位数作为index，有较多冲突 3、平法取中法，取key的平方，然后取中间几位作为index（index与key值密 阅读全文
Linux下启动Dos系统
2007-02-11 17:49 by ubunoon, 419 阅读, 收藏,
摘要：
Linux通过采用grub启动系统，因此可以通过修改memu.lst文件来启动DOS系统。一般情况，我们可以使用虚拟的DOS系统，这样可以减少一些安装时出现的问题。虚拟DOS系统可以使用vfloppy解压缩出来的 bootdisk.img文件，也可以使用如win99.zip文件，当然也可以选择其他文件。启动前还需要加载memdisk.gz文件 在memu.lst中加入 title "virtual Dos" kernel (hd0,6)/memdisk.gz initrd (hd0,6)/bootdisk.img # the type of file should be . 阅读全文
浙公网安备 33010602011771号