[抄题]: 给定一个字符串s,将s分割成一些子串,使每个子串都是回文串。 返回s所有可能的回文串分割方案。 给出 s = "aab",返回 [思维问题]: [一句话思路]: [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入): [画图]: [一刷]: [二 ...
分类:
其他好文 时间:
2018-02-04 19:37:23
阅读次数:
163
经典八皇后问题参考博客http://blog.csdn.net/mbh_1991/article/details/23869459 下面解决八皇后的改版问题: AC代码: ...
分类:
其他好文 时间:
2018-02-03 23:16:17
阅读次数:
295
给一个矩形棋盘,每次走日字,问能否不重复的走完棋盘的每个点,并将路径按字典序输出 *解法:按字典序输出路径,因此方向向量的数组按字典序写顺序,dfs+回溯,注意flag退出递归的判断,并且用pre记录路径 #include <iostream> #include <cstdio> #include ...
分类:
其他好文 时间:
2018-02-03 20:02:47
阅读次数:
192
棋盘上#可以放,.不可以放,每行每列只能放一个 *解法:类似八皇后问题 dfs+回溯,考虑每一行和每一列 【【【【dfs的样子】】】】最前面写达到目标状态or不能走下去了 然后return #include <iostream> #include <cstdio> using namespace s ...
分类:
其他好文 时间:
2018-02-02 23:18:20
阅读次数:
208
0x00 漏洞描述 在Firefox浏览器3.5.19之前的版本,以及3.6.17之前的3.6.x版本中存在UAF漏洞.mChannel对象在被释放后,成为悬挂指针,然后又在后面被重新引用,导致利用漏洞可以执行任意代码 0x01 定位漏洞源码 首先在Windbg调试器中添加Firefox的符号表地址 ...
分类:
其他好文 时间:
2018-01-31 01:06:51
阅读次数:
165
$虚树+树形dp$ $虚树复习$ $虚树是用来解决每次从树中选出一些点进行统计一类问题的方法,每次把这些点建出虚树,最多不超过2*k个点$ $建虚树的过程挺简单的,就是用一个栈记录当前dfs的过程,如果出现分叉就回溯。重点在于虚点的加入,就是两个点的lca,这个判一下就行了$ $树形dp的过程比较简 ...
分类:
其他好文 时间:
2018-01-29 21:32:53
阅读次数:
217
用惯了svn,突然转换到git上有点不习惯,先总结下git下常见的操作 新建版本库 在需要新建版本库的目录启动命令行:git init,这就完成了版本库的创建 添加文件 首先需要搞清楚git相比与svn,多了一个Index(stage)区,所有需要提交到本地库的变动,都需要先添加到暂存区,然后才可以 ...
分类:
其他好文 时间:
2018-01-26 17:12:15
阅读次数:
157
Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums ...
分类:
其他好文 时间:
2018-01-25 23:11:12
阅读次数:
176
Python 正则表达式入门(初级篇) 本文主要为没有使用正则表达式经验的新手入门所写。转载请写明出处 中级篇介绍子表达式,向前向后查找,回溯引用 链接:http://www.cnblogs.com/chuxiuhong/p/5907484.html 引子 首先说 正则表达式是什么? 正则表达式,又 ...
分类:
编程语言 时间:
2018-01-24 20:03:54
阅读次数:
251
很好奇为什么hzwer那种稍改一下还是无法过样例,代码我没看出问题 换了一种用桶组合挑取两个数不断回溯的做法 这是HDU1427的代码,后者改一改就行了 C++ include define rep(i,j,k) for(int i=j;i s[1] s[2] s[3] s[4]){ rep(i,1 ...
分类:
其他好文 时间:
2018-01-20 14:06:25
阅读次数:
143