历史 python2.1 经典类 DFS（深度优先遍历） python2.2 引入新式类，经典类 DFS，新式类 BFS（广度优先遍历） python2.3 2.7 经典类 DFS，新式类 C3 python3 新式类 C3 U型继承和菱形继承 U型继承 对于DFS算法，MRO（方法解析顺序）为： ...
分类：
编程语言 时间：
2020-03-04 19:09:13
阅读次数：
83
给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: 解法一： 这道题是典型的深度优先遍历 DFS 的应用，原二维数组就像是一个迷宫，可以上下左 ...
分类：
其他好文 时间：
2020-02-24 13:14:07
阅读次数：
70
树的存储（邻接表）和深度优先遍历 //数组的邻接表存储 vector<int> q[maxn]; //这个是一般的 int fi[maxn]; //存储节点的儿子个数 int to[maxn]; //存储节点的具体每个儿子 int ne[maxn]; //指向该节点的下一个儿子 void link( ...
分类：
其他好文 时间：
2020-02-09 09:42:13
阅读次数：
90
试实现邻接矩阵存储图的深度优先遍历。 函数接口定义： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是邻接矩阵存储的图，定义如下： typedef struct GNode *PtrToGNode; struct ...
分类：
其他好文 时间：
2020-02-08 18:01:29
阅读次数：
62
深度优先遍历(Depth First Search)： 自顶点起， 往下一个邻近点走，一直走，走不动了，退回一部。这样反复； /*深度优先遍历三种方式*/ let deepTraversal1 = (node, nodeList = []) => { if (node !== null) { nod ...
分类：
其他好文 时间：
2020-02-07 22:23:41
阅读次数：
68
前言 树的遍历分为： 1.深度优先遍历 2.广度优先遍历 深度优先遍历： 1.前序遍历 2.中序遍历 3.广序遍历 广度优先遍历: 层序遍历 深度优先遍历 如图： 前序遍历 前序遍历的规则为：根节点、左子树、右子树 根据规则，第一个点即为根节点： 第一个为A。 A 有左子树：左子树的第一个节点又为左 ...
分类：
编程语言 时间：
2020-01-31 22:45:09
阅读次数：
95
给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。 输入格式 第一行包含整数n，表示树的结点数。 接下 ...
分类：
其他好文 时间：
2020-01-25 17:00:27
阅读次数：
80
1. 几个经典算法题 字符串匹配 KMP算法(部分匹配表) 汉诺塔 分治算法 八皇后 回溯算法 马踏棋盘(骑士周游) 图的深度优先遍历算法(DFS) + 贪心算法优化 2. 数据结构和算法的关系 2.1 数据结构 解决存储问题 把现实生活中大量而复杂的问题以特定的数据类型(事物)和特定的存储结构(事 ...
分类：
其他好文 时间：
2020-01-19 16:33:43
阅读次数：
98
最大的敌人其实是自己 最近报了极客时间的21天打卡，今天是第七天周日，感觉周六的时候是最难坚持的，因为自己想要利用这个打卡复习一下算法训练营的内容，虽然参加了，并且最后毕业了，但是自己还是感觉对常用的算法和数据结构一知半解，一知半解的评价都有点高，应该是不怎么解，所以要复习和巩固一下 从递归开始，递 ...
分类：
其他好文 时间：
2020-01-12 13:10:13
阅读次数：
89
1、关于算法的说法中正确的有（C）。 Ⅰ.求解某一类问题的算法是唯一的（如：冒泡排序可以用：穷举法、递归） Ⅱ.算法必须在有限步操作之后停止 Ⅲ.算法的每一步操作必须是明确的，不能有歧义或含义模糊 Ⅳ.算法执行后一定产生确定的结果 A.1个 B.2个 C.3个 D.4个 算法设计的目标： （1）正确 ...
分类：
编程语言 时间：
2019-12-31 21:33:58
阅读次数：
1053
