上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 198 下一页
2021年8月18日
快速排序
摘要： 显然，我们从图中可以看出快排运用了二分的思想，首先选择一个基准，定义左右两端指针，先从左到右进行扫描直到，R[hi] < temp,将R[hi]移动至lo所在位置 从右往左进行扫描，直到R[lo] > temp,将R[lo]移动到hi所在位置上，左右端指针在排序过程中从数组的两端往中间进行靠近，直到 阅读全文
posted @ 2021-08-18 15:39 brady-wang 阅读(122) 评论(0) 推荐(0)
python 十大经典排序算法
摘要： 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 关于时间复杂度： 平方阶 阅读全文
posted @ 2021-08-18 10:14 brady-wang 阅读(305) 评论(0) 推荐(0)
python冒泡排序
摘要： def bubble(a): n = len(a) for i in range(1,n): for j in range(0,n-i): if a[j] > a[j+1]: a[j],a[j+1] = a[j+1],a[j] if __name__ == '__main__': lst = [6, 阅读全文
posted @ 2021-08-18 09:52 brady-wang 阅读(38) 评论(0) 推荐(0)
2021年8月17日
动态规划 滚动数组减少 空间复杂度
摘要： package graph.fenzhi; public class Divide { public static void main(String[] args) { Solution solution = new Solution(); int i = solution.fib(10); Sys 阅读全文
posted @ 2021-08-17 11:09 brady-wang 阅读(72) 评论(0) 推荐(0)
分治算法 汉诺塔 java
摘要： package graph.fenzhi; public class Divide { public static void main(String[] args) { System.out.println("汉诺塔"); char a,b,c; a = 'A'; b = 'B'; c = 'C'; 阅读全文
posted @ 2021-08-17 09:27 brady-wang 阅读(39) 评论(0) 推荐(0)
2021年8月16日
数据结构 二叉平衡树 avl双旋转
摘要： 10,11,7,6,8,9 package tree.bst.avl; public class AVLTreeDemo { public static void main(String[] args) { //int[] arr = {4,3,6,5,7,8}; //int[] arr = {10 阅读全文
posted @ 2021-08-16 16:29 brady-wang 阅读(67) 评论(0) 推荐(0)
数据结构 avl左旋和右旋
摘要： 左旋——自己变为右孩子的左孩子；右旋——自己变为左孩子的右孩子； 以上口诀+动图=完美 高度平衡的搜索二叉树 一棵平衡树，或是空树，或是具有以下性质的二叉搜索树：左子树和右子树都是AVL树，且左右子树的高度之差的绝对值不超过1。 平衡化旋转 AVL树相较于普通的二叉搜索树，自主要的就是做了平衡化处理 阅读全文
posted @ 2021-08-16 15:28 brady-wang 阅读(794) 评论(0) 推荐(0)
数据结构 avl树 高度
摘要： package tree.bst.avl; public class AVLTreeDemo { public static void main(String[] args) { int[] arr = {4,3,6,5,7,8}; AvlTree avlTree = new AvlTree(); 阅读全文
posted @ 2021-08-16 13:52 brady-wang 阅读(246) 评论(0) 推荐(0)
数据结构 bst二叉排序树 节点删除
摘要： 删除叶子节点 删除只有一个的子节点的 删除有两个子节点的 package tree.bst; public class bstDemo { public static void main(String[] args) { System.out.println("二叉排序树"); BstTree bs 阅读全文
posted @ 2021-08-16 11:39 brady-wang 阅读(99) 评论(0) 推荐(0)
二叉树bst删除 删除叶子节点代码
摘要： package tree.bst; public class bstDemo { public static void main(String[] args) { System.out.println("二叉排序树"); BstTree bstTree = new BstTree(); int[] 阅读全文
posted @ 2021-08-16 10:54 brady-wang 阅读(127) 评论(0) 推荐(0)
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 198 下一页