qq_36222714的博客

1. 冒泡排序 依次两两比较，如果大就交换，所以最后面会保存到较大值（或较小值），然后再进行新一轮的比较，所以比较轮数是length-1，每一轮比到第length-i-1项（因为后面的都比较完了） public static void bubbleSort(int[] arr) { for(int i =0;i<arr.length-1;i++) { for(int j=0;j&l...

动态规划 第一个基本特点：所求解的问题满足最优子结构，问题可以分解为规模更小的子问题，问题的最优解依赖于子问题的最优解。 第二个基本特点：相同的子问题只需要求解一次，如果子问题的解会被多次引用，可以将子问题的解保存起来。 *动态规划算法的核心是 一个小故事。 A * “1+1+1+1+1+1+1+1 =？” * A : “上面等式的值是多少” B : 计算 “8!” A 在上面等式的左边写上 “1...

https://blog.youkuaiyun.com/woshidenghaitao/article/details/89439921

二叉排序树 1.基本应用 二叉排序树也称为也叫二叉查找树，二叉搜索树， BST。 满足二叉查找树的一般性质,是指一棵空树具有如下性质: 对于二叉树中的任何一个非叶子节点，要求左子节点比当前节点值小，右子节点比当前节点值大。 任意节点的左右子树也分别是二叉查找树. 没有键值相等的节点. 中序遍历二叉排序树得到递增有序序列 2. 局限性及应用 一个二叉排序树是由n个节点随机构成,所以，对于某些情况,二...