![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
_stdHans
这个作者很懒,什么都没留下…
展开
-
矩阵链乘法
矩阵链,顾名思义,2个矩阵相乘,你好意思说是矩阵链吗,至少要3个矩阵吧。 所以要搞明白矩阵链是神马玩意儿,就要搞清楚,矩阵相乘是神马玩意。 百度定义为: 设A为 的矩阵,B为 的矩阵,那么称 的矩阵C为矩阵A与B的乘积,记作 ,其中矩阵C中的第 行第 列元素可以表示为: 如下所示: 总结一下就是,如果A和B两个矩阵要相乘,A的列数要和B的行数相同的,其实矩阵就是线性...原创 2018-10-02 17:29:38 · 578 阅读 · 0 评论 -
Fw:二叉树的遍历规则(前序遍历、后序遍历、中序遍历)
今天看了一些关于平和查找二叉树的问题,顺便也复习了一下二叉树的遍历规则,写一下学习文档。 树的遍历顺序大体分为三种:前序遍历(先根遍历、先序遍历),中序遍历(中根遍历),后序遍历(后根遍历)。 如图所示二叉树: 前序遍历:前序遍历可以记为根左右,若二叉树为空,则结束返回。 前序遍历的规则: (1)访问根节点 (2)前序遍历左子树 (3)前序遍历右子树 ...转载 2018-09-21 22:11:52 · 207 阅读 · 0 评论 -
二叉树的三种遍历
原创 2018-09-22 08:46:39 · 899 阅读 · 0 评论