![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 92
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...原创 2020-07-04 23:50:52 · 363 阅读 · 0 评论 -
动态规划算法--斐波拉契数列、钢条切割、小朋友过桥、01背包问题
动态规划第一个基本特点:所求解的问题满足最优子结构,问题可以分解为规模更小的子问题,问题的最优解依赖于子问题的最优解。第二个基本特点:相同的子问题只需要求解一次,如果子问题的解会被多次引用,可以将子问题的解保存起来。*动态规划算法的核心是 一个小故事。A * “1+1+1+1+1+1+1+1 =?” *A : “上面等式的值是多少”B : 计算 “8!”A 在上面等式的左边写上 “1...原创 2020-03-03 00:27:36 · 684 阅读 · 0 评论 -
字符串-暴力匹配算法、KMP算法
https://blog.csdn.net/woshidenghaitao/article/details/89439921转载 2020-03-12 15:46:05 · 168 阅读 · 0 评论 -
二叉排序树、AVL树、红黑树、B树、B+树、Hash树、
二叉排序树1.基本应用二叉排序树也称为也叫二叉查找树,二叉搜索树, BST。满足二叉查找树的一般性质,是指一棵空树具有如下性质:对于二叉树中的任何一个非叶子节点,要求左子节点比当前节点值小,右子节点比当前节点值大。任意节点的左右子树也分别是二叉查找树.没有键值相等的节点.中序遍历二叉排序树得到递增有序序列2. 局限性及应用一个二叉排序树是由n个节点随机构成,所以,对于某些情况,二...原创 2020-03-05 18:09:22 · 1316 阅读 · 0 评论