摘要：
前往二叉树的:前序,中序,后序 遍历算法 方法一:递归 方法二:非递归 阅读全文
摘要：
前往二叉树的:前序,中序,后序 遍历算法 方法一:递归 方法二:非递归 方法三:非递归(该方法可用于后序遍历,需要修改几处代码) 结论: 方法三这种形式只适合前序和后序遍历,不适合中序遍历,中序遍历较为麻烦 方法二这种形式只适合前序和中序遍历,不适合后序遍历,后序遍历较为麻烦 阅读全文
摘要：
方法一:递归 方法二:非递归 阅读全文
摘要：
方法一:dfs(递归) 方法二:dfs(非递归) 阅读全文
摘要：
方法一：dfs的非递归形式 思路:用vis记录访问过的方块,mark标记连通分量中需要修改颜色的方块,并非连通分量中所有的方块都要修改颜色,比如:一个方块如果四周(四个方向邻接的)都是相同颜色,那么只需要修改四周方块的颜色,而自己颜色不变(开始的时候没理解题意,以为只要是连通分量内的方块颜色都需要改 阅读全文
摘要：
一.排序算法 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(邻接表存储 阅读全文
摘要：
一.树与二叉树相关算法 1.二叉树按顺序结构存储,求编号为i和j的两个结点的最近公共祖先结点的值 2.二叉树前序遍历非递归算法 3.二叉树中序遍历非递归算法 4.二叉树后序遍历非递归算法 5.二叉树层次遍历算法 6.二叉树的自下而上,从右到左的层次遍历算法 7.求二叉树高度(递归) 8.求二叉树高度 阅读全文