年前刷的全是二分，现在总算是到搜索的回溯了，今天搞了搞八皇后问题，算是把回溯弄得差不多懂了。没有达成年前的期望，所以年后得抓紧点，起码要把搜索弄完，图论弄一半吧... 二分算是结束了，这几天弄个二分的总结专题吧... 虽然说是到搜索了，但搜索与分治之间的几个单元还都没有看，这几天在家估计也闲不了，最 ...
分类：
其他好文 时间：
2017-01-23 17:22:08
阅读次数：
152
除剔除那些含有敏感词的文本，由于有大量的敏感词，所以通过简单的正则表达式和字符串查找的方式效率太低，每次都有遍历一次字符串。而AC算法的核心思想就是避免不必要的回溯使搜索一直沿着向前的方向，最大可能的减小了时间复杂度，时间复杂度O(N)，N为所有的字符串的长度，而且关键字的字数和长度无关。 基本思路 ...
分类：
编程语言 时间：
2017-01-20 11:02:09
阅读次数：
169
有时候我们想找到v节点之后。。回溯更新答案。。而其他不在路径上的点我们不关心。。注意这种路径可能有很多条。。 不可能每次都回溯到起点，我的想法是回溯到起点再统计答案来着，目前来看好像不太行 如果到终点再统计答案的话。。我的一贯做法是dfs参数增加深度关键字。。这样不一样的转折节点同深度的可以刷掉，到 ...
分类：
其他好文 时间：
2017-01-18 07:58:08
阅读次数：
181
题意：输入着火点n，求结点1到结点n的所有路径，按字典序输出，要求结点不能重复经过。 分析：用并查集事先判断结点1是否可以到达结点k，否则会超时。dfs即可。 ...
分类：
其他好文 时间：
2017-01-16 15:23:43
阅读次数：
161
题意：输入n，把1~n组成个环，相邻两个数之和为素数。 分析：回溯法。 ...
分类：
其他好文 时间：
2017-01-15 16:47:15
阅读次数：
184
Python用异常对象（exception object）来表示异常情况。遇到错误后，会引发异常，如果异常对象并未被处理或捕捉，程序就会用所谓的 回溯（Traceback， 一种错误信息）终止执行，因此程序可以通过异常处理来提高容错性。 认识异常 1.raise语句引发异常 2.遇到错误引发异常 3 ...
分类：
其他好文 时间：
2017-01-14 14:49:24
阅读次数：
167
仔细看了下百度中的回溯法介绍，这是一种非常有用的算法，大概有两种模式，一种是遍历，一种是递归。 我把这两种方法都列出来了，按网上的说法，递归效率要比遍历快很多，我这里测试是一样的，可能是网络上那些遍历法根本没优化好吧， 多遍历了很多东西。 网上并没有Delphi的原代码，我综合了各种算法，将Ｎ阶皇后 ...
分类：
编程语言 时间：
2017-01-10 19:40:02
阅读次数：
169
来源：http://deerchao.net/tutorials/regex/regex.htm#lookaround 正则表达式30分钟入门教程 版本：v2.33 (2013-1-10) 作者：deerchao 转载请注明来源 目录 跳过目录 本文目标 30分钟内让你明白正则表达式是什么，并对它有 ...
分类：
其他好文 时间：
2017-01-09 15:17:09
阅读次数：
192
1.八皇后问题 在n*n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规矩，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上方置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。我们需要求的是可放置的总数。 基本思路: 用一个数组X[1]到X[n]来 ...
分类：
编程语言 时间：
2017-01-07 09:10:44
阅读次数：
199
题目大意： 给你一个总和（total）和一列（list）整数，共n个整数，要求用这些整数相加，使相加的结果等于total，找出所有不相同的拼凑方法。 例如，total = 4，n = 6，list = [4,3,2,2,1,1]。 有四种不同的方法使得它们相加的结果等于total（即等于4），分别为 ...
分类：
其他好文 时间：
2017-01-03 07:28:04
阅读次数：
240
