摘要：
一.排序算法 1.插入排序 1) 直接插入排序:(插入类) 最好情况(顺序有序): 1)比较次数: $\sum_{i=2}^{n} 1=n-1$ 2)移动次数: 0 最坏情况(逆序有序): 1)比较次数: $\sum_{i=2}^{n} i=\frac {(n+2)(n-1)}{2}$ 2)移动次数 阅读全文
摘要：
一.查找的算法 1.顺序查找 2.折半查找(二分查找) 3.折半查找(二分查找)递归 二.字符串匹配 1.简单的模式匹配算法(朴素模式匹配算法) 2.KMP算法 算法需要先求出模式串的next值: 也可求出改进后的nextval值: 以下是KMP算法: 阅读全文
摘要：
人生不能重来，但动漫可以。 -- 故事背景 <介绍背景> 男主486通过不断重来，而改变了剧情的发展。整个动漫就像RPG游戏一般，只看了一遍没有完全理解，但后来再看萌娘百科才把整个剧情里所有没看明白的地方串起来。 整个动漫传达出来的攻略如下：1. 如何嘴炮撩妹 2.如何通过不断重来而变得成熟（考虑事 阅读全文
摘要：
一.图的算法 邻接矩阵表示的数据结构 邻接表表示的数据结构 1.写出从图的邻接表表示转换成邻接矩阵表示的算法 二.图的遍历 说明: 以下图的算法既可以使用邻接矩阵的方式也可以使用邻接表存储的方式,因此每种算法都可以换成另一种存储形式,只需要把MGraph(邻接矩阵存储)换成ALGraph(邻接表存储 阅读全文