![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软件与算法
文章平均质量分 79
软件工程、算法
槑!
这个作者很懒,什么都没留下…
展开
-
树相关算法:AVL 树、红黑树、B/B+ 树
AVL 树核心必须保证每个节点左子树和右子树高度差值 <= 1只有四种旋转(即四种情况)右子树高 :H(node.right.left) - H(node.right-right) = 1 --> RL 旋转H(node.right.right) - H(node.right-left) = 1 --> L 旋转左子树高:H(node.left.right) - H(node.left-left) = 1 --> LR 旋转H(node.left.left原创 2021-02-12 19:57:41 · 272 阅读 · 0 评论 -
图论算法:最短路径与最小生成树
图论算法对于很多图论问题,并不是说必须构建一个符合 graph 规则的邻接矩阵因为说到底邻接矩阵是为了表示两个节点是否可达,对于邻接表来说,每个节点就是 0、1、2…,所以如果使用邻接表来表示图,那么还需要建立对象和 0、1、2… 这些数字的对应关系多数情况下,图论问题的节点就是题目中给出的对象,两个节点间的直接连通关系是根据题目给的条件得到,而任意两个节点(或者说对象)间的连通关系,是根据状态转移方程得到的。所以绝大多数题目中并不是根据规则先构建个邻接表,然后再使用图论算法。最短路径DFS原创 2021-02-12 13:23:16 · 498 阅读 · 0 评论 -
排序算法:所有常见排序方法
排序算法O(n2)O(n^2)O(n2)冒泡排序 void bubbleSort(int[] arr){ for(int i = 0 ; i < arr.length ; i ++){ for(int j = 0 ; j < arr.length - i - 1 ; j ++ ){ if(arr[j] > arr[j + 1]){ int mid = arr[j];原创 2021-02-12 13:23:02 · 416 阅读 · 0 评论