# 现代编程思想 树 Hongbo Zhang ## 数据结构：树 • 树 · 二叉树 • 二叉搜索树 • 二叉平衡树 ## 生活中的树状图 - 生活中有很多的数据的结构与一颗树相似 - 谱系图（又称，家族树） ☐ 文件结构 ☐ 数学表达式  ## 树的逻辑结构 • 数据结构中，树是由有限个节点构成的具有层次关系的集合 ◦ 节点是存储数据的结构，节点之间存在亲子关系：父节点和子节点 如果树不为空，则它拥有一个根节点：根节点没有父节点 所有非根节点都有唯一的父节点 如果没有子节点的节点可称为叶节点 ☐ 任何节点不能是自己的后代节点：树中不能有环路 ☐ 树的一条边指的是一对节点 $ (u, v) 0/b0908fa36dacc9f916e5bf9d9fe29bf7/p4_2.jpg) ## 树的逻辑结构 • 这不是一颗树  ## 树的逻辑结构 - 计算机中的树根节点在上，子节点在父节点下方 • 相关术语 节点的深度：根节点下到这个节点的路径的长度（边的数量）

# 05.JavaScript & DOM 19 décembre 2023 ## Développement web il3 JavaScript & DOM HE-Arc (DGR) 2022 ## JavaScript hier • Page web = HTML (+ CSS + JavaScript) • Exécuté par le browser (client) pratiques $ ^{15} $ • Interface pour scripter le navigateur - Accès et modification du contenu via DOM – Bookmarklets $ ^{16} $ , exemples $ ^{17} $ - Requêtes HTTP (Fetch API, XML Http Request) • Développement onsubmit, ...) - Embarqués dans les balises (onXXX)

## 机器学习-决策树 黄海广 副教授 2023年06月 ## 本章目录 01 决策树原理 02 ID3算法 03 C4.5算法 04 CART算法 ### 1. 决策树原理 01 决策树原理 02 ID3算法 03 C4.5算法 04 CART算法 ### 1. 决策树原理  ● 决策树：从训练数据中学习得出一个树状结构的模型。 ● 决策树属于判别模型。 ● 决策树是一种树状结构，通过做出一系列决策（选择）来对数据进行划分，这类似于针对一系列问题进行选择。 ● 决策树的决策过程就是从根节点开始，测试待分类项中对应的特征属性，并按照其值选择输出分支，直到叶子节点，将叶子节点的存放的类别作为决策结果。 ### 1. 决策树原理  - 决策树算法是一种归纳分类算法，它通过对训练集的学习，挖掘出有用的规则，用于对新数据进行预测。 ● 决策树算法属于监督学习方法。 ● 决策树归纳的基本算法是贪心算法，自顶向下来构建决策树。 ● 贪心算法：在每一步选择中都采取在当前状态下最好/优的选择。 ● 在决策树的生成过程中，分割方法即属性选择的度量是关键。 ### 1. 决策树原理 ## 决策树的特点 ## 优点：

开发技术-JavaScript ### 1. 概述 ## 内容提要 1 JavaScript 简史 2 JavaScript 功能、脚本语言 3 JavaScript 实现 ECMAScript > DOM BOM 4 在 HTML 中使用 JavaScript ➢直接嵌入 ➢外部引入 JS 代码压缩 ## 1 JavaScript 简史 ## 时代背景 ➢1995 年，拨号上网，速度仅 [Image](/uploads/documents/b/7/8/8/b78851704d26dc20903e8e329cf18673/p10_1.jpg) ECMAScript 提供语言核心功能 文档对象模型（DOM） 提供访问和操作网页的方法和接口 浏览器对象模型（BOM） 提供与浏览器交互的方法和接口 ### 3.1 ECMAScript 简介 ECMAScript 是一种标准，定义了 JavaScript 实现和扩展（如 DOM、BOM 等）。 ### 3.2 DOM（文档对象模型）简介 ■ DOM（Document Object Model）是一种跨平台、独立于编程语言的应用程序编程接口（API）。DOM 标准由 W3C 设定。 ■ DOM 将 HTML/XHTML/XML 文档视为树结构，每个节点代表文档中的一个组成部分，这些节点又包含不同数据类型的结构。 ■ 通过 DOM 创建的树形图，

gratuit, OS (licence MIT) • Facilite le développement JS pour les tâches fréquentes : - Manipulations DOM - Manipulations CSS – Réponse aux évenements du navigateur - Effets visuels et animations - Requêtes raccourci pour jQuery() • Utilisation de sélecteurs CSS, id ou classes $(document); // retourne le DOM $("h3").hide(); // cache tous les éléments h3 $(".post"); // sélectionne les éléments log("prêt!"); }); ou $(function() { console.log("prêt!"); }); ## Sélection dans le DOM • Sélection $("h1"); $("h1").text(); // noeud élément // noeud texte en lecture

5 面向对象编程 5.1 创建对象 5.2 原型继承 6 浏览器 6.1 浏览器对象 6.2 操作DOM 6.2.1 更新DOM 6.2.2 插入DOM 6.2.3 删除DOM 6.3 操作表单 6.4 操作文件 6.5 AJAX 6.6 Promise 6.7 Canvas 7 jQuery 7.1 选择器 7.1.1 层级选择器 7.1.2 查找和过滤 7.2 操作DOM 7.2.1 修改DOM结构 7.3 事件 7.4 动画 7.5 扩展 8 underscore 8.1 Collections 8.2 Arrays 8.3 Functions assign('/discuss'); // 设置一个新的URL地址 7. } ## document document 对象表示当前页面。由于HTML在浏览器中以DOM形式表示为树形结构，document 对象就是整个DOM树的根节点。 document 的 title 属性是从HTML文档中的 <title>xxx</title> 读取的，但是可以动态改变： 1

## V irtual DOM VueJS makes the use of virtual DOM, which is also used by other frameworks such as React, Ember, etc. The changes are not made to the DOM, instead a replica of the DOM is created which latter is compared with the original data structure. The final changes are then updated to the real DOM, which the user will see changing. This is good in terms of optimization, it is less expensive and to the DOM elements to listen to the events in VueJS. ## Animation/Transition VueJS provides various ways to apply transition to HTML elements when they are added/updated or removed from the DOM. VueJS

(ECMAScript) 基础的语法 现在发展到ECMAScript 6 (es6) 2. 文档对象模型 (DOM) ● 告诉你如何用JavaScript代码去操作html文档 3. 浏览器对象模型 (BOM) ● 告诉你如何用JavaScript代码去操作浏览器 JavaScript ECMAScript DOM BOM

几乎每一件平凡或令人惊叹的事物背后，都隐藏着精妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下；羽毛球简则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例 5.4 小结 第6章 哈希表 6.1 哈希表 6.2 哈希冲突 6.3 哈希算法 6.4 小结 第7章 树 7.1 二叉树 7.2 二叉树遍历 7.3 二叉树数组表示 7.4 二叉搜索树 7.5 AVL树* 7.6 小结 第8章 堆 8.1 堆 8.2 建堆操作 8.3 Top-k 问题 8.4 小结 第9章 图 堆排序 11.8 桶排序 11.9 计数排序 11.10 基数排序 11.11 小结 第12章 分治 12.1 分治算法 12.2 分治搜索策略 12.3 构建二叉树问题 12.4 汉诺塔问题 12.5 小结 第13章 回溯 13.1 回溯算法 13.2 全排列问题 13.3 子集和问题 13.4 n 皇后问题 13.5 小结