Mr_Cat123的博客

节点深度高度以及树的高度，不同的教材可能定义不同，本文是参考的《数据结构与算法python》第八章201页的定义1 节/结点的深度和高度1.1 深度depth假定p是树T中的一个节点，那么p的深度就是节点p的祖先的个数，不包括p本身。这等价于p到根节点有多少条边。这种定义表明，树的根节点的深度为0.上面的节点4的深度为3，14的深度为2，8的深度为01.2 高度height树T中节点p的高度定义为：如果节点p是一个叶子节点，那么它的高度为0. （知识补充：叶子节点没有子节点的节点，也即终端

说明：这篇博文主要是对算法的总结，因此会引用大量的优质博文，也欢迎留言推荐好的算法博文文章目录1 贪心算法1.1 概述1.2 步骤1.3 举例1.3.1 合并果子1.3.2 剪绳子附录---贪心算法对人生的思考1 贪心算法1.1 概述可参考的博文—贪心算法–tattoo可观看的视频—greedy algorithm从上面的参考文献已经对算法有了基本的了解，现总结如下：贪心算法： 又叫贪婪算法，在求最优解的过程中，通过将原问题分成若干子问题，对每个子问题求最优解（即选取当前状态下最好的选择（局部

文章目录1 蒙特卡洛算法1.1 基本思想1.2 蒙特卡洛积分1.2.1 求π\piπ1.2.2 求积分1.2.2.1 一维积分1.2.2.2 高维积分参考文献：[1] 从马尔可夫链到蒙特卡洛-Metropolis方法（Python）[2] 蒙特卡洛（youtube视频）[3] mcint本文参考了如上的文献、视频，以下图片部分来自于参考文献截图1 蒙特卡洛算法1.1 基本思想蒙特卡洛方法是在计算总体均值、总体方差、总体分位数等数字特征时，有时由于计算复杂性难以计算，于是采用样均值、样本