摘要： 知识点：并查集各种算法。合并。例题。压缩。哈夫曼树构造，各种排序[快排堆牌桶排希排插排选排冒排基数排序归并排序]，贪心，动规，枚举，回溯，搜索，排列组合，递归。笔记整理：堆排序，拓补排序，SPFA，FLOYD，DIJSKLA，BELLMAN，PRIM文本类：基本数论。分治，递推递归，贪心，ＤＰ，枚举，回溯，搜索，循环队列的应用。每周规定：1.至少处理课本一类题型，2.两种数论理解并整理，题库两道题。3.整理两套笔记（不包括数论），4.各类算法至少过一道例题。5.必须能独立完成代码实现，保证理解的基础上熟练运用以上所有任务要在小假期之前完成。主要利用课上时间。每次课至少处理以上的一项。每周总结在 阅读全文

摘要： 4.膜拜大犇(communicate.pas/c/cpp)【题目背景】ZSZ终于登上了传说中的大犇星的土地并且见到了神秘的大犇们。由于大犇的智商过高，为了交流方便和简洁, 大犇们在大犇星上使用自己的语言。悲剧的是，大犇们由于长期远离人类生活，早已忘了人类的语言。That is to say,ZSZ和大犇都无法理解对方的语言，但是ZSZ发明了一种用数字交流的方法。这种交流方法是这样的，首先，大犇把一个非常大的数字告诉ZSZ，ZSZ破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉大犇，作为ZSZ对大犇的膜拜。【题目描述】大犇用一种非常简单的方式来表示数字——掰手指。大犇只有一只 阅读全文

摘要： 子串匹配问题。朴素算法：将子串中每一个字符与主串进行对比，子串对比完说明在主串中有此子串，输出当前比较的位数减去子串的长度，即子串在主串中出现的位数。若主串比较完、说明主串中没有查找的子串。输出零。既然是朴素算法，效率低是必然的。KMP算法解决了朴素算法中重复计算的弊端。利用培训教程里的例子：主串：G A C G A T A T A A G C C A G子串：A T AT A C G123456789101112131415GACGATATAAGCCAGATATAC G ATATACG【上面一行博客里格式对不齐，将最后一行的首字母对齐到7那里在看】第一次匹配中比较到第十位不匹配后，朴素算法应 阅读全文