题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=41题意：
判断一个可以移动的半圆最多可容纳的点的个数 。分析： 计算在圆内的点， 然后 枚举 这些点， 将点 和 圆心 的连线 的直径 的左右点 统计， 最大 值
即可。...
分类：
移动开发 时间：
2014-05-09 12:18:16
阅读次数：
337
A.Islands这种联通块的问题一看就知道是并查集的思想。做法：从高水位到低水位依序进行操作，这样每次都有新的块浮出水面，可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字，方便合并集合。同时将这些数字也排一个序，降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进...
分类：
其他好文 时间：
2014-05-06 00:49:38
阅读次数：
568
题目链接区间合并，贪心，需要注意边界情况，LeetCode的数据还是比较好的，这样才能写出健壮的程序。附上代码：
1 /** 2 * Definition for an interval. 3 * struct Interval { 4 * int start; 5 *
in...
分类：
其他好文 时间：
2014-05-06 00:16:44
阅读次数：
400
题目题意：给n,求x;直接枚举肯定超时， 把给的式子变形， （y+x）(y-x) = n;令y-x =
b, y+x = a;枚举b, b 的范围肯定是sqrt(n), y = (a+b)/2; x = (a-b)/2;b越大， x越小， 所以倒着枚举b 1
#include 2 #include....
分类：
其他好文 时间：
2014-05-05 11:01:25
阅读次数：
244
enum.php/**
*本类主要是实现枚举的功能
*@paramunknown_type$base_class
*@paramunknown_type$args
*@paramunknown_type$codeArgs
*/
functionenum($base_class,array$args,array$codeArgs){
$class_parts=preg_split(‘/\s+/‘,$base_class);
$base_class_name=array_shift($cl..
分类：
其他好文 时间：
2014-05-04 17:14:55
阅读次数：
279
枚举类型
如果一个变量只有几种可能的取值，可以使用枚举类型来定义。枚举类型属于用户自定义数据类型。所谓“枚举”是指将变量所有可能的取值一一列举出来，变量的取值只限于列举出来的常量。
1.枚举值在运行时是常量，可以作为case的条件等待。
2.枚举值可以指定对应的整数数据类型。
3.所有的枚举都隐式继承自System.Enum抽象类
4.枚举值赋值的...
分类：
其他好文 时间：
2014-05-04 12:39:42
阅读次数：
260
1，符号之间的空白被忽略符号中间不能嵌入空白2，词法分析中的贪心法a---b 和 a--
-b相同和 a- --b不同1a=b/*p //根据贪心法 /*被解释成 注释符，便不再往下读，直到匹配 */1a=b/ *p//*号优先级大于 / 故为b除以
p所指向的值根据编程规范，方便阅读，减少出错的可...
分类：
其他好文 时间：
2014-05-04 10:46:38
阅读次数：
255
题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：可以重叠的出现。
解法：后缀数组的应用。从小枚举长度。如果一个长度len合法的话：则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len，且sa[i]与[i-1]的公共前缀长度小于len，同时sa[i+1]与[i+2]的公共前缀长度小于len，同时保证sa[i...
分类：
其他好文 时间：
2014-05-04 09:42:00
阅读次数：
275
题目链接：uva 618 - Doing Windows
题目大意：给出电脑桌面的大小W和H，现在在桌面上有4个窗口，给出窗口的初始大小，问说能不能通过调整各个窗口的大小（长宽比例不能变）使得4个屏幕刚好占满整个屏幕，并且互相不覆盖。
解题思路：其实可以直接暴力出所有情况，不过细节比较多，而且要考虑所有的细节。
我的做法的是先将4个窗口缩小至最小的状态，然后枚举左下角的窗口，...
题意：给一个字符串，问最长的一个子串A，他是前缀，同时是后缀，并且中间也出现过A。并且出现的三个A都不没有重叠部分。
解法：先KMP求出失配数组，然后将所有的是后缀且是前缀的打上标记，然后遍历整个next数组，（对于每个位置的next来说，一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀，比较绕）暴力枚举判断每个串的所有匹配前缀的后缀是否合法。
代码：/*****...
分类：
其他好文 时间：
2014-05-02 19:36:54
阅读次数：
476
