摘要：
Manacher’s Algorithm具体解释可以看http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html基本思路是，预处理原字符串，在字符之间插入特殊字符“#”， 这样计算出来的回文长度总是奇数，其半径正好等于原字符串的回文长度。记录以当前位置i为中心的回文半径长度dp[i]，如果i在之前某个中心c的半径r之内，即c+r > i，则dp[i]的计算可以重用它的对称点mirror = c - (i-c)的结果。如果dp[mirror] > r-i，即str[i - (r-i) ... r]是以i 阅读全文
摘要：
使用AlarmAlarm可以用来在未来某个时刻发出一个广播，从而唤醒应用程序。用这种机制来替代一个长期运行的Service。 1 String alarm = Context.ALARM_SERVICE; 2 AlarmManager am; 3 am = (AlarmManager) getSystemService(alarm); 4 5 Intent intent = new Intent("REFRESH_THIS"); 6 PendingIntent op = PendingIntent.getBroadcast(this, 0, intent, 0); 7 8 阅读全文
摘要：
代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--voidquicksort(intu,intv){inti,m;if(u>=v)return;swap(u,randint(u,v));m=u;for(i=u+1;i<=v;++i)if(... 阅读全文
摘要：
支持的元字符有'^', '$', '.', '*'，beautiful代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--intmatchhere(char*regexp,char*text){if(regexp[0]=='\0')return1;if... 阅读全文
摘要：
代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--x=x*2;/*n(1+n)/2=x*/n=(int)sqrt(x);/*a*b=c^2thena<=c<=b,son<=sqrt(2x)<=n+1*/for(;n>=... 阅读全文
摘要：
大概思路：用一个变量记录当前搜索的步数m，枚举m步内的所有组合，为了保证唯一，按降序枚举代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--voidsplitN(intn,intm){for(inti=1;i<=n;++i){if(x[m-1]&... 阅读全文
摘要：
题目参考hdu 1007基本思想：典型的分治算法，第一步：先把点集按x坐标排序，然后以点集数组中间元素一分为二，第二步：分别计算两部分的最小点对距离s1和s2，第三部：合并，合并的时候在中点左右各选择距离在s（s=min(s1,s2))以内的点，遍历每个点，计算它和后续4个点的距离，找出最小值代码Code highlighting produced by Actipro CodeHighlight... 阅读全文
摘要：
友元友元是类或者函数，声明于类定义内部，且不受类访问控制影响。需先定义包含友元的类(定义此类的时候需要先声明授予友元权限的类）。在使用友元的类中，不必预先声明友元类或函数友元的声明使得其作用范围扩散的该类定义的外围作用域比如X类有个Y类的友元，则在X定义的外围作用域中的Z类也可以使用Y而不必声明：[代码]staticstatic函数无this形参，不属于某个对象，不能访问非static成员，不能是... 阅读全文
摘要：
构造函数初始化列表 使用初始化列表初始化成员变量，而不是显示赋值。原因是const型、引用和无默认构造函数的类类型等无法通过赋值初始化。初始化顺序和列表的顺序无关，而和成员的定义顺序有关。由此可以导出“不要用成员初始化另一个成员”。初始化式可以是任意表达式，也可是类的构造函数。默认构造函数 定义一个默认构造函数，或者提供有默认实参的构造函数。如果不允许隐式转换，对每个单形参... 阅读全文
摘要：
虽然不是每个人都要做网络工程师，但开发人员的日常工作中，没有哪个不曾接触IP， 我碰到过好多新手在IP上犯迷糊，总结一下。 IP地址的记法： IP地址由四个字节构成，为了方便阅读和书写，每个字节用0-255的数字表示，字节之间用'.'分割，如： 10.10.152.235 有时候我们会看到这样的IP： 10.10.152.235/24， 后面的/24表示子网掩码，24表示子网掩码上有24个1，等价... 阅读全文