特征多项式

特征多项式是指$f(\lambda) = |A - λE|$。
依然，还是上面的例子，特征多项式是$(λ-4)(λ+2)$

Problem: 94. 二叉树的中序遍历

思路

我们都知道中序遍历是左边 ——> 中间 ——> 右边

解题方法

1. 一直向左边走
2. 到达左边尽头后弹出并打印，然后向右边走一个。
3. 继续一直向左边走。
4. 到达左边尽头后弹出并打印，然后向右边走一个。
5. 结束条件是 p 和栈 S 都为空。

复杂度

时间复杂度:

$O(n)$

空间复杂度:

参数估计问题

是指当所研究的总体分布类型已知，但分布中含有一个或多个未知参数时，如何根据样本来估计未知参数的问题。
譬如：一批灯泡寿命的预测，如果将灯泡的寿命$X$ 看作一个总体，根据实际经验知道$X$ 服从正态分布$N(μ,σ2)$，但参数$μ$ 与$σ2$ 是未知的，要想预测灯泡寿命，就必须确定出寿命分布的参数，这就是参数估计问题。
假设所研究的总体类型已知，即其分布函数为$F(x,θ)$，但其包含的参数$θ$ 为未知参数（$θ$ 可以是一个参数，也可以是一个参数向量）。

链表（linked list）的别称

线性表的链式表示、链式存储结构、链式映像、随机存取结构的储存结构

单向链表

长相

无头链表

指向首元结点的指针叫做头指针（head pointed）

有头链表

第一个结点叫头结点（head node）

结构体定义

软件的选择

Problem: 1470. 重新排列数组

思路

由题可知，x 的部分被放在 0~n/2-1 处，y 的部分放在 n/2~n 处，而重排是按照$[x_1, y_1, ……, x_n, y_n]$ 摆放。

其实，我们都知道计算机界的大佬都是有一个属于自己的博客，并且他们的博客都是自己搭建的。这是因为他们知道，一个人的知识是有限的，而一个团队的知识是无限的。所以，他们会把自己的知识分享出来，让更多的人来帮助他们完善自己的知识体系。 我的梦想就是成为一个计算机界的大佬，所以我也要创建一个自己的博客，来记录自己的学习历程，分享自己的知识。 这让我想起了我在我的高中的数学老师的 QQ 说说的下面的...

形成条件

由频率相同、振动方向相同、相位差恒定的光源发出的光波，经过叠加后，光强呈现明显的周期性变化，这种光波称为相干光。