声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p/4295660.html 传统星型模型是将主...
分类：
其他好文 时间：
2015-02-18 10:40:14
阅读次数：
498
题意：对于长度为len的字符串，我们知道它包含有len个前缀，现在要你统计出这个字符串里面，包含这些前缀的总个数。
思路：这题可以运用KMP的next数组来解，不过也太难想了吧orz，为了用next解这题想那么多也不算是很好的方法orz。
如何根据next数组的性质来解这道题，next数组的值是当前子串的后缀与前缀匹配的个数，所以根据这个性质把题待求的对象改一下：求每种字母作为结尾的串在原...
分类：
其他好文 时间：
2015-02-18 09:38:08
阅读次数：
179
大致题意：
给出一个字符串str，求出str中存在多少子串，使得这些子串既是str的前缀，又是str的后缀。从小到大依次输出这些子串的长度。
next的简单运用，递归打印next的值就好
//Memory: 3656 KB Time: 141 MS
#include
#include
#include
#define maxn 400100
using namespace st...
分类：
其他好文 时间：
2015-02-18 09:37:09
阅读次数：
191
题目链接：http://poj.org/problem?id=3461
题目大意：
给你两个字符串p和s，求出p在s中出现的次数。
思路：p在s中KMP匹配，匹配成功，再从next[last]的位置匹配即可，因为允许出现的两次有重叠的部分。
//1208 KB 94 ms
#include
#include
#include
using namespace std;
in...
分类：
其他好文 时间：
2015-02-18 09:38:31
阅读次数：
181
Cable master
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 25643
Accepted: 5504
Description
Inhabitants of the Wonderland have decided to hold a region...
分类：
其他好文 时间：
2015-02-18 09:36:58
阅读次数：
166
Pascal Library
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5445
Accepted: 2610
Description
Pascal University, one of the oldest in the country, needs...
分类：
其他好文 时间：
2015-02-18 09:36:20
阅读次数：
170
spring学习之Ioc...
分类：
编程语言 时间：
2015-02-18 09:36:26
阅读次数：
152
A Simple Question of Chemistry
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6666
Accepted: 4426
Description
Your chemistry lab instructor is a very en...
分类：
其他好文 时间：
2015-02-18 09:36:59
阅读次数：
144
题意：找出一个最大的公共子串，这个子串是一个字符串的尾串（tail substring ），同时是另外那个字符串的头串（head substring），是满足A+B的长度strlen(A+B)达到最小值，这里面要注意的一个问题是，谁做模式串P是不一定的，所以要分别比较不同字符串作为模式的KMP值。
思路：让两个串分别做模式串。看谁KMP的结束的时候匹配的字符字符的个数最多就好。
当然也可以把两...
分类：
其他好文 时间：
2015-02-18 09:37:27
阅读次数：
144
Problem Description
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British pound, 1 British pound buys 10.0 F...
分类：
编程语言 时间：
2015-02-18 09:37:05
阅读次数：
386
01000001
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10571
Accepted: 3345
Description
Adding binary numbers is a very simple task, and very similar t...
分类：
其他好文 时间：
2015-02-18 09:37:05
阅读次数：
141
题目大意：给出n个点，确定一条 连接各点的最短闭合旅程的问题。
解题思路：dp[i][j]表示说从i联通到1，再从1联通到j的距离。
dp[i][j] = dp[i-1][j] + dis(i,i-1);
dp[i][i-1] = min (dp[i][i-1], dp[i-1][j] + dis(i, j));
记忆化代码：
//0 KB 58 ms
#includ...
分类：
其他好文 时间：
2015-02-18 09:36:33
阅读次数：
98
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
Input
本题目包含多组数据，请处理到文件结束。
每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000)，分别代表现有城镇的数目和已修建的道路的数目。城镇分别以0～N-1编号。
...
分类：
编程语言 时间：
2015-02-18 09:34:55
阅读次数：
201
promise 一个标准，它描述了异步调用的返回结果，包括正确返回结果和错误处理。关于详细的说明文档可以参考 Promises/A+ 。目前实现 promise 标准的模块有很多，如 Q 、 bluebird 和 Deferred ，下面我们以 Q 为例，介绍一下 promise 在 nodejs 中的使用方法。...
分类：
其他好文 时间：
2015-02-18 09:35:06
阅读次数：
178
题意：n个男孩n个女孩，女孩选男孩，每个女孩都要选到不同的人k对女孩有相同选择标准，女孩每轮都选择没选过的男孩，问总共能选几轮。思路：女孩1..n，男孩n+1..2*n编号由女孩到男孩建容量为1的边起点st=2*n+1，到1..n建边；n+1..2*n到终点ed=2*n+2建边二分搜索最大容量即为答案。详见代码：
/****************************************...
分类：
其他好文 时间：
2015-02-18 09:34:05
阅读次数：
121
比特(位):英文bit,是计算机晶体管的一种状态(通电与断电).就是0与1,真与假,是计算机最基本的传输单位.
示例:
2bit : 10;
4bit : 1111;
8bit : 1111 1111;
字节:英文Byte
1.是计算机信息技术用于计量存储容量的一种计量单位
1B(Byte) = 8bit;
1KB = 1024B(Byte);
1MB = 1024KB(...
分类：
其他好文 时间：
2015-02-18 09:36:23
阅读次数：
132
随手记是一款占用内存少，便捷的记录软件，用于记录自己的偶然灵感和发现的账号密码（搭建自己的密码库）下载链接：http://pan.baidu.com/s/1eQitQD0
可以用于学习简单的GUI编程和Tkinter...
分类：
编程语言 时间：
2015-02-18 09:34:01
阅读次数：
228
