摘要：
字符串匹配算法 -- Rabin-Karp 算法参考资料1 算法导论2lalor3记忆碎片 Rabin-karp 算法简介 在实际应用中，Rabin-Karp 算法对字符串匹配问题能较好的运行。Rabin-Karp 算法需要对字符串和模式进行预处理，其预处理时间为 O ( m ) ，在最坏情况下的运行时间为 O ( ( n-m+1 ) m ) ，但基于某种假设（不知道是何种假设），它的平均情况下的运行时间还是比较好的。 为了便于说明，假设 ∑ = { 0，1，2.....9 }，这样每个字符都是一个十进制数字。（对于更一般的情况，可以假设每个字符都是基数为 d 的表示法中的一个数字... 阅读全文
摘要：
如何快速比较这两个字符串是否相等？两个字符串相等的条件如下，字符串中的每个字母出现的次数都相等。例如：abbcd和acdbb是相等的，因为a都出现1次，b都出现2次，c都出现3次，d都出现4次。请先给出解题的思路，然后用你熟悉的语言进行具体的代码实现。(可在答案中注明解题思路) // 比较两个字符串字符计数相等 (要越快越好) bool compare(const char* str1, const char* str2) { int len1 = strlen(str1); int len2 = strlen(str2); if( len... 阅读全文
摘要：
nosql和关系型数据库比较？优点： 1）成本：nosql数据库简单易部署，基本都是开源软件，不需要像使用oracle那样花费大量成本购买使用，相比关系型数据库价格便宜2）查询速度：nosql数据库将数据存储于缓存之中，关系型数据库将数据存储在硬盘中，自然查询速度远不及nosql数据库3）存储数据的格式：nosql的存储格式是key,value形式、文档形式、图片形式等等，所以可以存储基础类型以及对象或者是集合等各种格式，而数据库则只支持基础类型4）扩展性：关系型数据库有类似join这样的多表查询机制的限制导致扩展很艰难缺点：1）维护的工具和资料有限，因为nosql是属于新的技术，不能和关系型 阅读全文
摘要：
不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16757 Accepted Submission(s): 6248 Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,... 阅读全文
摘要：
串行通信是指使用一条数据线，将数据一位一位地依次传输，每一位数据占据一个固定的时间长度。其只需要少数几条线就可以在系统间交换信息，特别使用于计算机与计算机、计算机与外设之间的远距离通信。 通信接口是指中央处理器和标准通信子系统之间的接口。（是否可以理解为对电气特性的定义？） 串行接口是一种可以将接受来自CPU的并行数据字符转换为连续的串行数据流发送出去，同时可将接受的串行数据流转换为并行的数据字符供给CPU的器件。一般完成这种功能的电路，我们称为串行接口电路。 RS232、RS485等就是通讯接口，其中对电气特性进行了定义。比如逻辑高低电平分别是多少，怎么确定高低电平。（是否都有芯片对这些信. 阅读全文
摘要：
好久没看数据结构了，今天终于要用到hash，整理一下写了个hash类模板templateclass DataType{public: T key; DataType(T k):key(k){} DataType(void){} bool operator ==(const DataType &a) { return key == a.key; } bool operator !=(const DataType &a) { return key != a.key; } };enum KindOfItem{Empty, Active, Delete};templateclass H 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2837// a^b%p=a^(b%phi(p)+phi(p))%p#include#include#include#include#include#include#includeusing namespace std;#define INT long long INT euler( int n){ INT ret=1,i; for (i=2;i*i1) ret*=n-1; return ret;}INT Pow( INT a , INT b , INT m ){ INT ans = 1 ; while( .. 阅读全文
摘要：
三范式使得数据库的设计变得有据可依，数据库的冗余大大减少。然而，三范式的定义，却不那么让人省心，一堆文字外加数学知识，让人着实有点小蒙。 虽然说完全按照三范式设计数据库并不可取，但是要想设计一个好的数据库，三范式的知识是必不可少的。 要想更好理解三范式的定义，那么了解依赖是必不可少的，了解了这几种依赖，那么理解起来三范式将会变的很容易。 首先，来说下最最基本的概念——函数依赖。 专业术语：若对于R(U)的任意两个可能的关系r1、r2，若r1[x]=r2[x],则r1[y]=r2[y]，或者若r1[x]不等于r2[x],则r1[y]不等于r2[y]，称X决定... 阅读全文
摘要：
建立一个Struts2工程Ø1在MyEclipse中新建web工程Ø2在struts-2.2.1.1-all\struts-2.2.1.1解压struts2-blank.war(最基础的示例程序)Ø3进入struts-2.2.1.1\apps\struts2-blank\WEB-INF\classes下把struts.xml拷到web工程的src下面，因为工程编译完它默认就把src下的文件放到class文件下面。 Ø4.拷类库，在这个项目的lib文件下面拷 把jar放入lib后看不见jar文件，是因为MyEclipse默认视图是packageExplor 阅读全文
摘要：
题意：将一个整数 n 进行无序拆分，一共有2^(n-1)种；输入一个整数 k ，问 k 在所有拆分中出现的次数。分析：a[n][k]=a[i][k]+2^(n-k-1);(k=3)，而对所有的 k 都有a[k][k]=1,a[k+1][k]=2,........所以数组a的值与第二维k无关。那么 a[k]=1,a[k+1]=2,...;令n=n-k+1；即可以表示为 a[1]=1,a[2]=2,...a[n]=2*a[n-1]+2^(n-3)。最终得到 a[n]=2^(n-1)+(n-2)*2^(n-3);将n=n-k+1代入得：a[n-k+1]=2^(n-k)+(n-k-1)*2^(n-k- 阅读全文