![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 86
钢铁-程序猿
这个作者很懒,什么都没留下…
展开
-
动态规划
文章目录动态规划哪个题目是动态规划动态规划题目特点例题动态规划解题步骤确定状态转移方程初始条件和边界情况计算顺序递归解法小结例子1例子2动态规划总结动态规划视频链接动态规划LintCode阶梯训练,必须先完成上一节课的题目,才能继续下一节课。LintCode阶梯训练哪个题目是动态规划例子1给定一个矩阵网格,一个机器人从左上角出发,每次可以向下或者向右下走一步题A求有多少种方式走到右下角题B输出所有走到右下角的路径题A可以用动态规划,题B不可以。动态规划题目特点1、计数有原创 2020-05-16 08:34:08 · 148 阅读 · 0 评论 -
对递归的形象理解
递归的形象理解可以通过树来完成上面每一个空的方框表示剩下语句,输出原创 2019-03-12 15:13:17 · 377 阅读 · 0 评论 -
红黑树(下)
红黑树红黑树是一个让我又爱又恨的数据结构,“爱”是因为它稳定、高效的性能,“恨”是因为实现起来实在太难了。我今天讲的红黑树的实现,对于基础不太好的同学,理解起来可能会有些困难。但是,我觉得没必要去死磕它。我为什么这么说呢?因为,即便你将左右旋背得滚瓜烂熟,我保证你过不几天就忘光了。因为,学习红黑树的代码实现,对于你平时做项目开发没有太大帮助。对于绝大部分开发工程师来说,这辈子你可能都用不着亲手...转载 2020-04-14 13:19:14 · 202 阅读 · 0 评论 -
红黑树(上)
文章目录红黑树什么是“平衡二叉查找树”?如何定义一棵红黑树?为什么说红黑树是“近似平衡”的?我们现在知道只包含黑色节点的“黑树”的高度,那我们现在把红色节点加回去,高度会变成多少呢?解答开篇总结本文摘抄于链接,若有侵权,请联系删除红黑树什么是“平衡二叉查找树”?平衡二叉树的严格定义是这样的:二叉树中任意一个节点的左右子树的高度相差不能大于 1。从这个定义来看,完全二叉树、满二叉树其实都是平...转载 2020-04-14 09:25:49 · 104 阅读 · 0 评论 -
跳表
本文转于,如有侵权请联系删除。跳表(类似于加上索引的链表)二分查找底层依赖的是数组随机访问的特性,所以只能用数组来实现。如果在链表中,就真的无法用二分查找方法了嘛?可以对链表进行改造,就可以支持类似于“二分”查找的算法,我们把改造之后的数据结构叫做“跳表”。跳表上一种各方面都优秀的动态数据结构,可以支持快速的插入,删除、查找、写起来也不复杂。Redis的有序集合就是使用跳表来实现的。如...转载 2020-04-13 23:14:09 · 391 阅读 · 0 评论 -
关于图的一些算法
Prim和克鲁斯卡尔:求最小生成树迪杰斯特拉:求一个顶点到其他所有顶点的最短路径弗洛伊德:求所有顶点之间的最短路径。关键路径:求工程的最短时间...原创 2020-04-13 20:27:31 · 111 阅读 · 0 评论 -
全排列
一定要先画图,再看看回溯的是什么?public class DfsTest{ static int n; static int[] box = new int[15]; static int[] vis = new int[15]; static void dfs(int step) { if (step == n) { ...原创 2020-04-12 14:43:46 · 108 阅读 · 0 评论 -
KMP
文章目录字符串模式匹配简单模式匹配KMP(先求出next数组)next数组字符串模式匹配在主串中找模式串。简单模式匹配KMP(先求出next数组)next数组next数组中记录了模式串中每个位置上发生匹配失败的时候,下一次和主串对应位置比对的字符的下标。求出模式串中最长相同,前后缀。next[j]的值表示当s[i]!=T[j]的时候,j指针(模式串指针)下一次移动位置。...原创 2020-04-13 15:02:15 · 77 阅读 · 0 评论 -
B-、B+树
文章目录B树2-3树2-3-4树B树(非根结点外的所有非叶子结点至少有m/2向上取整个子树)B树的插入操作B树的删除删除的结点为终端结点删除的结点不是终端结点(将非终端结点转换为终端结点)B+树(只有叶结点包含信息,非叶结点起到索引作用)B-和B+树的区别B树平衡二叉树由于左右子树高度的绝对值不会超过1,所以不会退化成线性结构。2-3树其实就是结点有几个孩子指针。2结点包含一个元素两个指...原创 2020-04-13 15:02:28 · 151 阅读 · 0 评论 -
分治、贪心、回溯、动态规划四大算法
文章目录本文转于这,谢谢原作者 前言根据自己对贪心算法、分治算法、回溯算法、动态规划四种算法思想的理解对其分别做一个引入和介绍。参考极客时间王争老师的数据结构与算...转载 2020-02-17 11:26:13 · 2500 阅读 · 0 评论