摘要:
知识点:并查集各种算法。合并。例题。压缩。哈夫曼树构造,各种排序[快排堆牌桶排希排插排选排冒排基数排序归并排序],贪心,动规,枚举,回溯,搜索,排列组合,递归。笔记整理:堆排序,拓补排序,SPFA,FLOYD,DIJSKLA,BELLMAN,PRIM文本类:基本数论。分治,递推递归,贪心,DP,枚举,回溯,搜索,循环队列的应用。每周规定: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那里在看】第一次匹配中比较到第十位不匹配后,朴素算法应 阅读全文