先用KMP问题结局循环节的问题，再用拓展kmp解决
#include
#include
#define maxn 200010
using namespace std;
string str,b;
int nextt[maxn],extend[maxn];
void get_next()
{
int a=0;
nextt[0]=b.size();
while(a<b.size()-1&&b...
分类：
其他好文 时间：
2015-08-20 16:53:33
阅读次数：
113
这个困扰了自己好久，终于找到了解释，还有自己改动了一点点，耐心看完一定能加深理解扩展欧几里德算法－求解不定方程，线性同余方程。 设过s步后两青蛙相遇，则必满足以下等式： (x+m*s)-(y+n*s)=k*l(k=0,1,2....) 稍微变一下形得： (n-m)*s+k*l=x-y...
分类：
编程语言 时间：
2015-08-20 12:33:42
阅读次数：
136
string.uppercaseString，转换成大写NSLog(@"%@",NSStringFromCGRect(self.view.frame));// NSStringFromCGRect，将CGRect转成字符串犯了一个严重的错误： //1.2删除拓展名 NSString*imgName ...
分类：
其他好文 时间：
2015-08-19 23:06:34
阅读次数：
167
建议84：使用PLINQLINQ最基本的功能就是对集合进行遍历查询，并在此基础上对元素进行操作。仔细推敲会发现，并行编程简直就是专门为这一类应用准备的。因此，微软专门为LINQ拓展了一个类ParallelEnumerable（该类型也在命名空间System.Linq中），它所提供的扩展方法会让LIN...
本文参考如下资料（建议阅读）：
a). 公钥加密
b). Diffie-Hellman密钥交换
c). 公钥证书
公钥加密算法又称非对称加密算法，围绕这一算法延伸出很多东西，比如：公私密钥对，密钥交换，身份验证，证书，签名。。。
1. 密钥对
我们先从密钥对说起，这是其他所有拓展技术的核心。
公私密钥对实际上是一种数学元素延伸出来的产物，产生的过程如下（起源的方式）：
...
分类：
编程语言 时间：
2015-08-19 14:53:14
阅读次数：
146
去年google的IO上就展示了一个新的ListView，它就是RecyclerView，据说
以下是官方的说明，我英语能力有限，不过我大概这么理解：RecyclerView会比ListView更具有拓展性，使用更有效率，而且更灵活了，具体怎么样，时隔一年，我们也发现了它越来越强大，所以有必要去认识一下这个小伙伴了。
The RecyclerView widget is a more...
分类：
移动开发 时间：
2015-08-19 13:38:14
阅读次数：
213
从2014.6.30 开始工作算起。现在已经是第416天了。不止不觉，时间过的真快。
通过对之前工作的总结，发现，你的知识面，会决定你面对问题时的态度、过程和结果。
简单来讲，知识面拓展了，你才能有更多的备选方法，才更有可能选择到一条最最有效的路。
趁现在正好有时间，时机又正好，开始我的技术总结补缺之路吧。
参考教材《疯狂iOS讲义》。主要原因是，知识比较全面，涉及面比较广。适合查漏补缺。...
分类：
移动开发 时间：
2015-08-19 13:24:49
阅读次数：
241
题目
1、判断一个单链表是否带环
2、求取一个带环单链表的环的长度
3、求取一个带环单链表的环的入口
4、判断两个不带环单链表是否相交
5、求取两个不带环单链表的一个公共节点
这仅仅一个单链表是否带环可以拓展出这么多的问题，我们来一个一个解决
1、判断一个单链表是否带环。
思路
记得以前做过这个，可以用快慢指针，两个指针同时指向头结点，快指针一次走两个，慢指针一次走一个，...
分类：
其他好文 时间：
2015-08-19 00:39:18
阅读次数：
202
C程序的文件操作共涵盖7个例题，包含格式打印，文件读取，条件查找，矩阵的文件操作，数据格式输入及调用计算等内容。
文件操作使得程序有更强的拓展性，使其可以单独保存数据，这为程序的调试和优化打下了坚实的基础，为我们实现大规模计算提供了可能。至此，相信大家对文件操作也有了比较好的认识，无非是写入、读取、调用。
我们常常会听说C的强大，也是因为她有着文件操作的功能，而文件数据是可以方便重写和维护的。...
分类：
编程语言 时间：
2015-08-18 22:54:56
阅读次数：
172
一道状态较多的概率DP，想要表示所有的状态显然要拓展几个维度表示九堆牌当前的状态 。
但是这么写太复杂，所以我们不妨用一个vector来储存状态，将dp数组用一个map来表示，即 map ,double> d; 利用vector可以作为函数参数传递这个优点，将大大节省代码量 。
概率很好求，在每一次迭代中，寻找所有可以转移的状态数tot，那么状态转移就是d[i] = sum(d[i-1])/t...
分类：
其他好文 时间：
2015-08-18 22:48:42
阅读次数：
156
