算法
niruo_chengfeng
这个作者很懒,什么都没留下…
展开
-
union-find算法的研究
union-find算法研究三种union-find算法的性能特点 算法 构造函数 union() find() quick-find算法 N N 1 quick-union算法 N 树的高度 树的高度 加权quick-union算法 N lgN lgN 1.quick-findpublic int find(int p) {retur原创 2017-04-13 13:39:29 · 540 阅读 · 0 评论 -
二分查找
public static int rank(int key, int[] a) { return rank(key, a, 0, a.length-1);} public static int rank(int key, int[] a, int lo, int hi) { //如果key存在a[]中,他的索引不会小于lo且不会大于hi if(lo > hi) return - 1;原创 2017-04-06 10:00:47 · 262 阅读 · 0 评论