算法
xzengwei1313
懦夫畏死终须死,志士求仁几得仁!
展开
-
迭代(前、中、后)遍历二叉树
解题思路:前序遍历迭代算法后序遍历迭代算法第一种方法第二种方法中序遍历迭代算法前序遍历迭代算法:二叉树的前序遍历二叉树的遍历,整体上看都是好理解的。三种遍历的迭代写法中,数前序遍历最容易理解。递归思路:先树根,然后左子树,然后右子树。每棵子树递归。在迭代算法中,思路演变成,每到一个节点 A,就应该立即访问它。因为,每棵子树都先访问其根节点。对节点的左右子树来说,也一定是先访问根。在 A 的两棵子树中,遍历完左子树后,再遍历右子树。因此,在访问完根节点后,遍历左转载 2020-07-05 17:35:02 · 400 阅读 · 0 评论 -
时间复杂度和空间复杂度的计算方法
什么是算法算法的定义是这样的:解题方案的准确而完善的描述,是一系列解决问题的清晰指令。巴拉巴拉的,虽然是一小句但还是不想看(题外话:有时候吧专业名词记下来面试的时候还是挺有用的),其实就是解决一个问题的完整性描述。只不过这个描述就可能是用不同的方式或者说是“语言”了。算法的效率既然算法是解决问题的描述,那么就像一千个人眼中有一千个阿姆雷特他大姨夫一样,解决同一个问题的办法也是多种多样...转载 2019-03-25 16:17:16 · 46922 阅读 · 5 评论 -
DFS深度优先搜索遍历
转载:https://blog.csdn.net/qq_38442065/article/details/81634282超简单详细图的邻接表矩阵存储图,包含一位数组和指向节点的结构体,栈实现访问节点,递归实现dfs.深度优先搜索(DFS, Depth First Search)是一个针对图和树的遍历算法。早在19世纪就被用于解决迷宫问题。对于下面的树而言,DFS方法首先从根节点1开...转载 2019-07-24 21:18:09 · 196 阅读 · 0 评论