题目大意：
给定一个字符串S，计算出所有可能的前缀-后缀字符串的长度。前缀-后缀字符串指的是S的
子串不仅是S的前缀，还是S的后缀。比如S = "alala"，前缀-后缀字符有{"a","ala","alala"}。
思路：
KMP算法的应用。在KMP算法中，当字符串匹配失败时，模式串的指针并没有指向0从头比
较，而是指向了一个特定的位置，因为这个Next[j]指向的位置pos前长度为Next[pos]的子
串，同模式串第j位前的长度为Next[j]的子串是相同的。为了找到既能做前缀又能做后缀的子
串，纳...
分类：
其他好文 时间：
2015-04-21 09:34:38
阅读次数：
160
#include "stdafx.h"
#include #include using namespace std; char *delete_chars(char *str,int pos,int len)
{ char *p=str+pos-1; int tt=strlen(str); if (...
分类：
其他好文 时间：
2015-04-20 22:25:23
阅读次数：
231
思路：（1）暴力穷举。O(n^3) -----绝对不行。 穷举所有可能的出现子串O(n^2)，再判断是否回文O(n)。就是O(n*n*n)了。（2）记录位置。O(n^3) -----绝对不行。 先扫一遍，记录每个字符在上一次出现的位置pos。每次考虑第i个字符，如果回文子串包括 i 的话...
分类：
其他好文 时间：
2015-04-20 22:21:21
阅读次数：
222
#include
#include
int removeElement(int A[], int n, int elem)
{
if(n==0)
return 0;
int len=n;
for(int i=0,pos=0;i<n;i++)
{
if(A[i]==elem)
len--;
else
A[pos++]=A[i];
}
return len;
...
分类：
其他好文 时间：
2015-04-20 18:36:06
阅读次数：
84
//prim看不懂的看看思想就容易懂啦#include
#include
#define inf 0x3fffffff
int map[101][101],flag[101],minpos[101],n,m,pos;
void prim()
{
int t,p,min,sum=0;
minpos[0]=t=1;
flag[1]=1;
while(t<n)
{
min=inf;
...
分类：
编程语言 时间：
2015-04-20 18:29:14
阅读次数：
158
光子支付，顾名思义您可以用“光”来支付。无需携带银行卡，您的手机也无需外接任何其他的设备甚至联网，只要安装一个光子支付APP或者使用合作银行的APP，用手机闪光灯对着外接了光子支付接收器的POS机一照，就可以完成用“光”来刷卡了。
作为一种新型的移动支付方式，光子支付创新实现了无卡支付，支持将100余个支付账户绑定于一个“光账户”，省去带卡的麻烦，并能根据需要灵活选择支付账号。使用“光子支付”时...
分类：
其他好文 时间：
2015-04-20 16:55:43
阅读次数：
170
该算法的效率并不高。但是却提供了一个很好的思路。如何让一个序列在最小交换次数下实现有序。Cycle Sort 翻译成中文是 圈排序。这个圈在于需要交换的数据形成圈。具体一点:如:Array 4 3 2 5 5 6 要处理的数组Result 2 3 4 5 5 6 结果pos 0 1 2 3 4 .....
分类：
编程语言 时间：
2015-04-20 01:46:34
阅读次数：
666
题目大意：给定n个点，要求分成m段，使每段最小覆盖圆半径的最大值最小
二分答案，然后验证的时候把点一个个塞进最小覆盖圆中，若半径超了就分成一块……
等等你在跟我说不随机化的随机增量法？
好吧
那么对于一个点pos，我们要计算最大的bound满足[pos,bound]区间内的最小覆盖圆半径不超过二分的值
直接上二分是不可取的，因为我们要求m次，如果每次都验证一遍[1,n/2]直接就炸了
...
分类：
其他好文 时间：
2015-04-17 22:22:01
阅读次数：
226
一，用例模型 1，系统用例图 2，开单用例分析 用例名：销售开单 主要参与者：收银员 主成功场景： （1），收银员开始新的一次销售 （2），收银员依次录入商品条目，选择数量（默认1） （3），系统总金额随商品的录...
分类：
其他好文 时间：
2015-04-17 09:46:09
阅读次数：
108
PHP的优点： 1. 跨平台，性能优越，跟Linux/Unix结合别跟Windows结合性能强45%，并且和很多免费的平台结合非常省钱，比如LAMP(Linux/Apache/Mysql/PHP)或者FAMP(FreeBSD/Apache/Mysql/PHP)结合，或者数据应用够大可以考虑换Pos....
分类：
Web程序 时间：
2015-04-15 22:55:40
阅读次数：
133
