题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3963题意： 给定 N
个不同的点， 求在x轴上的 一点， 使 这点到N个点的 距离 最大 的 最小值。f(x) = max(i){ (xi - x) ^2 + yi ^...
分类：
其他好文 时间：
2014-05-15 21:39:24
阅读次数：
314
题意：给定数字n，生成所有可能的n对括号的组合
思路：dfs暴力枚举
当左括号出现的次数 < n 的时候，可以选择放置新的左括号
当右括号出现的次数 < 左括号的次数的时候，可以选择放置新的右括号
递归函数:
void generateparenthesis(int n, int left, int right, vector& result)
表示将生成的所有可能的n对括号的组合放到result中，
其中,
s表示已生成的部分括号,
left表示当前的左括号数，
right表示当前的右括号...
分类：
其他好文 时间：
2014-05-15 13:21:12
阅读次数：
311
读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。Input题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。
1#includeusing namespace std;int main(...
分类：
其他好文 时间：
2014-05-15 01:57:16
阅读次数：
350
Implement strStr().Returns a pointer to the
first occurrence of needle in haystack, or null if needle is not part of
haystack.此题我觉得并不是真要你写出kmp算法。 指针暴力...
分类：
其他好文 时间：
2014-05-15 01:49:42
阅读次数：
330
估计大家都会做twoSum，一头一尾两个指针，跟据和的大小移动就行了。
3sum能不能用相同的方法呢，我尝试用暴力做，居然过了。思路是先把数组排个序，让相同数字的都靠在一起，然后固定一个数，其他两个数就按照twosum的那一套来，只不过计算sum的时候多算了一个数而已。需要注意一个问题，靠在一起一样的数，只能在第一次遇到它的时候用，更准确一点说，每个相同的数，只有一次作为i或j或k的机会，而且不...
分类：
其他好文 时间：
2014-05-15 01:29:41
阅读次数：
248
用暴力水过了两个，正在沾沾自喜，当看到连续加的规模增加到4时，眼泪直接掉下来了，新想这下我这水货原形毕露了，没想到。。
我抱着试试看的心态，又写了一种水水的暴力解，每次固定前面的两个节点，后面的两个按照twosum那套来搞，搞完了移动之前固定的右边的那个点，最后再移动固定的左边的那个点，居然也过了。。
刚想起来其实twosum有一种很优雅的解法，建一个hash表，从头扫描数组，遇到一个数，查找...
分类：
其他好文 时间：
2014-05-15 01:09:26
阅读次数：
235
题意：给n种房子，每种房子有一个值val和个数cnt，现在要把这些房子分成两部分，争取两部分总值相等，如果不能相等，让A>B,且A-B最小。解法：先跑一次生成函数，c[n]表示组成总值为n的方法种数，然后从Total/2~0枚举B的总值，如果c[i]不为0，说明可以达到
i 这个状态，说明这就是B的...
分类：
其他好文 时间：
2014-05-14 23:43:59
阅读次数：
410
题目描述：
定义字符串左旋转操作：把字符串前面的若干个字符移动到字符串尾部，如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数，要求对长度为 n 的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。
解法一：暴力移位法
此方法就是将需要移动的字符串逐个移动到大字符串的末尾
移动一个字符（java方法）
/**
*
* ...
分类：
其他好文 时间：
2014-05-14 20:55:47
阅读次数：
281
当kmp在母串中匹配到子串之后，删去子串相当于把失配指针往回退到匹配位置的前一个，如果只回退一次的话，直接用数组就可以处理失配指针了，但是本题可能删除后存在多个子串，所以用栈把失配指针位置先存起来，然后找到一次把len长度的失配指针删去，然后栈顶元素就是第一句话说的回退出匹配位置的前一个了。
为了方便调用函数，把以前的kmp改成了接口，方便使用，这样就不用开全局变量的数组了，代码看起来更符合工作...
分类：
其他好文 时间：
2014-05-14 20:20:53
阅读次数：
362
