MoonBit月兔编程语言 现代编程思想 第五课 数据类型:树、二叉树、二叉搜索树、AVL树# 现代编程思想 树 Hongbo Zhang ## 数据结构:树 • 树 · 二叉树 • 二叉搜索树 • 二叉平衡树 ## 生活中的树状图 - 生活中有很多的数据的结构与一颗树相似 - 谱系图(又称,家族树) ☐ 文件结构 ☐ 数学表达式  ## 树的逻辑结构 • 数据结构中,树是由有限个节点构成的具有层次关系的集合 ◦ 节点是存储数据的结构,节点之间存在亲子关系:父节点和子节点 如果树不为空,则它拥有一个根节点:根节点没有父节点 所有非根节点都有唯一的父节点 如果没有子节点的节点可称为叶节点 ☐ 任何节点不能是自己的后代节点:树中不能有环路 ☐ 树的一条边指的是一对节点 $ (u, v) 0/b0908fa36dacc9f916e5bf9d9fe29bf7/p4_2.jpg) ## 树的逻辑结构 • 这不是一颗树  ## 树的逻辑结构 - 计算机中的树根节点在上,子节点在父节点下方 • 相关术语 节点的深度:根节点下到这个节点的路径的长度(边的数量)0 码力 | 29 页 | 1015.26 KB | 2 年前3
机器学习课程-温州大学-07机器学习-决策树## 机器学习-决策树 黄海广 副教授 2023年06月 ## 本章目录 01 决策树原理 02 ID3算法 03 C4.5算法 04 CART算法 ### 1. 决策树原理 01 决策树原理 02 ID3算法 03 C4.5算法 04 CART算法 ### 1. 决策树原理  ● 决策树:从训练数据中学习得出一个树状结构的模型。 ● 决策树属于判别模型。 ● 决策树是一种树状结构,通过做出一系列决策(选择)来对数据进行划分,这类似于针对一系列问题进行选择。 ● 决策树的决策过程就是从根节点开始,测试待分类项中对应的特征属性,并按照其值选择输出分支,直到叶子节点,将叶子节点的存放的类别作为决策结果。 ### 1. 决策树原理  - 决策树算法是一种归纳分类算法,它通过对训练集的学习,挖掘出有用的规则,用于对新数据进行预测。 ● 决策树算法属于监督学习方法。 ● 决策树归纳的基本算法是贪心算法,自顶向下来构建决策树。 ● 贪心算法:在每一步选择中都采取在当前状态下最好/优的选择。 ● 在决策树的生成过程中,分割方法即属性选择的度量是关键。 ### 1. 决策树原理 ## 决策树的特点 ## 优点:0 码力 | 39 页 | 1.84 MB | 2 年前3
django cms 4.1.x Documentation0 码力 | 357 页 | 1.99 MB | 1 年前3
领域驱动设计&中台/用状态机封装领域逻辑## 用状态机封装领域逻辑 潘加宇 DDCHINA CONTENTS 01 状态机的作用 02 状态机要点和建模思路 03 状态机的实现 ## 危险! 小孩耍大枪 ## 危险! ➢ Research? Re-Search? ➢ 连Re-Search都没有,随意发明新词 ➢ Subdomain? 主题图。 SECOND EDITION OBJECT-ORIENTED ANALYSIS d5/p6_1.jpg) 学校里经常教的 ## 作用 |图形|视角|映射到实现| |---|---|---| |类图|全局、静态|类的签名| |序列图|局部(用例)、动态|类之间的协作| |状态机图|类、动态|所有的逻辑| ## 三 个不同的图 ## 0 答对问题有奖金 金额从2.56元到20.48元 请扫我微信以便当场转账 加微信时烦告知尊姓大名 ## 作用 ➢都以为自己在做正常的事情, 条件语句?泛化?不重要了 对象  状态保护 逻辑内移 ## 作用 专家原则、可视原则 减少get/set Open 接口变简单 Close Close Open Open Withdraw[banlance0 码力 | 30 页 | 1.75 MB | 2 年前3
Apache Wicket 8.x Reference Guide0 码力 | 350 页 | 9.95 MB | 2 年前3
Metrics in ServiceComb Java Chassis 1.0.0-m1 让微服务运行状态清晰可见0 码力 | 18 页 | 3.12 MB | 2 年前3
firebird cache0 码力 | 11 页 | 82.76 KB | 2 年前3
Krita 5.1 官方文档中文版 2023-05-26A常见问题解答 对常见的技术性问题、故障等一一做出解答。在求助和报告程序缺陷前,请先在此页面确认是否已经存在答案。  ## 索引 此页面列出了所有页面和页面各小节的标题。请用浏览器的搜索功能(Ctrl+F)查找所需的内容,点击直接访问。 段 Krita 官方网站 [https://krita.org/download/] 下载。 下载页面将自动检测你的操作系统类型 (64 或 32 位) 并显示适合的版本。你也可以点击“下载其他版本”链接显示所有可供下载的版本。如果你不确定系统为何种类型,可前往设置系统关于查看。你的操作系统类型将显示在该页面设备规格小节的系统类型中。 在默认情况下网站提供的是一个安装程序 (.exe),你也可以自选下载免安装包 exe),你也可以自选下载免安装包 (.zip) 版本。请留意:压缩包版本的软件不提供在 Windows 文件管理器内显示 KRA 文件缩略图的功能。如需为压缩包版本启用缩略图显示功能,需从该下载页面下载安装 Krita 的 Windows 文件管理器扩展程序。 你也可以从KDE下载目录 [https://download.kde.org/stable/krita/] 网站获取上述软件包。 ## Microsoft0 码力 | 1547 页 | 78.22 MB | 2 年前3
Krita 5.2 官方文档中文版 2023-12-08A常见问题解答 对常见的技术性问题、故障等一一做出解答。在求助和报告程序缺陷前,请先在此页面确认是否已经存在答案。  ## 索引 此页面列出了所有页面和页面各小节的标题。请用浏览器的搜索功能(Ctrl+F)查找所需的内容,点击直接访问。 段 Krita 官方网站 [https://krita.org/download/] 下载。 下载页面将自动检测你的操作系统类型 (64 或 32 位) 并显示适合的版本。你也可以点击“下载其他版本”链接显示所有可供下载的版本。如果你不确定系统为何种类型,可前往设置系统关于查看。你的操作系统类型将显示在该页面设备规格小节的系统类型中。 在默认情况下网站提供的是一个安装程序 (.exe),你也可以自选下载免安装包 exe),你也可以自选下载免安装包 (.zip) 版本。请留意:免安装包版本的 Krita 不提供在 Windows 文件管理器内显示 KRA 文件缩略图的功能。如需为免安装包的 Krita 启用缩略图显示功能,请在下载页面下载并安装 Krita 的 Windows 文件管理器扩展程序。 你也可以从KDE 下载目录 [https://download.kde.org/stable/krita/] 网站获取上述软件包。0 码力 | 1562 页 | 79.19 MB | 2 年前3
Ubuntu 桌面培训 2010可用的搜索引擎 ..... 67 3.13 建议列表 ..... 67 3.14 识别支持 Feed 的网站 ..... 69 3.15 打开 Feed 源页面 ..... 70 3.16 找到指向 Feed 源页面的链接 ..... 71 3.17 启动 Liferea Feed Reader ..... 72 3.18 订阅 RSS ..... 73 3 160 4.45 运行 Impress ..... 162 4.46 使用演示文稿向导 ..... 162 4.47 Impress 主窗口 ..... 163 4.48 打开母版页面板 ..... 164 4.49 选择幻灯片模板 ..... 165 4.50 选择幻灯片版式 ..... 166 4.51 在幻灯片中插入图片 ..... 167 4.52 幻灯片放映设置 放大音频剪辑 ..... 384 8.57 验证编辑效果 ..... 385 8.58 导出音频文件 ..... 386 8.59 导出为 MP3 文件 ..... 387 8.60 导出进度指示器 ..... 387 8.61 在 Totem 中播放 DVD ..... 389 8.62 启用全屏观看 ..... 390 8.63 全屏观看 DVD ..... 391 8.640 码力 | 524 页 | 57.54 MB | 1 年前3
共 1000 条
- 1
- 2
- 3
- 4
- 5
- 6
- 100













