07 2008 档案

算法总结系列之八:复读机的故事-散列表及其在.NET中的应用浅析(上集)

摘要：记得3年前还在上一家公司的时候, 一天下午一个哥们很激动的在偶旁边念叨"散列表真是个好东西,散列表真是个好东西...."绵绵不绝, 偶石化继而抓狂,奋起曰:"你复读机啊你复读机啊你复读机啊...". 散列表不是复读机, 散列表更像是一个大池子(但是不是所有的大池子都可以认为是散列表). 这个特殊的大池子有这样的特点, 它的容量总是要比你想要存储的元素数量大, 它能利用大出一部分容量的特点, 让你能更加快速的查找定位某一元素. 阅读全文

posted @ 2008-07-29 14:01 Jeffrey Sun 阅读(1266) 评论(0) 推荐(1) 编辑

算法总结系列之七:选择问题(Randomized Select)

摘要："能否以O(n)的时间复杂度, 从一个未排序的整数数组中选取第3大的整数出来?" 你面试的时候,有人问过你这样的问题吗? 这类有关大小排序选取的选择问题是极容易出现在面试题目中的问题,在算法学上,我们常归结为选择问题. 阅读全文

posted @ 2008-07-10 14:35 Jeffrey Sun 阅读(7319) 评论(11) 推荐(0) 编辑

算法总结系列之六: 桶排序(Bucket Sort)

摘要：桶排序是另外一种以O(n)或者接近O(n)的复杂度排序的算法. 它假设输入的待排序元素是等可能的落在等间隔的值区间内. 一个长度为N的数组使用桶排序, 需要长度为N的辅助数组. 等间隔的区间称为桶, 阅读全文

posted @ 2008-07-07 11:05 Jeffrey Sun 阅读(30916) 评论(1) 推荐(2) 编辑