解法一 可以发现展开的顺序其实就是二叉树的先序遍历。算法和 94 题中序遍历的 Morris 算法有些神似，我们需要两步完成这道题。 将左子树插入到右子树的地方 将原来的右子树接到左子树的最右边节点 考虑新的右子树的根节点，一直重复上边的过程，直到新的右子树为 null public void fl ...
分类：
其他好文 时间：
2019-11-23 20:09:20
阅读次数：
85
在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为广度优先搜索（BFS）和深度优先搜索（DFS）。深度优先搜索，顾名思义即为一条道走到黑的搜索策略，行不通退回来换另外一条道再走到黑，依次直到搜索完成。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只 ...
分类：
其他好文 时间：
2019-10-19 13:26:37
阅读次数：
103
PTA数据结构与算法题目集(中文) 7-32 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且 ...
分类：
编程语言 时间：
2019-10-10 18:37:57
阅读次数：
155
任务目的熟练JavaScript学习树这种数据结构的基本知识任务描述在页面中展现一颗二叉树的结构提供一个按钮，显示开始遍历，点击后，以动画的形式呈现遍历的过程二叉树的遍历算法和方式自定，前序中序后序皆可，但推荐可以提供多种算法的展示（增加多个按钮，每个按钮对应不同的算法）当前被遍历到的节点做一个特殊... ...
分类：
编程语言 时间：
2019-10-01 14:19:40
阅读次数：
75
作为我出山的第一篇日志，怎么也得写篇对得起我身份和地位的文章吧? 先容我吐槽一下不小心发的贴图，那个只是我不小心收藏了隔壁兄弟班的课表就别大家这么热情的 BB 我感到很有压力，额，废话不多说，立刻进入正题吧。 简单说一下 AStar （ ）算法，这是一种根据启发函数图遍历算法雏形。 举个栗子，如果你 ...
分类：
其他好文 时间：
2019-09-13 20:21:48
阅读次数：
305
现代软件工程—构建之法》第一章 中出现的计算机专业术语 1. 软件 2. 程序 3. 软件工程 4.二叉树 5.遍历算法 6.数据结构 7.算法 8. 应用软件 9. 软件服务 10. 源程序 11. 软件架构 12. 软件设计与实现 13.依赖关系 14.编译参数 15.链接参数 16. 构建 1 ...
分类：
其他好文 时间：
2019-09-12 23:44:26
阅读次数：
113
页面大小为4kb，则共有2*1024*1024/4个页表项每个页面用4个字节表示物理页号，则需要2*1024*1024/4*4大小的页表，每个页表为4kb即2*1024*1024/4*4/4*1024=512个页面 Belady现象 分配给进程的物理页面数增加 却也次数反而增加。先进先出FIFO算法 ...
分类：
其他好文 时间：
2019-09-08 19:52:25
阅读次数：
73
第一章 概论 1.1软件=程序+软件工程 “程序=数据结构+算法”——c语言实现二叉树遍历算法 程序对用户的需求 程序对数据进行操作——静态、动态 软件的构建的过程——合理的软件架构（Software Architecture）、软件设计与实现（Software Design,Implementat ...
分类：
其他好文 时间：
2019-09-08 18:14:32
阅读次数：
82
1.二叉树的非递归中序遍历算法 二叉树的中序遍历方法是：左中右，因此一开始会顺着根节点的左孩子一直往下（这点和先序遍历一样，这也是二者前面部分代码很相似的原因），到最后一个左孩子时尝试把它的右孩子塞进栈内，然后顺着它的的左孩子而下，直到不能访问为止。利用的栈FILO的特性，对每个节点都进行顺左孩子而 ...
分类：
编程语言 时间：
2019-07-28 21:27:44
阅读次数：
121
二叉树的遍历 我用下图的树为例，做树的遍历： 二叉树结构 树节点的定义： 中序遍历 先处理左子树，然后处理当前节点，再处理右子树。 对于一颗二叉查找树，所有的信息都是有序排列的，中序遍历可以是信息有序输出，且运行时间为O（n）。 递归实现中序遍历： 输出结果：5 2 7 1 9 3 6 4 8 后序 ...
分类：
编程语言 时间：
2019-07-08 19:21:00
阅读次数：
115
