Boolean visited[MAX_VERTEX_NUM]; //访问标志数组。 Status (*VisitFunc)(int v); //VisitFunc是访问函数，对图的每个顶点调用该函数。 void DFSTraverse (Graph G, Status(*Visit)(int v) ...
分类：
编程语言 时间：
2018-12-17 14:47:04
阅读次数：
252
?叉树的遍历树的遍历是树的?种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问?次且仅访问?次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和?度优先遍历,深度优先?般?递归，?度优先?般?队列。?般情况下能?递归实现的算法?部分也能?堆栈来实现。深度优先遍历对于?颗?叉树，深度优先搜索(DepthFirstSear
分类：
编程语言 时间：
2018-12-04 18:57:16
阅读次数：
185
进制转换 质数 普通判断法 埃氏筛法 欧拉筛法（线性筛法） 欧拉函数 前缀和（容斥原理） 尺取法（数组滚动） 打表 对拍 生成数据 判断数据范围来选择执行算法 快速读入 快速幂 寄存器（register） 前缀++,-- 高精度 模拟 枚举 普通枚举 二进制枚举 二分枚举 二分答案 排序 选择排序 ...
分类：
其他好文 时间：
2018-11-25 14:42:07
阅读次数：
257
学号 20172326 《程序设计与数据结构》第九周学习总结 教材学习内容总结 图：图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继，也就是说，元素之间的关系是任意的。与树的区别在于树中的一个结点只有一个前驱，也就是说只有一个父结点。但图中的 ...
分类：
其他好文 时间：
2018-11-18 11:39:55
阅读次数：
252
# 今日大纲# 1、多继承# 继承：x是一种y的时候，可以使用继承关系."is a"# 一个类同时继承多个类（python, c++）# eg:孙悟空是猴子，还是神仙，还是妖怪# 2、经典类的MRO# 通过树形结构的深度优先遍历# 一条道走到黑（从左往右）# 3、新式类的MRO（重点、面试题）c3算 ...
分类：
编程语言 时间：
2018-11-14 22:37:10
阅读次数：
215
1、二叉树的遍历 遍历：迭代所有元素一遍。 树的遍历：对树中所有的元素不重复的访问一遍，也成扫描 广度优先遍历：层序遍历 深度优先遍历：前序、中序、后续遍历。 遍历序列：将树中所有元素遍历一遍后，得到的元素序列。将层次结构转换成了线性结构。 2、层序遍历 按照数的层次，从第一层开始，自左向右遍历元素 ...
分类：
编程语言 时间：
2018-11-13 00:18:50
阅读次数：
302
图分为无向图和有向图 图的存储结构有邻接矩阵、邻接表、十字链表、邻接多重表这四种，最常用的是前两种 本篇主要是利用邻接矩阵实现无向图的创建和遍历（深度优先、广度优先），深度优先其实就是二叉树里的前序遍历 利用邻接矩阵（边数组）创建图 深度优先遍历 广度优先遍历 运行： console.log('** ...
分类：
Web程序 时间：
2018-11-08 22:02:20
阅读次数：
277
js实现深度优先遍历 和树的先序基本相识的思想 ...
分类：
Web程序 时间：
2018-10-27 10:59:01
阅读次数：
196
//深度遍历 private void depthQuery(Node root){ Stack stack = new Stack(); stack.push(root); while (stack.empty() ==false){ Node node ... ...
分类：
其他好文 时间：
2018-10-10 19:20:56
阅读次数：
182
接上文：一套代码小程序&Web&Native运行的探索04——数据更新 对应Git代码地址请见：https://github.com/yexiaochai/wxdemo/tree/master/mvvm 参考： https://github.com/fastCreator/MVVM（极度参考，十分感 ...
分类：
微信 时间：
2018-10-06 16:42:39
阅读次数：
242
