最长回文子串
题意：给定一个字符串s，找出该字符串中最长的回文子串。
字符串如“abcba”,”abbbba”这样呈中心对称的子串称为回文串。该题目是一个老题了，有多种不同的解法，我整理一下方便以后查询。
暴力动态规划法
这个方法是我们看到这个题目后最容易想到的方法，暴力搜索所有的子串，判断每个子串是否是回文串；我们用一个二维空间记录已计算过的子串是否为回文串，这样之后针对每个新子串进...
分类：
其他好文 时间：
2015-06-30 20:27:11
阅读次数：
120
POJ2718 Smallest Difference (暴力搜索+全排列)...
分类：
其他好文 时间：
2015-06-16 11:12:16
阅读次数：
143
这道题太简单了，都不值得一看··············忽略它吧（没想到其实这道题出题者的意思是要用二分搜索的，这里暴力搜索也能通过可能是因为用的是Python，对python的时间复杂度要求低吧。）class Solution: # @param {integer[]} nums # ...
分类：
其他好文 时间：
2015-06-15 18:15:33
阅读次数：
146
分析：放过炮台的标记为' @ '(回溯要还原) 递归,下一次遍历时向四个方向延伸(一行或者一列),找到'@' 则标记为不行，若找到'X'或边界则标记为行。
这题貌似还可以用二分匹配做。
#include
using namespace std;
#define N 5
char map[N][N];
int dir[4][2]={-1,0,0,-1,1,0,0,1};
int n,max;
...
分类：
Web程序 时间：
2015-06-04 15:46:18
阅读次数：
150
分析：N和M很小，直接暴力搜索即可。
#include
using namespace std;
#define N 6
#define M 6
int vis[N][M]; //有炮设为2，无炮为0，其他为1
int n,m,q,ans;
#define max(a,b) ((a)>(b)?(a):(b))
bool Valid(int i,int j) //只...
分类：
其他好文 时间：
2015-05-31 12:32:02
阅读次数：
98
First Blood题目描述盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题： 老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？输入首先是一...
分类：
其他好文 时间：
2015-05-26 14:11:23
阅读次数：
152
Description盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题：老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？Input首先是一个正...
分类：
其他好文 时间：
2015-05-25 18:25:36
阅读次数：
119
题意：
就是给出一个图，涂色，相邻的点不能涂一样的颜色，问最少涂几种颜色？分析：
首先数据量很小，可以暴力搜索。刚开始想的是bfs,一层一层的搜，但总写不对。。，好吧，换种思路，一个点一个点的搜吧。#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-05-22 17:16:03
阅读次数：
119
题意：
数独问题，给出一些点，然后要求填满格子。每行没列1-9不能重复，每个3*3的小格子也不能重复。分析：
暴力搜索，那么主要的问题就是每次如何判断是否冲突。行和列的比较好想，row[i][j]=1表示第i行的j已经被占了，col[i][j]=1表示第i列的j已经被占了，那么每个小格子呢？
首先，每行每列都是012、345、678那么每个j/3表示它在这以行的第j/3个格子里，i/3表示在第...
分类：
其他好文 时间：
2015-05-20 09:51:28
阅读次数：
149
//枚举有几个(7或4),用数位dp的记忆化搜索找有i个(7或4)的数又多少个
//暴力搜索在第i个中选几个
#include
#include
#include
using namespace std ;
const int mod = 1e9 + 7;
int dp[20][20];//第i位有 j个数（7或者4）
int bit[20] ;
int temp[20];
i...
分类：
其他好文 时间：
2015-05-05 21:57:40
阅读次数：
114
