用队列去进行实现,先把根节点压入队列中,然后开始循环,每次循环时针对队首结点,将其左节点和有节点压入队列,然后队首结点就弹出,这样就可以实现对一个二叉树进行层序的遍历了。
用队列去进行实现,先把根节点压入队列中,然后开始循环,每次循环时针对队首结点,将其左节点和有节点压入队列,然后队首结点就弹出,这样就可以实现对一个二叉树进行层序的遍历了。
LRU 缓存淘汰算法就是一种常用策略。LRU 的全称是 Least Recently Used,也就是说我们认为最近使用过的数据应该是是「有用的」,很久都没用过的数据应该是无...
这篇文档主要记录一下在“白板”的编程情况下,二叉树的结构体建立、一维数组赋值输入输出。以二叉树的前序遍历为例: 因为C++ 有宏定义 #define NULL 0;因此在赋值...
给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个...
由于一直练习的是类-方法型的算法题,但许多笔试都是cin/cout型题,这个文档即针对链表的Cin/cout 做一个举例。首先,了解一下成员函数 cin.get(): ('\...
命令模式 Enter : 进入编辑模式 Shift-Enter : 运行本单元,选中下个单元 Ctrl-Enter : 运行本单元 Alt-Enter : 运行本单元,在其下...
在IPython窗口绘制的图不能实时刷新,且显示图形较小,可以将其设置为弹窗显示的方式。 将其设置为弹出窗口显示的方法: 设置——IPython控制台——绘图——后台选择为Q...
得到APP——《有效训练你的幽默感》课程记录。 1. 幽默的本质 发笑的三种机理:意外感、优越感、宣泄感。 首先,意外感让人发笑。 大哲学家康德说:在一切大笑里,肯定有荒谬、...