算法
文章平均质量分 81
ry_______
这个作者很懒,什么都没留下…
展开
-
归并、二分插入排序、快速排序
经常使用Collections.sort(List list, Comparator c)来排序,jdk怎么实现的,1.7有几个方法 mergeSort()使用归并排序 TimSort.sort()使用二分插入排序,和优化后归并排序 //java.util.Arrays 1.7 //归并排序,把数组拆分,如果需要子数组继续拆分(递归),拆成小数组比较,然后依次往上合并 pr原创 2017-01-22 16:49:23 · 255 阅读 · 0 评论 -
图 dijkstra和prim算法
package b; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; public class Graph { private int[][] array; private Map xyToName = new HashMap<>(); p原创 2018-01-18 23:11:38 · 285 阅读 · 0 评论 -
红黑树笔记
红黑树5条性质: 1.根节点是黑色 2.节点是红色或者黑色 3.每个叶节点(空节点)是黑色 4.红节点的两个子节点都是黑色 5.从任一节点到其子叶节点经过的黑色节点数目一样多 插入情况: 当前节点N(红) 父节点P 叔叔节点U 祖父节点G 1.N是根节点,将N涂黑 2.P是黑,N为红,直接加入 3.P,U都是红,G必定为黑,将P,U都涂黑,G涂红,N指向G,进行原创 2017-08-10 18:32:38 · 218 阅读 · 0 评论