经典算法的Java实现
萌新白给
。。
展开
-
二叉搜索树
二分查找法-对于有序数列,才能使用二分查找法(排序得作用) -不断把查找数据与目标序列中间值相比较,决定接下来得查找方向,直到查到为止算法复杂度 O(logN)代码实现 /* * 二分查找法,在有序数组arr中,查找target 如果找倒target,返回相应得索引index 如果没有找到返回-1 */ public int binarySearch(int原创 2017-03-18 20:22:51 · 265 阅读 · 0 评论 -
堆和优先队列
优先队列-普通队列:先进先出 -出队顺序和入队顺序无关,和优先级相关 -操作系统划分时间片执行任务采用的就是动态优先队列优先队列的实现 - 入队 出队 普通数组 O(1) O(n) 顺序数组 O(n) O(1) 堆 O(lgn) O(lgn)-使用堆实现优先队列 对于总共N个请求 使用普通数组或者顺序数组,最差的情况:O(n^2)原创 2017-03-17 12:37:13 · 227 阅读 · 0 评论