题意：找到一个最长的子串，使得原串的前缀和后缀都和这个子串相同，且3者无交叉。
对原串求一次next，我们发现若顺着next[n]走下去，得到的前缀一定和原后缀匹配，这样就满足了前后相等。
然后只要暴力查找中间是否出现了这个前后缀就够了。
理论复杂度n^2，但是实际不会出现那种情况。
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-08-28 11:32:17
阅读次数：
171
/*
题目大意：求解给定两个数之间的完数的数目
解题思路：打一个求一个数所有因子之和的表。
关键点：找出一个数的所有因子，注意给定你两个数的大小关系
解题人：lingnichong
解题时间：2014-08-28 10:25:16
解题体会：注意题意啊
*/
完数
Time Limit: 2000/1000 MS (Java/Others) Memory L...
分类：
其他好文 时间：
2014-08-28 11:31:49
阅读次数：
254
解题报告
思路：
要求抢劫银行的伙伴（想了N多名词来形容，强盗，贼匪，小偷，sad，都觉得不合适）不在同一个路口相碰面，可以把点拆成两个点，一个入点，一个出点。
再设计源点s连向银行位置，再矩阵外围套上一圈，连向汇点t
矩阵内的点，出点和周围的点的出点相连。
#include
#include
#include
#include
#define M 500000
#define ...
分类：
其他好文 时间：
2014-08-28 11:31:39
阅读次数：
233
Display d=getWindowManager().getDefaultDisplay();
int w=d.getWidth();
int h=d.getHeight();
DisplayMetrics metrics=new DisplayMetrics();
getWindowManager().getDefaultDisplay().getMetri...
分类：
移动开发 时间：
2014-08-28 11:31:29
阅读次数：
150
这些年我曾和很多程序员一起工作，他们之中的一些人非常厉害，而另一些人显得平庸。不久前因为和一些技术非常熟练的程序员工作感觉很愉快，我花了一些时间在考虑我佩服他们什么呢？什么原因让优秀的程序员那么优秀，糟糕的程序员那么糟糕？简而言之，什么原因成就了一位优秀的程序员呢？
根据我的经验，成为一个优秀程序员同年龄，教育程度，还有和你赚多少钱没有任何关系。关键在于你的做法，更深入地说，就是你的想法。我...
分类：
其他好文 时间：
2014-08-28 11:31:19
阅读次数：
213
目前lua最新版本，5.2.3。
此例为一个简单的lua解析器，源码摘自《Lua游戏开发实践指南》。
测试例程功能为：解析简单的lua指令，如：print("Hello world!");
function fun(x ,y) return x + y end
z =fun(1,1);
print(z);
结果如下图：
源码如下：
simple_main.cpp：
...
分类：
其他好文 时间：
2014-08-28 11:31:09
阅读次数：
362
我的主力博客：半亩方塘
1、 重复上次的操作在普通模式下用 . 命令
2、 取消上次的操作在普通模式下用 u 命令
3、 整行删除在普通模式下用 dd 命令，此命令在删除行后 不进入插入模式
4、 整行删除在普通模式下用 S 命令，此命令在删除行后 进入插入模式
5、 删除某个单词在普通模式下用 dw 命令，此命令删除单词后 不进入插入模式
6、 删除某个单词在...
分类：
其他好文 时间：
2014-08-28 11:30:59
阅读次数：
202
从下面这一有规律的串中，查找第i（1 ≤ i ≤ 2147483647）个为的数是什么？
11212312341234512345612345671234567812345678912345678910123456789101112345678910......
二分
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-08-28 11:30:49
阅读次数：
176
2014年中国互联网大会于26日至28日在北京召开，新浪科技全程报道此次大会。零点研究咨询集团董事长袁岳分享《互联网创业的下一拨机会》。
袁岳指出，“今天有很多不同的互联网的创业的项目，去年美国的两个股市上有近15家企业在美国上市，到下个月的16号，阿里巴巴如果不出意外，可能在美国上市，从而使得电子商务在美国上市达到一个高潮。”
然而，他认为PC端的创业并不是下一拨创业的机会。...
分类：
其他好文 时间：
2014-08-28 11:30:39
阅读次数：
226
1.常对象
类名 const 对象名[实参表列];
const 类名 对象名[实参表列];
对象被声明为常对象，则不能调用该对象的非const型的成员函数；
常成员函数可以访问常对象中的数据成员，但是不允许修改你常对象中的数据成员的值。
如果一个对象被声明为常对象，只能用指向常对象的指针指向它，而不能用一般的(指向非const型变量的)指针变量...
分类：
其他好文 时间：
2014-08-28 11:30:29
阅读次数：
247
两个多线程笔试问题引发的思考...
分类：
编程语言 时间：
2014-08-28 11:30:19
阅读次数：
149
Permutation Sequence
The set [1,2,3,…,n] contains a
total of n! unique permutations.
By listing and labeling all of the permutations in order,
We get the following sequence (ie, for n = 3):...
分类：
其他好文 时间：
2014-08-28 11:30:09
阅读次数：
231
前期：http://www.zcool.com.cn/
中期：http://www.ui.cn/
后期：https://dribbble.com/...
分类：
Web程序 时间：
2014-08-28 11:29:59
阅读次数：
191
unicode utf-8 ascii 区别与联系...
分类：
其他好文 时间：
2014-08-28 11:29:49
阅读次数：
216
原教程 https://github.com/nswbmw/N-blog/wiki/_pages的第八章，由于版本等的原因，在原教程基础上稍加改动即可实现。
每篇文章最多有三个标签（少于三个也可以），当点击主页左侧标签页链接时，跳转到标签页并列出所有已存在标签；当点击任意一个标签链接时，跳转到该标签页并列出所有含有该标签的文章。
首先我们来实现给文章添加标签的功能。...
分类：
Web程序 时间：
2014-08-28 11:29:39
阅读次数：
286
UVA 538 - Balancing Bank Accounts
题目链接
题意：给定一些人的欠钱关系，要求在n-1次内还清钱，问方案
思路：贪心，处理出每个人最后钱的状态，然后直接每个人都和最后一个人操作即可
代码：
#include
#include
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-08-28 11:29:29
阅读次数：
214
题意 给你一些牌 全部正面朝下放桌子上 你选一个起点 翻开那张牌 牌上的数字是几就向前走几步 J,Q,K 都是向前走10步 A向前走11步 知道向前走对应的步数后超过了终点 输入n m 和n个数 代表你以第m张牌为起点 依次掀开了n张牌就不能再掀了 然后同样的牌 Alice以1-10张牌中的任意一个为起点 求Alice最后的终点与你的终点相同的...
分类：
其他好文 时间：
2014-08-28 11:29:19
阅读次数：
254
