邓佳程

摘要： 哈希表 先说哈希表散列函数的设计有几种 再说下处理冲突的方法 这里我写了4种返回值，对不同情况都有返回。 比较常见的处理冲突的方法还有拉链法，为了快捷我们一般用头插法。 其实就是单链表的查找非常简单 直接上代码了 阅读全文

摘要： 折半查找 对于关键码有序的数列，用二分法查找。 比如123456789，要找2，先折半找5,2比5小，继续向左查找，找3,2比3小，继续向左查找，2匹配成功。 可以想到这是个递归的过程我这里递归非递归都写一遍。 首先是非递归的算法。 传入一个vector<int> &v和一个 待查找数值k 设定查找 阅读全文

摘要： 顺序表的查找技术 假设有一组书8,5,9,80,16,5,56。。。。如何查找我们的value？ 一般为 看第一个for循环中每次都需要判断一次i<size，那我们遍历100个数最坏情况下其实是比较了200次。 于是我们设定一个哨兵在a[0]，然后while循环从后往前比较，加入比较到就返回i，否则 阅读全文