摘要：散列表是普通数组的推广。设计散列表主要是对哈希函数和处理冲突碰撞的选择和设计，好的哈希函数h可以使关键字比较均匀的散列在哈希表中，冲突较少。所谓“好”的哈希函数的主导思想，是使h尽可能地随机，减少碰撞，但是不可能完全避免碰撞，因为关键字域的势 |U|>m，m为散列表的槽数，总会有两个不同的关键字映射到同一个槽中，产生碰撞。1、哈希函数一个好的哈希函数应（近似地）满足简... 阅读全文

摘要：写了一个快排算法然后进行了一些修改，随机的选择中轴元素，随机化处理了一下。对两个算法进行比较，随机产生553k的数据进行排序，分别统计花费的时间。一开始在windows下，直接 cl 进行编译链接，可执行文件112k，输出分别是 31ms和110ms。后来偶然使用VC6编译，运行，可执行文件544k，大了432k，输出为94ms和171ms，分别慢了3倍和60+ms。VS到底做了什么使得效率低了下... 阅读全文