这题琢磨了挺长的时间。需要理解next[]表示了什么;next[i]代表了前缀和后缀的最大匹配的值，也就是个数。len-next[len]表示循环节的长度;比如abcab int fl=len-next[len]=3;循环节长度为3,即cab。然后int len=strlen(s)=5；如果len....
分类：
其他好文 时间：
2015-08-11 16:06:27
阅读次数：
188
差不多半个月没写博客了，今天再写一篇。
字符串全排列相信大家都不陌生，对于我来说真的是写了又忘，忘了又写，所以决定写成一篇博客，废话不多说下面我来分析问题：
问题描述：给定一个字符串写出它的全排列，例如ab，全排列是ab，ba，而abc的全排列abc，acb，bac，bca，cab，cba。
解题思路：我们以具体例子分析，假如abc，如上所示，它的全排列是不是就是把字符串中每一...
分类：
编程语言 时间：
2015-08-09 15:38:11
阅读次数：
146
现在，我们手里已经有了这个控件包:QRCode.cab，下面我们编写一个测试的网页 无标题页 codebase="QRCode.cab#version=1,0,0,0" 指明了引用控件包的位置和版本（用于控件的升级，后面会讲）classid=...
题目：输入一个字符串，打印出该字符串中字符的所有排列。
例如输入字符串abc，则打印由字符a,b,c所能排列出来的所有字符串：abc，abc,bac,bca,cab,cba...
分类：
编程语言 时间：
2015-08-07 19:47:10
阅读次数：
118
字符串的排列题目描述：http://ac.jobdu.com/problem.php?pid=1369
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。分两步：
第一步：求所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符都交换一次；
第二步：固定第一个位置...
分类：
其他好文 时间：
2015-07-27 16:19:44
阅读次数：
117
摘自《剑指offer》 题目要求很简单，输出一串字符串的全排列，例如：输入abc 输出 abc/acb/bac/bca/cba/cab 代码我是真没怎么看明白,可能这也是递归程序比较难调试的原因吧. void Permutation(char *pstr,char *pBegin) { if (*p...
分类：
其他好文 时间：
2015-07-14 22:28:10
阅读次数：
178
这是C++才会有的语言特性.
假如你使用一个程序库,他里面有桓霰淞拷衋bc,但是你自己也不小心定义了一个叫abc的变量,这样就会引起重定义错误.所以为了避免这种现象,C++引入了名字空间(namespace)的概念,编写程序库的时候最好把所有东西放在一个namespace中,例如
namespace MY
{
int abc;
char cab;
}
这样,你在外界就要通过MY::a...
分类：
编程语言 时间：
2015-07-13 16:19:31
阅读次数：
307
1. 描述 最近有一个项目需要将IP摄像机的画面嵌入到web网页中，考虑到减少开发成本，使用vlc插件播放摄像头提供的RTSP流。在videolan wiki的官网详细介绍了关于vlc web plugin的使用方法。
有一点需要注意的是，vlc2.2.0以前的版本，wiki上提供的方法却不再适用。原因是vlc的last一个版本中没有axvlc.cab文件了，最新的的一个在0.9.2版本对...
分类：
Web程序 时间：
2015-07-06 21:48:16
阅读次数：
427
Taxi Cab SchemeTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 231Accepted Submission(s): 142Probl...
分类：
其他好文 时间：
2015-06-22 12:16:35
阅读次数：
124
【POJ 1860】 Currency Exchange
模拟货比交易 输入数据n 货币种类 m 交易种类 s 初始货币类型 v 初始持币数
m行分别为 A B(该种交易的两种货币A、B) RAB, CAB, RBA ,CBA A->B和B->A的交易汇率和手续费 交易后金额为(s-c)*r
最短路模板题 遍历看是否有正环(即可无限增加资本)写了两种做法 SPFA比BellMan耗时长 可啪SPF...
分类：
其他好文 时间：
2015-06-15 22:17:32
阅读次数：
127
