profinder

KMP算法可以在O(n+m)的时间数量上完成串的模式匹配操作。 n指的是主字符串的长度，m指的是模式字符串的长度。 求next数组的算法： KMP匹配算法： KMP算法的主要优点是主串不回溯，且在主串与子串有很多“部分匹配”时才显得快。 Read More

直接插入排序（从原位置在有序部分逐次比较找到最终位置插入） void InsertSort(ElemType A[], int n) { int i, j; for( i = 2, i <= n; i++) if(A[i].key < A[i - 1].key) { A[0] = A[i]; for Read More

首先，我是在2015年9月开始备考803——也就是计算机科学与技术专业。 现在捋一捋当时的计划安排，我是把每一科的复习都分成了三段：第一阶段，结合复习教材对所有的知识点全方位扫描，充分了解并且理解，实际上就是顺着复习教材把每个知识点都看一遍，并且把给出的例题都独立地做一遍（所谓独立，是指不看例题答案 Read More