数据结构与算法
文章平均质量分 80
Ikeepmoving
毕业于武汉大学,目前就职于阿里巴巴,研发工程师一枚。
展开
-
用开放地址法中的线性探查法解决冲突实现哈希表的运算
/** * Created by lirui on 14-8-13. * 用开放地址法中的线性探查法解决冲突实现哈希表的运算。 */public class MyHashSearch { public static final int SIZE = 10; public static final int NULLKEY = -1; public sta原创 2014-08-13 21:14:32 · 2267 阅读 · 0 评论 -
二分查找的循环实现和递归实现
自己实现了二分查找的循环实现和递归实现说明:二分查找适用于顺序存储结构,不适于链式存储结构,是一个高效的查找方法。虽然折半查找效率高,但是要排序,排序本身是一种很费时的运算。 要求传入的表是有序的。 二分查找的过程可用二叉树描述,把当前区间的中点位置上的元素作为根,左子表和右子表中的元素分别作为根的左子树和右子树,由此得到二叉树。 此树称为描述折半查找的判定树或原创 2014-08-14 16:32:21 · 2457 阅读 · 0 评论 -
用拉链法实现哈希算法的运算
自己写的用拉链法实现哈希算法的运算,但是当原创 2014-08-14 10:54:02 · 1873 阅读 · 0 评论