正则表达式 元字符 量词 贪婪和惰性匹配 默认贪婪 ：尽可能多的匹配 回溯算法 惰性匹配：尽可能少的匹配 量词？ . ?x re 模块 findall：从文件中选取需要的内容 (?P=组名)表示引用之前组的名字，引用部分匹配的内容必须和之前那个组名的内容相同 search: 验证用户输入内容“正则规 ...
分类：
其他好文 时间：
2018-09-11 18:02:42
阅读次数：
140
题意是完成数独。 记录全图，将待填位置处填 0，记录下所有的待填位置，初始化结束。在每个待填位置处尝试填入 1 - 9，若经过判断后该位置可以填入某数字，则继续向下填下一个位置， 回溯时把待填位置重新赋值为 0，总之就是深搜的思想。 要注意存数时是从 0 位置存到 8 位置，而不是从 1 位置存到 ...
分类：
其他好文 时间：
2018-09-09 18:09:17
阅读次数：
176
KMP算法，又称作“看猫片”算法（误），是一种改进的字符串模式匹配算法，可以在O(n+m)的时间复杂度以内完成字符串的匹配操作，其核心思想在于：当一趟匹配过程中出现字符不匹配时，不需要回溯主串的指针，而是利用已经得到的“部分匹配”，将模式串尽可能多地向右“滑动”一段距离，然后继续比较。 KMP（看猫 ...
分类：
编程语言 时间：
2018-09-09 16:50:47
阅读次数：
316
1 能用内置函数写的 不要自己写 效率低 2 内置函数也有快与慢之分 3 尽可能少使用魔法函数 4 @错误抑制符 会产生额外开销 尽量使用try..throw方式 5 合理使用内存 unset掉不用的内存 6 尽量少使用正则表达式 正则使用回溯，性能低（但是写的好的话没问题） 7 避免在循环内做运算 ...
分类：
Web程序 时间：
2018-09-09 12:11:57
阅读次数：
210
进入遇到这样的需求 “有不定数量的游戏选项和不定的游戏人数选项给用户选择，我们按照 游戏人数<<24 | 游戏规则A<<16 | 游戏规则B<<8 | 游戏规则C 游戏规则D<<24 | 游戏规则E<<16 | 游戏规则F<<8 | 游戏规则G ........ 来生成所有规则可能选中和未选中的游戏 ...
分类：
其他好文 时间：
2018-09-07 01:04:55
阅读次数：
181
满背包问题，把体积和价值看成相等的。用滚动数组优化，然后额外开辟一个choice数组来记录每次的选择，然后回溯打印。因为要按字典序，先把价值进行排序。假如选最小的商品能装满m的话，那就把判断条件改成大于等于，然后最后来 选择最小的那个。 ...
分类：
其他好文 时间：
2018-09-05 23:46:11
阅读次数：
194
回溯法 回溯法是暴力搜索法的一种，从直观的角度来看，它是建立了一颗树。但和完全的暴力法不同的是，它在求解的过程中能够对于那些不符合要求的节点及时的剪枝，“回溯”回去。 在建立这颗树的过程当中，控制好递归当中循环的细节、退出的条件、添加哪些节点的值是至关重要的。不同的方法得到的树不同，结果也不同。 下 ...
分类：
其他好文 时间：
2018-09-04 23:30:17
阅读次数：
270
回溯是啥 用爬山来比喻回溯，好比从山脚下找一条爬上山顶的路,起初有好几条道可走,当选择一条道走到某处时,又有几条岔道可供选择,只能选择其中一条道往前走,若能这样子顺利爬上山顶则罢了,否则走到一条绝路上时,只好返回到最近的一个路口,重新选择另一条没走过的道往前走。如果该路口的所有路都走不通,只得从该路 ...
分类：
其他好文 时间：
2018-09-04 01:42:39
阅读次数：
213
八皇后问题 在国际象棋中，皇后是最强大的一枚棋子，可以吃掉与其在同一行、列和斜线的敌方棋子。 将八个皇后摆在一张8 8的国际象棋棋盘上，使每个皇后都无法吃掉别的皇后，一共有多少种摆法？ 程序实现 程序摘自 "回溯法与八皇后问题" include include using namespace std ...
分类：
编程语言 时间：
2018-09-04 00:06:58
阅读次数：
121
think twice,code once 这道题一开始没想清楚，g[i]表示的是i前面的点，不包括i， 对回溯理解不清，回溯就是递归回来到这里了，再处理一些事...... ...
分类：
其他好文 时间：
2018-09-03 00:04:31
阅读次数：
166
