原文地址:http://www.madongdong.me/sublime-text3%E4%BD%BF%E7%94%A8%E6%8C%87%E5%8D%97/ 作者:马东东 前言(Prologue) Sublime Text是一款跨平台代码编辑器(Code Editor),从最初的Sublime ...
分类:
其他好文 时间:
2019-01-08 12:26:27
阅读次数:
162
https://www.cnblogs.com/xishuai/p/mac-iterm2.html https://github.com/lenxeon/notes/tree/master/%E8%BF%90%E7%BB%B4/201510/iterm2%E5%92%8Coh-my-zsh%E5%A ...
分类:
其他好文 时间:
2019-01-05 18:25:51
阅读次数:
194
KMP算法利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。 Next()函数的详解 把将要进行next计算的字符串S分成 k ,j 前后两串,k代表前串开头所在的序号,j代表后 ...
分类:
编程语言 时间:
2019-01-02 20:41:40
阅读次数:
221
BF (Brute Force) 暴力/朴素匹配算法 主串和模式串 我们在字符串 A 中查找字符串 B,那字符串 A 就是主串,字符串 B 就是模式串。 我们把主串的长度记作 n,模式串的长度记作 m。因为我们是在主串中查找模式串,所以 n>m。 BF算法思想 在主串中,检查起始位置分别是 0、1、 ...
分类:
编程语言 时间:
2018-12-24 16:19:27
阅读次数:
245
Brainfuck是一种极小化的计算机语言,它是由Urban Müller在1993年创建的。由于fuck在英语中是脏话,这种语言有时被称为brainf*ck或brainf**k,甚至被简称为BF。这种语言,是一种按照"Turing complete(完整图灵机)"思想设计的语言。 它的主要设计思路 ...
分类:
编程语言 时间:
2018-12-24 02:59:17
阅读次数:
220
KMP算法详细理解 从昨天开始看KMP算法到今天凌晨。。。。。 把一些知识点进行总结,其实KMP还是挺简单的(HHHHHH) 博客新地址: "https://miraitowa2.top/" 1:BF(暴力匹配)算法 假设现在我们面临这样一个问题:有一个文本串S,和一个模式串P,现在要查找P在S中的 ...
分类:
编程语言 时间:
2018-12-22 18:39:36
阅读次数:
175
原文链接:https://github.com/geektime-geekbang/geektime-nginx/blob/master/Nginx%E6%A0%B8%E5%BF%83%E7%9F%A5%E8%AF%86100%E8%AE%B2-%E7%AC%AC%E4%BA%8C%E9%83%A8 ...
分类:
其他好文 时间:
2018-12-17 16:55:25
阅读次数:
210
单调栈的好题 "题目链接" 题目是求最大矩形面积 1.BF思路 可以想到最后大矩形的上边界一定是某个小矩形的顶 那么我们就枚举每一个小矩形, 将其顶作为限制条件尽可能地向两边扩展 复杂度$O(n^2)$ 2.单调栈做法 如图,黑色为最终要求的矩形 我们可以维护一个单调递增栈 如上图:(从黄色的矩形( ...
分类:
其他好文 时间:
2018-12-15 12:02:02
阅读次数:
128
参考文档 1. 百度百科:https://baike.baidu.com/item/%E4%BD%8D%E8%BF%90%E7%AE%97/6888804?fr=aladdin 2. &(与运算)、|(或运算)、^(异或运算)的本质理解 https://blog.csdn.net/xiaopihai ...
分类:
其他好文 时间:
2018-12-05 22:27:12
阅读次数:
266
单模式匹配算法,也就是一个字符串和另一个字符串进行匹配。 1. BF 算法 BF 算法中的 BF 是 Brute Force 的缩写,中文叫作暴力匹配算法,也加朴素匹配算法。从名字可以看出,这种方法很暴力,效率也不高,但是简单、好懂。 在要匹配的两个字符串中,一个称之为 主串 ,一个称之为 模式串 ...
分类:
其他好文 时间:
2018-12-05 20:28:27
阅读次数:
228