- 博客(38)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 算法集锦 -- 导航篇
文章目录算法集锦 部分LeetCode精选好题 部分其他算法题算法集锦 部分算法集锦（1）：八大排序算法 ：GIF + 亲测代码 +专项练习平台算法集锦（2）：递归精讲算法集锦（3）：回溯，从入门到入土，七道试题精选、精讲、精练算法集锦（4）：给人看的动态规划算法集锦（5）：BFS算法算法集锦（6）：快慢指针算法集锦（7）：滑动窗口算法集锦（8）：从两数和问题拓展到一百数和问题算法集锦（9）：背包问题算法集锦（10）：通俗讲kmp算法算法集锦（11）：敏感词过滤算法（DFA）算法.
2021-02-28 11:19:31
3696
12
原创 【C++】算法集锦（14）：贪心算法
文章目录贪心算法跳跃游戏 I思路分析代码实现跳跃游戏 II思路贪心算法贪心算法可以理解为一种特殊的动态规划为题，拥有一些更加特殊的性质，可以进一步降低动态规划算法的时间复杂度。来看几道题目熟悉一下这种“不断寻求局部最优”的算法。跳跃游戏 I输入一个非负整数数组nums，数组元素nums[i]表示的是：如果你站在位置 i ，最多能够往前跳几步。现在你站在第一个位置nums[0]，试问你能否跳到数组的最后一个位置?例：[1,2,3,4,5]，可以[1,2,0,0,4]，不行思路分析这题.
2021-02-26 20:53:14
3593
6
原创 【C++】算法集锦（13）：最长递增子序列
最长连续序列（困难）给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-consecutive-sequence著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路用哈希集合（h.
2021-02-26 15:37:41
3318
10
原创 【C++】算法集锦（12）：高楼扔鸡蛋
文章目录题目描述题目分析（我的想法）题目再分析题目描述我有一箩筐的鸡蛋，我可以给你两个。我有一栋一百层的楼，我想让你站在第一百层，以最少的次数帮我测出来鸡蛋最多扔到哪一层不会碎。你放心扔，如果没碎，不用去捡，我直接补给你一个。事成之后，这张支票你随便填。_佰_拾_圆题目分析（我的想法）咋样，有什么想法吗？我说说我的想法，首先，第二个鸡蛋肯定一层一层扔啊（不是两层两层扔）。那第一个鸡蛋呢？我是这么想的啊，土是土了点，但我觉得很有效。1、肯定不能·一层一层扔2、如果两层两层扔，最.
2021-02-25 22:57:07
2896
15
原创 【C++】算法集锦（11）：敏感词过滤算法（DFA）
文章目录什么是 确定的、有穷状态、机跟我一起看个栗子DFA图解DFA示例实现代码DFA：确定的 有穷 状态机如果 设计模式 中的状态模式比较熟的话，这个就很清楚了。DFA常用于敏感词过滤。什么是 确定的、有穷状态、机啊，看这个名字，就通俗易懂了嘛。首先它是个机，干嘛用的机我说一下：模式串筛选用的机。常用于从复杂的字符串中筛选有效信息，可以是敏感词啊、词法编辑(编译器使用)等方面。当然，这是常用，别人这么用。它这个功能特性啊，我很喜欢。确定、有穷状态，能想到什么？图，流程图！再细想，什么.
2021-02-24 19:58:50
2060
13
原创 【C++】算法集锦（10）通俗讲kmp算法
什么是KMP算法它是一个字符串匹配算法。KMP算法的优势（就恨当初写kmp那篇的时候，没有留下图解，全篇文字铺开，现在我自己都看不懂了）首先，给定 “主串” 和 “模式串” 如下：BF算法使用简单粗暴的方式，对主串和模式串进行逐个字符的比较：第二轮，模式串向后挪动一位，和主串的第二个等长子串比较，发现第0位字符不一致：第三轮，模式串继续向后挪动一位，和主串的第三个等长子串比较，发现第0位字符不一致：······这种算法的缺点很明显，做了很多无谓的比较，还好，我们今天讲的不..
2021-02-24 16:12:38
1558
14
原创 【C++】算法集锦（9）：背包问题
文章目录0-1背包问题动态规划标准套路伪代码修缮代码子集背包问题思路分析代码实现完全背包问题本来要拿《背包九讲》作为参考的，奈何太抽象，我看不懂0-1背包问题给你一个载重量为 W 的背包，以及一堆物品，这些物品都有属于自己的两个属性：价值var和质量wt，试问这个背包最多能装多少价值的物品。这里面的每一个物品，要么装，要么不装。看到这个图，第一反应是不是：性价比比一下。如果是这样想的朋友可以停下来了，性价比不行。如果只有两个物品，一个4Kg，值8￥；一个15Kg，值10￥；很明显前面那个性价比.
2021-02-23 20:46:02
1574
13
原创 【C++】算法集锦（8）：从两数和问题拓展到一百数和问题
文章目录2sum问题3sum问题Nsum问题2sum问题给定一个数组，以及一个数，从数组里随即找两个数加起来等于给定的那个数。找出每组符合条件的数（不可重复）。这表述没有问题吧。那，这样的题目该怎么实现呢？如果看过上一篇，的上一篇的小伙伴应该很快就能想到用双指针吧（其实那篇我就想写这个了，但是想了想，还是憋住了）这里有两个地方要注意：1、数组要有序2、跳过同类项然后，就没什么难度了吧，我把伪代码写一下：def two_sum(sum,nums): ret = [] sz = le.
2021-02-23 15:11:44
1963
19
原创 【C++】算法集锦（7）滑动窗口
文章目录从LeetCode上的一道题说起无重复字符的最长子串思路：代码实现：无重复字符的最长子串思路：代码实现：从LeetCode上的一道题说起给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。示例: 输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。看到这个题，我不知道大家是怎么想的，我想到的就是暴力解法.
2021-02-22 20:45:12
2035
10
原创 【C++】算法集锦（6）：快慢指针
文章目录双指针解法快排链表成环判断链表是否有环寻找链表入环点合并K个有序链表（困难）思路：代码实现：寻找链表中的倒数第K个元素双指针解法这是我很喜欢的一个解法，从我第一眼看到它就很喜欢了。什么时候会用到双指针呢？但凡可以出现两条或者更多序列的时候，就可以用这种方法了。注意，我说的是：可以出现。有条件要上，没有条件创造条件也要上。直接上例子吧，这算法太常见了。快排双边遍历首先啊，确定基准为4，左指针指向第一个元素，右指针指向尾巴。右指针开始，向前遍历，找到第一个大于基准的元素就停下，.
2021-02-22 19:22:45
3429
14
原创 【C++】算法集锦（5）：BFS算法
文章目录BFS算法框架框架代码简单题：二叉树的最小高度拔高题：解开密码锁的最少次数一波优化：双向BFSBFS算法框架BFS算法和DFS算法属于图论算法的范畴，DFS在前面回溯中，可以去看一下。BFS算法用于寻找两点之间的最短路径。碧如说：寻找树的最小高度（迭代法）、走迷宫、导航等问题。这些问题看起来都会比较抽象，去做也是很抽象。与其说算法框架难写，倒不如说是把实际问题转化为算法问题来的要难。还记得我在图论算法那篇里面有讲过：学习图论算法，最难的是要有用图论算法的意识。等下看了例题就知道了。.
2021-02-21 14:57:28
3379
12
原创 【C++】算法集锦（4）：给人看的动态规划
文章目录动态规划动态规划动态规划问题，它不叫动态规划算法，因为它不是一种算法，它是一众类型的问题的统称。我们前面两篇的“递归算法”、“回溯算法”，以及接下来会讲的“贪心算法”等都属于动态规划的范畴。所以这一篇是会持续翻新的，每写一种相关文章，都会在这里呈现出来。那么，到底什么是动态规划呢？在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。因此各个阶段决策的选取不能任意确定，它依赖于当前面临的状态.
2021-02-20 14:57:43
3592
16
原创 【C++】算法集锦（3）：回溯，从入门到入土，七道试题精选、精讲、精练
文章目录前言递归N叉树的遍历节点设计N叉树的前序遍历后序遍历层序遍历回溯例题精讲岛屿最大面积思路代码实现八皇后问题思路代码实现括号生成思路代码实现全排列思路代码实现再说两句解回溯题的一般步骤电话号码的字母组合思路代码实现子集思路代码实现前言回溯算法，之前也是写过的，感觉还不错。但是之前分成两篇写了，现在重新整理一下，顺便我自己也回顾一下。递归要玩得转回溯算法，递归思想就要融入骨子里。正好早上我整理了一篇递归相关的，不妨看一下：【C++】算法集锦（2）：递归N叉树的遍历我们从N叉树的遍历入手，.
2021-02-19 15:20:10
2422
13
原创 【C++】算法集锦（2）：递归精讲
文章目录前言从“楼梯事件”说起解决方案自下而上记忆化代码实现递归的解题步骤递归精练1、打印杨辉三角的第k行代码实现：2、合并两个有序链表代码实现：3、快速排序双边遍历单边遍历双边循环代码实现2、单边循环代码实现前言之前是写过一篇“递归”的博客，但是感觉有点水，例题没有给到位，细节也没有点明白，所以今天再写一遍，前面那篇就删了吧。从“楼梯事件”说起在这个古老的国度，流传着一个经久不衰的问题：爬楼梯问题。在你面前，有N层楼梯，对于你来说，一次只能爬一层或两层楼梯。试问，你知道自己有多少种不同的方法.
2021-02-19 11:46:27
3721
18
原创 CentOS 三分钟快速安装MySQL
文章目录前言安装步骤操作演示前言最近重装了centos系统，这不马上就要用到MySQL，于是安装了一下。刚开始的时候，我也慌得一批，因为以前在Linux上配环境那可谓一波多少折都不知道。昨天重装redis的时候，有我自己的博客强力支持，所以没垮。今天这个MySQL，安装完我得赶紧纪录一下，不知道下次再安装时什么时候。安装步骤1.查看_卸载以前的mysql 或者 mariadb命令 : rpm -qa | grep mysql(或者mariadb)执行后显示 ,例如 : mysq.
2021-02-17 13:49:03
7276
20
原创 为实习准备的数据结构（11）-- 图论算法 集锦
文章目录讲个故事图的相关定义定义一：有向图、无向图、权重、活用图定义二：完全图、连通图、连通分量、生成树定义三：邻接表、邻接矩阵定义四：DFS、BFS定义五：Prim 算法、Kruskal 算法、Dijkstra 算法存储结构邻接表邻接矩阵遍历DFS：深度优先BFS：广度优先最小生成树Prim算法Kruskal算法最短路径Dijkstra 算法Floyd 算法拓扑排序又要画图了。一到这里就莫名其妙的烦，之前写过的图相关博客已经让我都删了，讲的语无伦次。希望这篇能写好点。开头先讲点好玩的吧，不然看着看.
2021-02-15 19:55:13
2215
9
原创 数据结构（9）-- 哈希表 unordered_map
文章目录哈希散列表小故事加载因子哈希函数的安全我的困惑资料哈希散列表需要我说一下什么是哈希表吗？上面那张图可以先看一下，然后我搬一段官方话过来。哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。哈希表hashtable(key，value) 就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字，然后就.
2021-02-14 21:28:57
2933
12
原创 数据结构（9）-- 跳表
文章目录跳表跳表的搜索跳表的插入抛硬币跳表的删除跳表的代码实现跳表数据结构初始化跳表插入节点删除节点销毁跳表为什么Redis要用跳表来实现有序集合？跳表让你现场手写一棵红黑树、AVL树、伸展树之类的，你行吗？要不让我查资料，我估计只能扯皮。跳表就不一样了，看懂它的原理很简单，根据它的原理直接手写也是可以实现的。为什么？跳表(skip list) 对应的是平衡树(AVL Tree)，是一种 插入/删除/搜索 都是 O(log n) 的数据结构。它最大的优势是原理简单、容易实现、方便扩展、效率更高.
2021-02-12 14:39:37
1727
13
原创 数据结构（8）-- 图解红黑树
文章目录红黑树红黑树的特征红黑树红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构。红黑树是一种平衡二叉查找树的变体，它的左右子树高差有可能大于 1，所以红黑树不是严格意义上的平衡二叉树（AVL），但 对之进行平衡的代价较低， 其平均统计性能要强于 AVL 。由于每一棵红黑树都是一颗二叉排序树，因此，在对红黑树进行查找时，可以采用运用于普通二叉排序树上的查找算法，在查找过程中不需要颜色信息。红黑树的特征红黑树是每个结点都带有颜色属性的二叉查找树，.
2021-02-12 11:46:27
5918
11
原创 我用过的设计模式 -- 导航
这几天重新整理了一下设计模式模块儿，重写了一些，翻新了一些，删除了一些，还有一些没动的。所以时间线会有点乱。捋一下。我用过的设计模式（1）-- 本门心法我用过的设计模式（2）-- 单例模式我用过的设计模式（3）-- 观察者模式我用过的设计模式（4）-- 责任链模式我用过的设计模式（5）-- 中介者模式我用过的设计模式（6）-- 门面模式我用过的设计模式（7）–享元模式我用过的设计模式（8）-- 装饰者模式我用过的设计模式（9）-- 备忘录模式我用过的设计模式（10）-- 命令模式没.
2021-02-11 08:55:58
5343
6
原创 我用过的设计模式（10）-- 命令模式
文章目录命令模式命令模式咱也没读过什么书，看网上的命令模式讲的那叫个花里胡哨，看来看去，我接收到的讯息如下：命令请求者命令调用者命令储存命令回撤这是什么？这，我直接想到了消息队列好吧。还要我怎样？看一下命令模式的使用场景：当系统需要将请求调用者与请求接收者解耦时，命令模式使得调用者和接收者不直接交互。当系统需要随机请求命令或经常增加或删除命令时，命令模式比较方便实现这些功能。系统需要执行一组操作时，命令模式可以定义宏命令来实现该功能。当系统需要支持命令的撤销（Undo）操作和恢复.
2021-02-11 08:24:31
2331
17
原创 我用过的设计模式（8）-- 装饰者模式
文章目录装饰者模式实例：又是线程池回到装饰者模式装饰者模式动态的给一个对象添加一些额外的职责，就增加功能来说，装饰模式相比生成子类更加灵活。我一直没整明白这个模式到底是怎么玩的，是弄一个虚基类，然后去拓展它的很多子类吗？我以前一直是这么认为的。我现在依旧认为这是其中的一部分，但是后来，我又有了新的认知。新的认知来源于我去学Python的那段时间，我开了三个Python基础入门的班，在备课的过程中，接触到了Python的装饰器。当我看到这个名字的时候，第一反应就是装饰器模式，这，映射到C++当中.
2021-02-09 22:44:07
1151
原创 我用过的设计模式（6）-- 门面模式
文章目录门面模式门面模式什么是“门面”？门面就是让你一看就知道里面可以提供什么东西，但是你又不会知道它是如何提供的。门面模式是什么？我知道，这张图也看不明白在讲什么。门面模式的定义已经呼之欲出了：要求一个子系统的外部与其内部的通信必须通过一个统一的对象进行。门面模式提供一个高层次的接口，使得子系统更易于使用。优点：高内聚，松耦合。安全，不通过门面上提供的方法，休想访问模块内部。说说我是如何在项目中使用这个模式的吧。这次带班的时候做了这么一张图：门面上的东西呢，是那些UI界面，而门后.
2021-02-09 15:33:18
3225
8
原创 数据结构（7）-- Splay tree(伸展树)
文章目录前言伸展树自底向上旋转更进一步：展开情况一：之字型（zig-zag）情况二：一字型（zig-zig）示例伸展树的节点删除自顶向下伸展树zig(单旋转)zig-zig(一字型旋转)zig-zag(之字型旋转)合并树我一直没看懂的示例自顶向下伸展树代码实现前言之前也写过两篇关于伸展树的，一篇是概念，一篇是实现。今天重温一下。回顾往昔，光阴似箭，日月如梭啊。伸展树现在我们来介绍一种相对与AVL树更简单的数据结构，它叫伸展树，它保证从空树开始连续任意M次操作最多花费O(MlogN)时间。虽然.
2021-02-09 12:20:08
3353
3
原创 我用过的设计模式（5）-- 中介者模式
文章目录前言中介者模式缺点应用场景案例:大型相亲现场 VS 传统媒人模式中介者模式类图类图代码阐释前言什么是中介者模式呢？看上面那张图应该是一目了然了吧。我在做FTP本地云小项目的后端建设时用了中介者模式，将几个大块的职责分布到不同的服务器中去。我有写日报的好习惯，所以当时的事情是可以基本复现的。具体在这篇：FTP文件管理项目（本地云）项目日报（五），细节可查。中介者模式又叫调停者模式，但是我更喜欢中介者这个名字，因为一下就表达出这个设计的意图了。用一个中介对象封装一系列对象交互，中介.
2021-02-08 22:38:56
2563
8
原创 数据结构（6）-- 优胜树与淘汰树
文章目录前言优胜树优胜树的重构优胜树代码实现淘汰树难点突破淘汰树代码实现前言大部分人称呼它们为“胜者树”和“败者树”，也有人称呼它们为“优胜树”和“淘汰树”，我觉得还是优胜树和淘汰树比较好听点。优胜树优胜树是完全二义树,每个结点的取值足两个孩子的较小值。根据定义,根结点的取值是整个树的最小值。这里给出了八路大军的前三排。如果规定关键字较小的记录获胜,则优胜树与锦标赛的晋级过程相似,每个非叶结点都对应一场比赛的获胜选手,根是赛事的胜者,其关键字最小。由于每个结点通常占用的存储空间较大，为节省.
2021-02-08 21:50:31
2018
9
原创 我用过的设计模式（4）-- 责任链模式
文章目录前言责任链模式示例代码第一个epoll模块使用责任链模式优化过的epoll模块前言刚接触责任链的时候，我不是很喜欢这个模式，因为我不知道它能拿来干什么用啊。直到后来写那个FTP项目的时候，我用责任链+调停者优化了我的epoll模块之后，我爱死这个模式了！！！责任链模式什么是责任链模式呢？我们来看个小故事：最近给团队里的程序员们分了个等级，模仿着阿里的那套模式，将我们团队里人分为P6/P7/P8/P9/P10。来活儿的时候呢，就这样分配，根据难度初步估计，分配给对应的等级的程序员去做.
2021-02-07 20:17:37
1222
9
原创 我用过的设计模式（3）-- 观察者模式
文章目录前言观察者模式观察者模式案例（线程池）观察者模式的优势注意事项前言关于设计模式，这次我要一改常态，我就挑重要的讲。那些碎碎的就算了。观察者模式说到观察者模式，那自然是离不开线程了。什么是观察者模式呢？顾名思义，是一种触发机制。在电视里见过埋手雷不？某个倒霉蛋不小心扯到了手雷的线，轰的一声儿手雷炸了，倒霉蛋瞬间连渣都没得了。这就是观察者模式，其中要素有：监视者、消息传递、响应者。那根线就是监视者，消息传递方式为线拉动了手雷的保险栓，响应者为手雷，轰的一声就是它的响应。观察者模式案例.
2021-02-07 19:43:44
2526
12
原创 数据结构（5）-- 图解AVL树（平衡二叉搜索树）
文章目录前言平衡二叉搜索树（AVL树）AVL树的节点数据结构在原始数据上创建AVL树调整树的节点使平衡的操作：旋转LL （右旋）：在左叶的左侧插入数据代码实现：RR（左旋）：在右子叶的右侧插入数据代码实现LR（左右旋）：在左叶节点的右侧插入数据代码实现RL（右左旋）：在右叶节点的左侧插入数据代码实现新节点的插入计算平衡因子正式插入新节点现有节点删除前言之前种过AVL树，为什么要再写呢？依旧是因为我忘了，重刷一遍呗。平衡二叉搜索树（AVL树）二叉搜索树一定程度上可以提高搜索效率，但是当原序列有序，例.
2021-02-07 16:55:07
2514
3
原创 我用过的设计模式（2）-- 单例模式
文章目录单例模式代码实现提升部分多线程下的单例模式饿汉式单例懒汉还是饿汉？单例模式的优缺点单例模式什么是单例模式呢？在项目中，有些类是需要对它们进行“计划生育”的，即这个类只能有一个实例，如果出现多个实例则会有数据不一致的风险。单例模式：保证一个类仅有一个实例，并提供一个访问它的全局访问点。这个模式的类，叫单例类，所以类图我就不画了吧。单例模式的应用场景举例：牵扯到数据问题，数据库首当其冲，缓存自然也跑不了。代码实现//这里是.h文件//老板类单例class Single_Boss.
2021-02-07 14:02:51
3547
14
原创 数据结构（四）-- 二叉树
文章目录前言二叉树前言半年前，种过一次树，有不少朋友喜欢。但是接下来我又要重新种树了，因为我发现，我忘了。不过可以放心，前面那篇我不会删，毕竟大家比较喜欢。二叉树
2021-02-07 12:48:59
2054
7
原创 我用过的设计模式（1）-- 本门心法
文章目录单一职责原则什么是“单一职责原则”？饱受争议的原则“单一职责原则”的优势怎么用？自己看着办里氏替换原则什么是“里氏替换原则”？关于里氏替换原则依赖倒置原则什么是“依赖倒置原则”关于依赖倒置原则的小故事依赖倒置，让项目并驾齐驱最佳实践接口隔离原则什么是“接口隔离原则”？接口要高内聚最佳实践迪米特法则松耦合的法则：迪米特法则开-闭原则何为“开闭原则”如何应对需求变化？单一职责原则什么是“单一职责原则”？如果要理解为：一个类只有一个职责，当然也是可以的，简单化嘛。单一职责的原话解释是这样的：Th.
2021-02-06 22:29:34
2600
7
原创 数据结构（二）： 链表篇
文章目录C链表初识链表单链表单链表实现尾插法循环链表判断链表是否有环寻找链表入环点双向链表LeetCode 上的链表题记一段曾经的问题代码翻转链表旋转链表STL 中的 List3、List基本函数使用C链表链表在C语言的数据结构中的地位可不低。后面很多的数据结构，特别是树，都是基于链表发展的。所以学好链表，后面的结构才有看的必要。初识链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以.
2021-02-03 08:57:59
3433
12
原创 数据结构（一）：数组篇
文章目录序言C数组什么是数组数组初始化访问数组元素C++中没有数组边界检查细节决定成败传递数组给函数序言这不是，金三银四嘛。外边晃荡了这么久，突然发现老本儿有点松动了。斌哥（秋西哥）在他的毕业致辞上说：“一天不练，自己知道；两天不练，同行知道；三天不练，观众知道。”今晚我打开LeetCode，看到以前写过的一道题，想着写个循环，突然发现我只会写for i in XXX了，这时候我知道，问题有点严重了。第一篇不是指针，直到倒数第二篇也不会出指针，放心吧。因为指针实在太玄妙了，得压轴。虽然标题上写.
2021-02-02 10:43:20
2169
7
calico.yaml
2022-06-11
C++函数手册+(LibraryFunctions).zip
2020-05-24
DB.zip 数据库（sqlite3动态链接库）
2020-05-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人