数据结构和算法
文章平均质量分 54
SYUAN000
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历(DFS: 前序遍历/中序遍历/后序遍历; BFS: 层序遍历)
二叉树的遍历(DFS: 前序遍历/中序遍历/后序遍历; BFS: 层序遍历) 概述 前序遍历/中序遍历/后序遍历 利用栈实现DFS 有递归版本和迭代版本,迭代是显式地实现了递归栈 层序遍历 利用队列实现BFS 遍历每一层的时候记录长度或者设置dummy node来区别层 力扣 144二叉树的前序遍历 94二叉树的中序遍历 145二叉树的后序遍历 102二叉树的层序遍历 前序遍历/中序遍历/后序遍历 # Definition for a binary tree node. # class原创 2021-02-25 19:03:00 · 568 阅读 · 0 评论 -
把递归recursion转化为迭代iteration
摘自 https://stackoverflow.com/questions/159590/way-to-go-from-recursion-to-iteration Usually, I replace a recursive algorithm by an iterative algorithm by pushing the parameters that would normally be passed to the recursive function onto a stack. In fact.转载 2021-02-21 14:48:03 · 172 阅读 · 0 评论 -
读书笔记:算法图解 using Python
读书笔记:算法图解 using Python 阅读书目:[美] Aditya Bhargava. “算法图解” 写在前面: 作者称自己是“视觉型学习者,对图解式写作风格钟爱有加”。这一点和我学东西的思维方式很想,对作者很有好感。事实上在阅读过程中也感到很愉快,有些类似近藤麻理惠《怦然心动的人生整理魔法》的图解和讲解方式,深入浅出,常看常新。 阅读这本书主要是想帮自己回忆上课学过的数据结构和算法的相关内容,希望帮自己建立起形象的体系和深刻的理解。此外,当时上课是基于C/C++,这次学习数据结构和算法希望能原创 2020-09-15 20:27:19 · 393 阅读 · 0 评论