使用调试器时最常用的功能就是step, next, continue，这几个调试命令都是“往下执行”的， 但是很多时候会有这种需求：你在调试的过程中多跳过了几步而错过中间过程，这时候不得不重头调试一遍，非常麻烦。而GDB从7.0版本开始支持反向调试功能，也就是允许你倒退着运行程序，或者说撤销程序执行的步骤从而会到以前的状态。
直观地来看，加入你正在使用GDB7.0以上版本的调试器并...
分类：
数据库 时间：
2014-06-20 11:11:54
阅读次数：
337
设计一个支持‘.' 和 '*' 的正则表达式匹配算法。
这个题复杂的地方在于对于 '*' 的处理，这个符号在正则表达式中被称为贪婪型的量词。这个量词在实际匹配过程中也是尽可能多的匹配直到词尾或者不匹配成功才结束，然后如果其后面还有没有匹配的，则回退到合适的位置，然后才进行下一个匹配。正则表达式中的匹配优先与回溯大概也就是这个意思。关于正则表达式这方面的知识，有兴趣可以读读《精通正则表达式》的第4章表达式的匹配原理。
回到本题，正因为 '*'的特殊性，我们在分类的时候选择根据 '*' 来进行，分类后其子问题也...
分类：
其他好文 时间：
2014-06-20 09:40:42
阅读次数：
207
参看别人的思路，类似MergeSort的思路，思路是先分成两个子任务，然后递归求子任务，最后回溯回来。这个题目也是这样，先把k个list分成两半，然后继续划分，直到剩下两个list就合并起来，合并时会用到Merge
Two Sorted Lists这道题。 1 /** 2 * Definition....
分类：
其他好文 时间：
2014-06-16 08:26:57
阅读次数：
150
题目：八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。...
分类：
其他好文 时间：
2014-06-10 19:24:27
阅读次数：
265
背景朴素匹配算法太低效了。冗余过多，已经比较过的，没必要重复；可以从比较结果中推导出来的，也没必要再重复。核心主串不回溯，变化要匹配的串的下一次比较的位置。实现两个函数，一个提供next数组，即存储要匹配的串的每一个元素匹配失败后，下一次要比较的位置的数组。另一个实现匹配。java代码public
...
分类：
其他好文 时间：
2014-06-10 11:32:20
阅读次数：
239
除了complete关键字补全，所有补全相关命令都以CTRL-X开始，然后再接与补全类型相关的命令。CTRL-N与CTRL-P在找的的内容中选择的通用的命令，上下选择用的，CTRL-E则是取消选择。（这里的按键都是插入模式下的）
1、按行补全 回溯当前文件，寻找匹配以输入字符的行。CTRL-X然后再...
分类：
其他好文 时间：
2014-06-08 22:10:55
阅读次数：
400
2014-06-03 BaoXinjian一、汇总从PR单回溯PO单的所需的方式和经过的表1.
页面中从PO追溯PR的方式 (1). PO Header及 Line (2). PO Shipment (3). PO Distribution2.
通过SQL查询 (1).汇总 (2).各条追溯二、分步...
分类：
其他好文 时间：
2014-06-06 16:30:09
阅读次数：
344
#include#include#include#define N 8int arr[N];void
queens(int *arr);int checkPosition(int *arr, int i);int main(){// 初始化数组 int i;
for(i = 0; i =...
分类：
其他好文 时间：
2014-06-04 17:29:19
阅读次数：
308
分治算法
一、基本概念
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……
任何一个可以用计算机求解的...
分类：
其他好文 时间：
2014-06-04 14:10:55
阅读次数：
344
5类算法小结：
递归与分治法， 动态规划， 贪心算法， 回溯法， 分支界限法...
分类：
其他好文 时间：
2014-06-01 13:59:44
阅读次数：
269
