一、KMP算法的思想由D.E.Knuth、J.H.Morris和V.R.Pratt共同提出了一个改进算法，消除了Brute-Force算法中串s指针的回溯，完成串的模式匹配。时间复杂度为O(s.curlen+t.curlen)，这就是Knuth-Morris-Pratt算法，简称KMP 算法。1、K...
分类：
其他好文 时间：
2015-06-22 17:42:22
阅读次数：
211
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Pr...
分类：
其他好文 时间：
2015-06-21 19:46:41
阅读次数：
153
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Descrip...
分类：
其他好文 时间：
2015-06-21 18:28:47
阅读次数：
202
题意：提供一个图，要求找出欧拉路的路径（任意合法的路径均可，保证图肯定有欧拉路）。思路：深搜的过程中删除遍历过的边，并在回溯时打印出来。在深搜时会形成多个环路，每个环都有一个或多个结点与其他环相扣，这样就可以产生欧拉路。 1 #include 2 using namespace std; 3 co....
分类：
其他好文 时间：
2015-06-17 23:15:55
阅读次数：
210
冬日感怀 下雪了，虽不大，可那雪花落在手上，融在心里，便泛起淡淡的温柔，因为这是冬日的馈赠啊，是上苍的礼物，是往昔记忆的灰烬化作天地间的精灵装点纷繁琐碎的世界。于是，透过汽车上雾气氤氲的玻璃窗，人的思绪便随着那飘飘扬扬的雪花化身时空的旅者回溯去容颜如梦的往昔。 曾几何时，三五个好友，就着妖娆妩媚的灯...
分类：
其他好文 时间：
2015-06-17 23:06:53
阅读次数：
192
kd> !idt -a 查看idtkd> dt _ktrap_frame 异常帧kd> ba e1 Address 下硬件执行断点kd> ba w4 Address 下硬件读写断点kd> k 查看栈回溯kd> !pcr CPU控制块
分类：
数据库 时间：
2015-06-17 00:31:58
阅读次数：
152
1.SAT问题描述命题逻辑中合取范式 (CNF) 的可满足性问题 (SAT)是当代理论计算机科学的核心问题, 是一典型的NP 完全问题.在定义可满足性问题SAT之前，先引进一些逻辑符号。
一个 SAT 问题是指: 对于给定的 CNF 是否存在一组关于命题变元的真值...
分类：
编程语言 时间：
2015-06-15 22:09:02
阅读次数：
184
正则表达式的优化总的来说就是尽可能精确，减少回溯次数，具体来说主要是以下几点：如果你的正则工具支持，在不需要引用括号内文本的时候使用非捕获型括号：(?:expression) 。如果括号是非必须的，请不要加括号。不要滥用字符数组，比如[.],请直接用\. 。使用锚点^ $ ，这会加速定位。从两次中....
分类：
其他好文 时间：
2015-06-15 15:50:29
阅读次数：
123
??
llvm JIT强制保留frame pointer（栈帧）
搬运自我的百度空间
不优化时，在每个函数开头都会把ebp入栈，这样可以方便调试时栈回溯(Stack Trace)等。push ebp的这个动作称为创建栈桢
但是llvm默认情况下，如果函数中没有alloca等栈操作，就会把栈桢动作优化掉（因为没有用到esp和ebp），这样调试时无法...
分类：
其他好文 时间：
2015-06-14 09:27:43
阅读次数：
140
8.1什么是异常python用异常对象来表示异常情况。遇到错误后，会引发异常。如果异常对象并未被处理或捕捉，程序就会用所谓的回溯（一种错误信息）终止执行：>>>1/0报错如果这些错误信息就是异常的全部功能，那么它也就不必存在了。事实上，每个异常都是一个类的实例，..
分类：
编程语言 时间：
2015-06-13 06:27:34
阅读次数：
171
