飞鸟各投林

导航

2017年4月14日 #

求二叉树的深度

摘要: 算法基本思想:首先分析二叉树的深度和它的左、右子树深度之间的关系。 从二叉树深度的定义可知,二叉树的深度应为其左、右子树深度的最大值加1。 由此,需先分别求得左、右子树的深度,算法中“访问结点”的操作改为:求得左、右子树深度的最大值,然后加1 。 int Depth (BiTree T ) { // 阅读全文

posted @ 2017-04-14 09:51 飞鸟各投林 阅读(741) 评论(0) 推荐(0) 编辑

方差

摘要: 方差是各个数据与平均数之差的平方的和的平均数, 阅读全文

posted @ 2017-04-14 00:43 飞鸟各投林 阅读(515) 评论(0) 推荐(0) 编辑

链表的基本排序

摘要: 选择排序:链表的选择排序和一般的选择排序基本思路上是一样的,只是对于链表而言,他的指针不一样 遍历链表,每次找出一个最小的节点,将其值与未排序节点的首个节点交换,这里需要一个指针标记值最小的节点。 Node *SelectSort( Node *L ){ Node *p, *q, *small; i 阅读全文

posted @ 2017-04-14 00:29 飞鸟各投林 阅读(480) 评论(0) 推荐(0) 编辑

正态分布及3Sigma原理

摘要: 针对这个问题,用一两句话是难以说清楚的,这是数理统计学的内容,当质量特性呈正态分布时(实际上,当样本足够大时,二项分布、泊松分布等均趋近于正态分布),3Sigma水平代表了99.73%的合格率 阅读全文

posted @ 2017-04-14 00:06 飞鸟各投林 阅读(21337) 评论(1) 推荐(0) 编辑

矩阵特征值和特征向量

摘要: 设 A 是n阶方阵,如果存在数m和非零n维列向量 x,使得 Ax=mx 成立, 则称 m 是A的一个特征值(characteristic value)或本征值(eigenvalue)。 非零n维列向量x称为矩阵A的属于(对应于)特征值m的特征向量或本征向量,简称A的特征向量或A的本征向量。 Ax=m 阅读全文

posted @ 2017-04-14 00:00 飞鸟各投林 阅读(1230) 评论(0) 推荐(0) 编辑