算法与数据结构
关注
分享
扫一扫
不会变成恶龙的少年
平凡而快乐的大学生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树遍历四种方法（前中后层次遍历）&LeetCode94.二叉树的中序遍历（Python）多方法实现
Leetcode94.二叉树的中序遍历 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 来源：力扣（LeetCode） 链接：二叉树的中序遍历 二叉树的四种遍历方法 遍历二叉树：如何按某条搜索路径巡防树中的每个节点，使得每个节点均被访问一次，而且仅被访问一次。 1.先序遍历 若二叉树为空，则空操作;否则： （1）访问根节点； （2）先序遍历左子树； （3）先序遍历右子树； 2.中序遍历 若二叉树原创 2020-10-22 23:18:59 · 3646 阅读 · 1 评论 -
DFS深度优先BFS广度优先搜索—Python实现（非大段文字，适合新手阅读）
目录BFS广度优先搜索概念待完工 BFS广度优先搜索 概念 广度优先搜索（Broadth_First Search)遍历类似于树的按层次遍历（即先遍历第i层，再遍历第i+1层）的过程。 ————严蔚敏《数据结构》 广度优先搜索算法（也作宽度优先搜索或横向优先搜索）是一种图形搜索演算法，简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问。则算法中止。 ————维基百科 待完工 ...原创 2020-10-21 15:28:30 · 7237 阅读 · 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 · 5196 阅读 · 13 评论