首先计算模式字符串的散列函数, 如果找到一个和模式字符串散列值相同的子字符串, 那么继续验证两者是否匹配. 这个过程等价于将模式保存在一个散列表中, 然后在文本中的所有子字符串查找. 但不需要为散列表预留任何空间, 因为它只有一个元素. 基本思想 长度为M的字符串对应着一个R进制的M位数, 为了用一 ...
分类:
编程语言 时间:
2016-11-10 02:07:27
阅读次数:
242
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1614 做法:二分答案 首先附上让我找了两天错的代码 #include<queue> #include<iostream> #include<cstdio> #include<cstring> ...
分类:
其他好文 时间:
2016-11-10 01:41:19
阅读次数:
202
一、ios中block的使用 Block可以帮助我们组织独立的代码段,并提高复用性和可读性。iOS4在UIKit中引入了该特征。超过100个的Apple API都使用了Block,所以这是一个我们必须开始熟悉的知识。 Block是什么样的? 你可以使用^操作符来声明一个Block变量,它表示一个Bl ...
分类:
移动开发 时间:
2016-11-09 22:20:09
阅读次数:
330
1.这种方式也可以做到对文件的加密压缩,解密解压缩,只是在压缩和解压缩时会出现压缩窗口 1.1加密压缩 1.2解密解压 1 public bool UZip(string strzipPath, string strtxtPath,string password) 2 { 3 try 4 { 5 S ...
#include <stdio.h> int h[ 101];//用来存放堆的数组 int n;//用来存储堆中元素的个数,也就是堆的大小 //交换函数,用来交换堆中的两个元素的值 void swap(int x,int y) { int t; t=h[ x]; h[ x]=h[ y]; h[ y] ...
分类:
其他好文 时间:
2016-11-09 19:32:18
阅读次数:
219
说说我的经历吧。 小时候家在农村,家里面比较贫穷,实际是家里面差点都没钱供我读书让我去打工。所以我比较感谢我爸妈让我能当个混子一样念书念到了大学,不过还是烂大专。 毕业是15年7月份毕业的,因为我学的是应用电子所以实习时候把我放到了电子厂,具体就是干流水线的工作,从2014年的7月干到2015年2月 ...
分类:
其他好文 时间:
2016-11-09 12:42:22
阅读次数:
172
第四章: C数据结构 +++++++++++++++ 67.根据底层的抽象数据类型理解显式的数据结构操作. 68.C语言中, 一般使用内建的数组类型实现向量, 不再对底层实现进行抽象. 69.N个元素的数组可以被序列for (i=0; i 70.表达式sizeof(x)总会得到用memset或mem ...
分类:
其他好文 时间:
2016-11-08 22:28:18
阅读次数:
196