计算机 电子模拟计算机 数值由连续量来表示,运算过程也是连续的，精度和解题能力有限，应用范围较小 电子数字计算机 数值由离散的数值信息表示，精度高，数据存储量大，逻辑判断能力强，应用广泛 通用计算机 计算机系统的组成 计算机系统由“硬件”和“软件”两大部分组成。 硬件——计算机的实体部分，由看得见摸

第 0 章 引言 程序：边界情况 --> 设计规则 --> 符合逻辑的程序 机器学习：观测数据/与环境交互 --> 积累经验 --> 性能提高 【从经验中学习】 学习算法：使用数 据集来选择参数的元程序被称为学习算法（learningalgorithm） 0.1 机器学习组件 data（用于学习）

第三章 动态规划 基本思想：将待求解问题分解为若干子问题。子问题通常不独立，如果使用分治，子问题数目过多 动态规划算法适用于解最优化问题。 （1）找出最优解的性质，并刻画其结构特征。 （2）递归地定义最优值。 （3）以自底向上的方式计算出最优值。 （4）根据计算最优值时得到的信息，构造最优解 动态规

LeetCode（一） 1.（993）【简单】二叉树的堂兄弟节点 解释 遍历二叉树以找到值为 x 和 y 的节点，同时记录它们的深度和它们父节点的信息。遍历可以使用深度优先搜索（DFS）或广度优先搜索（BFS）完成。以下是使用深度优先搜索（DFS）的方法： 从根节点开始遍历二叉树。 对每个访问的节点

第二章 递归与分治策略（二） 2.4 大整数的乘法 设X和Y都是n 位的二进制整数,计算它们的乘积 XY。 方法一：直接计算,但是这样做计算步骤太多,效率较低。如果将每两个1位数的乘法或加法看作一步运算,那么这种方法要进行O(n²)步运算才能算出乘积XY。 方法二：分治法。 将 n 位二进制整数X

第二章 递归与分治策略（一） 2.1 递归 直接或间接地调用自身的算法称为递归算法。 用函数自身给出定义的函数称为递归函数。 2.1.1 阶乘函数 n(n-1)!调用自身，将主问题拆分成若干层的子问题。 #include<bits/stdc++.h> using namespace std; int

第一章 算法引论 1.1 算法概述 1.什么是算法？     算法(algorithm):算法是对特定问题求解步骤的描述，是指令的有限序列。就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。 2.算法的五个