上一篇我们说在这一篇里，我们会介绍子表达式，向前向后查找，回溯引用。到这一篇开始前除了回溯引用在一些场合不可替代以外，大部分情况下的正则表达式你应该都会写了。1.子表达式子表达式的概念特别好理解。其实它就是将几个字符的组合形式看做一个大的“字符”。不好理解？举个栗子：我们要匹配类似IP地址这种形式的 ...
分类：
编程语言 时间：
2017-10-13 20:11:28
阅读次数：
176
Givenastringcontainingonlydigits,restoreitbyreturningallpossiblevalidIPaddresscombinations.Forexample:Given"25525511135",return["255.255.11.135","255.255.111.35"].(Orderdoesnotmatter)给一个字符串，转成可能组成的IP数publicclassSolution
{
//深度优先遍历，DFS..
分类：
其他好文 时间：
2017-10-12 10:30:37
阅读次数：
93
今天学习01背包。因为01背包在暑假学习过，所以上网看了一下文章，就能写出来了。主要还是一种动态规划的思想，设置背包的【容量】进行增长，【物品】进行增长。只要满足【当前物品】的【价值】=ｍａｘ｛ 不放入【当前物品】的价值， 从【当前容量】中腾出【当前物品】的【重量】的物品。即丢弃掉掉一些东西，是【当 ...
分类：
其他好文 时间：
2017-10-11 14:10:06
阅读次数：
134
字符串模式匹配指的是，找出特定的模式串在一个较长的字符串中出现的位置。 朴素的模式匹配算法 很直观的可以写出下面的代码，来找出模式串在一个长字符串中出现的位置。 /* 朴素的模式匹配算法 功能：字符串的模式匹配 参数： s：目标串 p：模式串 pos：开发匹配的位置 返回值： 匹配成功，返回模式串在 ...
分类：
编程语言 时间：
2017-10-11 00:37:22
阅读次数：
149
两张表，T1和T2，都只有一个字段，id int.各插入1000条记录，运行如下语句： explain SELECT t1.id,t2.id FROM t1 INNER JOIN t2 ON t1.id=t2.id 显示如下： 解释如下： 在 explain的帮助下，您就知道什么时候该给表添加索引， ...
分类：
数据库 时间：
2017-10-09 17:47:36
阅读次数：
211
在上一篇博客（http://www.cnblogs.com/lixing-nlp/p/7641460.html）中，介绍了三个关于回溯算法的例子 这一篇博客要写 回溯算法的设计思想和适用条件。 2.回溯算法的基本思想 什么是系统的方法？ 就是我们常用的 深度优先、宽度优先 或者其他的系统的方法，这个 ...
分类：
编程语言 时间：
2017-10-09 17:44:11
阅读次数：
269
在上一篇博客（http://www.cnblogs.com/lixing-nlp/p/7641460.html）中，介绍了三个关于回溯算法的例子 这一篇博客要写 回溯算法的设计思想和适用条件。 2.回溯算法的基本思想 什么是系统的方法？ 就是我们常用的 深度优先、宽度优先 或者其他的系统的方法，这个 ...
分类：
编程语言 时间：
2017-10-09 17:42:59
阅读次数：
210
1.回溯算法的小结 2.回溯算法的几个例子 2.1 4后问题 搜索空间： 2.2 01背包问题 01背包问题的算法设计 01背包问题的实例分析 01背包问题的搜索空间 2.3 货郎问题 货郎问题实例 货郎问题的搜索空间 最后再来个小结 ...
分类：
编程语言 时间：
2017-10-09 16:47:19
阅读次数：
353
2017-10-07 21:33:16 writer；pprp 经典的回溯算法 第二种 回溯算法的构架 非递归： 递归： ...
分类：
其他好文 时间：
2017-10-07 22:54:59
阅读次数：
290
概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回 ...
分类：
其他好文 时间：
2017-10-07 14:54:45
阅读次数：
150
