吞吴

1. 排序概念 重新排列表中的元素，使表中的元素满足关键字有序的过程。 1.1 排序算法的评价指标 时间复杂度，空间复杂度，算法的稳定性。 稳定性： 关键字相同的元素在排序...

1. 查找的基本概念 查找：在数据集合中寻找满足某种条件的数据元素的过程 查找表（查找结合）：用于查找的数据集合，它是由同一类型的数据元素（或记录）组成，就是执行查找操作的...

1. 图的定义 图 $G$ 由顶点集 $V$ 和边集 $E$ 组成，记为 $ G = (V,E)$，其中 $V(G)$ 表示图 $G$ 中顶点的有限非空集； $E(G)$ ...

1. 树的定义 树：从树根生长，逐级分支 树是$ n (n\ge0)$ 个结点的有限集合，$ n= 0$ 时，称为空树，这是一种特殊情况。在任意一棵非空树中应满足： 1） ...

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 4 天，点击查看活动详情 前言 相关性分析算是很多算法以及建模的基础知识之一了，十分经典。关于许多特征...

1. 串的定义 即字符串 String，是由零个或多个字符组成的有限序列。 1.1 重要术语 子串：串中任意个连续的字符组成的子序列。 空串：长度为0的串。 主串：包含子串...

1. 栈的定义 栈是只允许在一端进行插入或删除操作的线性表。 逻辑结构：与普通线性表相同。 数据运算：插入、删除操作有区别。 1.1 重要术语：栈顶、栈底、空栈 栈顶：允许...

1. 定义：线性表 Linear List 线性表是具有$\color{red}相同数据类型$的 $ n (n\ge 0)$ 个数据元素的有限序列，其中 $ n$ 为表长，...

1. 概念 1.1 数据 数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。 1.2 数...

类型转换 C++提供一种新的类型转换语法，好处是更清晰的表明自己要干什么，程序员可以扫一眼就知道一个强制转换的目的。 静态类型转换  static_cast 用途 语法 动...

## 泛型编程 – 模板技术 特点：类型参数化 template< typename T >  告诉编译器后面紧跟着的函数或者类中出现T...

静态联编动态联编 多态性提供接口与具体实现之间的另一层隔离，从而将“what”和“how”分离开来。多态性改善了代码的可读性和组织性，项目不仅在最初创建时期可以扩展，而且当...

KNN针对的是分类问题 KNN针对分类问题，通过改变决策规则也可用于回归问题。 分类预测规则：一般采用多数表决法或者加权多数表决法 回归预测规则：一般采用平均值法或者加权平...

运算符重载 关系运算符的重载 对于自定义数据类型，编译器不知道如何进行比较 示例 函数调用运算符重载 仿函数写法不固定，比较灵活 示例： 不要重载 && 和 || 原因是无...

强化训练-数组类封装 设计类 myArray 属性 行为 示例 1. 头文件 2. 实现 3. 主函数 运算符重载 对已有的运算符进行重新定义，赋予其新的功能。 加号运算符...

静态成员 静态成员变量 所有对象都共享同一份数据 编译阶段就分配内存 类内声明、类外初始化 访问方式有两种：通过对象访问、通过类名访问 静态成员变量也是有访问权限，私有权限...

设计立方体类案例 设计class Cube 通过全局函数和成员函数 判断两个立方体是否相等 示例 点和圆关系案例 设计点和圆类 重点是圆类中包含了点类 点类 Point 圆...