![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
不会变成恶龙的少年
平凡而快乐的大学生
展开
-
二叉树遍历四种方法(前中后层次遍历)&LeetCode94.二叉树的中序遍历(Python)多方法实现
Leetcode94.二叉树的中序遍历给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3]输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭代算法完成吗?来源:力扣(LeetCode)链接:二叉树的中序遍历二叉树的四种遍历方法遍历二叉树:如何按某条搜索路径巡防树中的每个节点,使得每个节点均被访问一次,而且仅被访问一次。1.先序遍历若二叉树为空,则空操作;否则:(1)访问根节点;(2)先序遍历左子树;(3)先序遍历右子树;2.中序遍历若二叉树原创 2020-10-22 23:18:59 · 3274 阅读 · 1 评论 -
DFS深度优先BFS广度优先搜索—Python实现(非大段文字,适合新手阅读)
目录BFS广度优先搜索概念待完工BFS广度优先搜索概念广度优先搜索(Broadth_First Search)遍历类似于树的按层次遍历(即先遍历第i层,再遍历第i+1层)的过程。————严蔚敏《数据结构》广度优先搜索算法(也作宽度优先搜索或横向优先搜索)是一种图形搜索演算法,简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问。则算法中止。————维基百科待完工...原创 2020-10-21 15:28:30 · 6549 阅读 · 7 评论 -
贪心算法Python等各语言实现详解(题目解析&代码注释超详细),强烈建议新手入门看!
目录一、贪心算法理论基础(必看)(1)贪心算法(greedy algorithm)概念(2)贪心算法的基本要素二、贪心算法题目(Python、C++、C、JAVA实现)(1)初级贪心算法(LeetCode 455.分发饼干为例)(2)进阶贪心算法(待完善)(1)高阶贪心算法(待完善)三、贪心算法、动态规划、标准分治算法比较(拓展)一、贪心算法理论基础(必看)(1)贪心算法(greedy algorithm)概念贪心算法(greedy algorithm),又称贪婪算法,是一种在每一步选择中都采取在当原创 2020-10-20 20:54:00 · 4449 阅读 · 13 评论