在开始正文前先了解两个概念 前缀： 除了字符串的最后一个字符外，一个字符串的全部头部组合 后缀： 除了字符串的第一个字符外，一个字符串的全部尾部组合 例： abcd 的全部前缀为： a, ab, abc abcd 的全部后缀为： d, cd, bcd 正文部分： 字符串匹配算法的姊妹篇 BF算法中讲 ...
分类：
编程语言 时间：
2019-10-07 12:51:17
阅读次数：
113
KMP 算法简单解释 ? 讲KMP算法，离不开BF，实际上，KMP就是BF升级版，主要流程和BF一样，就是在削除回溯上花了点功夫，利用Next数组来削除 1)Next[0]= 1; //只有Next[0]为 1，当第一个不匹配时则在KMP中讲主串索引i向后挪一位(++i)； //此时子串索引下标j= ...
分类：
编程语言 时间：
2019-10-05 22:36:35
阅读次数：
96
参考：https://www.zhihu.com/search?q=%E4%BB%BF%E5%B0%84%E5%8F%98%E6%8D%A2&utm_content=search_suggestion&type=content ...
分类：
其他好文 时间：
2019-10-05 22:14:01
阅读次数：
100
https://github.com/webzhao/fe-camphttps://ppt.baomitu.com/usercenter?user_name=%E5%8D%81%E5%B9%B4%E8%B8%AA%E8%BF%B9https://ppt.baomitu.com/d/0f4500f7#... ...
分类：
其他好文 时间：
2019-10-02 22:38:05
阅读次数：
247
【数字图像处理】Bilateral Filters https://www.yuque.com/lart/idh721/bf 简单介绍 双边滤波是一种非线性的 可以模糊图像并且能保留一定的边缘信息 的技术。 它能够将图像分解成不同的尺度，而不会在修改后产生光晕（haloes），这使得它在计算摄影应用 ...
分类：
其他好文 时间：
2019-10-01 18:29:10
阅读次数：
140
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是 ...
分类：
其他好文 时间：
2019-09-30 19:59:50
阅读次数：
87
·割点 割点概念，应该很好理解： 在一个无向图中，如果删除某个顶点，这个图就不再连通（任意两点之间无法相互到达），那么这个顶点就是这个图的割点。 举个例子： 图中的2号顶点就是割点， 删除2号后，4,5不通，1,6也不通等等 如何求割点？ 很容易想到的方法是：依次删除每一个顶点，然后用dfs或者bf ...
分类：
其他好文 时间：
2019-09-27 01:13:19
阅读次数：
1271
https://files.cnblogs.com/files/chenkeyu/google%E8%AE%BF%E9%97%AE%E5%8A%A9%E6%89%8B.zip ...
分类：
其他好文 时间：
2019-09-23 13:36:06
阅读次数：
996
题意：：问一个图是否存在负环，虫洞一边的权值为负 思路： dfs版spfa判环根据：若一个节点出现2次及以上，则存在负环．（你可以假想一下，当一个点被搜过时，再次深搜的话还能搜索到那不就说明存在负环嘛可能解释的不好，请见谅） ｛补充bfs版本：若一个节点入队列的次数超过n，则存在负环．｝ 如果是bf ...
分类：
其他好文 时间：
2019-09-10 17:35:45
阅读次数：
57
http://nullpointer.pw/IDEA%E8%BF%9C%E7%A8%8B%E4%BB%93%E5%BA%93%E7%89%88%E6%9C%AC%E5%9B%9E%E6%BB%9A.html ...
分类：
其他好文 时间：
2019-09-03 16:20:26
阅读次数：
98
