【C++】算法集锦（8）：从两数和问题拓展到一百数和问题
文章目录 2sum问题3sum问题Nsum问题 2sum问题 给定一个数组，以及一个数，从数组里随即找两个数加起来等于给定的那个数。 找出每组符合条件的数（不可重复）。 这表述没有问题吧。 那，这样的题目该怎么实现呢？ 如果看过上一篇，的上一篇的小伙伴应该很快就能想到用双指针吧（其实那篇我就想写这个了，但是想了想，还是憋住了） 这里有两个...
作者小头像 看，未来
43
0
0
2021-02-24 23:35:24
43
0
0
我用过的设计模式（6）-- 门面模式
文章目录 门面模式 门面模式 什么是“门面”？门面就是让你一看就知道里面可以提供什么东西，但是你又不会知道它是如何提供的。 门面模式是什么？ 我知道，这张图也看不明白在讲什么。 门面模式的定义已经呼之欲出了：要求一个子系统的外部与其内部的通信必须通过一个统一的对象进行。门面模式提供一个高层次的接口，使得子系统更易于使用。 优点：高内聚，松...
作者小头像 看，未来
23
0
0
2021-02-12 22:55:33
23
0
0
为实习准备的数据结构（9）-- 跳表
文章目录 跳表跳表的搜索跳表的插入抛硬币 跳表的删除 跳表的代码实现跳表数据结构初始化跳表插入节点删除节点销毁跳表 为什么Redis要用跳表来实现有序集合？ 跳表 让你现场手写一棵红黑树、AVL树、伸展树之类的，你行吗？ 要不让我查资料，我估计只能扯皮。 跳表就不一样了，看懂它的原理很简单，根据它的原理直接手写也是可以实现的。 为什么？ 跳表...
作者小头像 看，未来
23
0
0
2021-02-15 00:14:18
23
0
0
【C++】算法集锦（4）：给人看的动态规划
文章目录 动态规划动态规划解题步骤老生常谈：凑零钱问题其他和动归相关篇章 动态规划 动态规划问题，它不叫动态规划算法，因为它不是一种算法，它是一众类型的问题的统称。 我们前面两篇的“递归算法”、“回溯算法”，以及接下来会讲的“贪心算法”等都属于动态规划的范畴。 所以这一篇是会持续翻新的，每写一种相关文章，都会在这里呈现出来。 那么，到底什...
作者小头像 看，未来
42
0
0
2021-02-21 00:29:11
42
0
0
高性能MySQL（二）：服务器性能剖析
文章目录 前言性能优化简介通过性能剖析进行优化理解性能剖析 剖析MySQL查询慢查询日志pt-query-digest 优秀资料慢SQL定位分析 前言 我准备开一个新的系列，这是我以前接触不多的新领域，叫性能调优。 刷博客的时候，看到“性能调优”这个词的时候，我整个人都愣住了，感觉时间停滞了。 我发现，我根本不知道我写的项目代码，性能...
作者小头像 看，未来
60
0
0
2021-02-25 01:30:00
60
0
0
【C++】算法集锦（6）：快慢指针
文章目录 双指针解法快排链表成环判断链表是否有环寻找链表入环点 合并K个有序链表（困难）思路：代码实现： 寻找链表中的倒数第K个元素 双指针解法 这是我很喜欢的一个解法，从我第一眼看到它就很喜欢了。 什么时候会用到双指针呢？但凡可以出现两条或者更多序列的时候，就可以用这种方法了。 注意，我说的是：可以出现。有条件要上，没有条件创造条件也要上。...
作者小头像 看，未来
25
0
0
2021-02-23 23:25:26
25
0
0
【C++】算法集锦（8）：从两数和问题拓展到一百数和问题
文章目录 2sum问题3sum问题Nsum问题 2sum问题 给定一个数组，以及一个数，从数组里随即找两个数加起来等于给定的那个数。 找出每组符合条件的数（不可重复）。 这表述没有问题吧。 那，这样的题目该怎么实现呢？ 如果看过上一篇，的上一篇的小伙伴应该很快就能想到用双指针吧（其实那篇我就想写这个了，但是想了想，还是憋住了） 这里有两个...
作者小头像 看，未来
24
0
0
2021-02-23 23:41:45
24
0
0
【C++】算法集锦（10）通俗讲kmp算法
什么是KMP算法 它是一个字符串匹配算法。 KMP算法的优势 （就恨当初写kmp那篇的时候，没有留下图解，全篇文字铺开，现在我自己都看不懂了） 首先，给定 “主串” 和 “模式串” 如下： BF算法使用简单粗暴的方式，对主串和模式串进行逐个字符的比较： 第二轮，模式串向后挪动一位，和主串的第二个等长子串比较，发现第0位字符不一致： 第...
作者小头像 看，未来
24
0
0
2021-02-25 01:33:05
24
0
0
【C++】算法集锦（11）：敏感词过滤算法（DFA）
文章目录 什么是 确定的、有穷状态、机跟我一起看个栗子DFA图解DFA示例实现代码 DFA：确定的 有穷 状态机 如果 设计模式 中的状态模式比较熟的话，这个就很清楚了。 DFA常用于敏感词过滤。 什么是 确定的、有穷状态、机 啊，看这个名字，就通俗易懂了嘛。首先它是个机，干嘛用的机我说一下：模式串筛选用的机。 常用于从复杂的字符串...
作者小头像 看，未来
26
0
0
2021-02-25 01:31:29
26
0
0
【C++】勉强能看的线程池详解
线程池这东西，用了几次还是不得其解，简直是：求之不得，寤寐思服。悠哉悠哉，辗转反侧。 文章目录 什么是线程池？为什么要用线程池？示例代码与分析其它 什么是线程池？为什么要用线程池？ 线程池，好东西啊，它有一池子的线程，所以叫线程池。 为什么说它是好东西呢？有的人会觉得，那一池子线程，放在那边又不用，不浪费资源？ 其实这笔账很好算的：假设一...
作者小头像 看，未来
27
0
0
2021-01-01 23:10:14
27
0
0
总条数：267 到第 页

上划加载中

个人简介
最新评论

dfaefsfa

2021-02-23 10:43:15 评论了：

【C++】算法集锦（5）：BFS算法

看，未来

2021-01-03 20:37:47 评论了：

数据结构总结之 指针篇