-
DFS 与 BFS
DFS 与 BFS C++ 深度优先搜索 (DFS) 和广度优先搜索 (BFS) 一、引言 二、深度优先搜索（DFS） 2.1 DFS的基本概念 2.2 DFS的算法步骤 2.3 DFS的实现 代码示例：DFS 2.4 DFS的时间复杂度 2.5 DFS的应用场景 三、广度优先搜索（BFS） 3.1 BFS的基本概念 ... -
空白文档
模拟 一、概念 1.1常见题型 模拟算法常见题型： 枚举 做题步骤： 枚举算法常见题型： 基础枚举 组合枚举 算法结合 场景枚举 贪心 解题步骤： 二分 模拟 一、概念 模拟就是用计算机来模拟题目中要求的操作。 建模 ：就是把事物进行抽象，根据实际问题来建立对应的数：学模型 。 如果把实际问题建模成数学问题，就会大... -
三目运算
Python 三目运算符 1. 什么是三目运算符？ 2. 基本用法 3. 使用三目运算符的好处 4. 三目运算符的嵌套 5. 三目运算符的缺点 6. 使用场景 7. 总结 Python 三目运算符 在 Python 中，三目运算符是一种简洁的条件表达式，也被称作条件表达式（Conditional Expression）。它允许我们根据条... -
DAY9-图的基础概念和深搜广搜序
图 有关图的定义 连通性 简单图与多重图 度 邻接矩阵 邻接矩阵 历年真题 图 编辑：世明 近3年初赛考察： 题号 题型 分值 2020 第8题 单项选择 2分 2021 第6题 单项选择 2分 2022 第9题 单项选择 2分 难易度：中等 有关图的定义 图 是由... -
第二单元 顺序结构程序设计
变量的数据类型 常见数据类型 ASCII码 常见输入输出占位符 变量的数据类型 C++有很多种变量类型，能够储存的数据精度和范围都不一样，所以大家要根据数据的实际情况选择合适的变量类型。 常见数据类型 ASCII码 常见输入输出占位符 对于 cout 类型的输出，可以用 fixed() 和 setprecision(... -
空白文档
TOC] 算法的特性 算法的定义及特征 可行性 确切性 有穷性 输入 输出 算法的复杂度 时间复杂度 空间复杂度 常见的书将复杂度 增长越快，复杂度越高 增长越慢，复杂度越低 如图 ： 基础排序 复杂度与稳定性 冒泡排序 #include < bits / stdc ++. h >... -
第三节
排序算法 常见算法复杂度与稳定性 冒泡排序 选择排序 排序算法 常见算法复杂度与稳定性 冒泡排序 小的元素会经由交换慢慢“浮”到顶端，就像泡泡一样，故名“冒泡排序”。 它的工作原理是，重复地走访过要排序的元素，依次比较两个相邻的两个元素，如果前面的数比后面的数大就把他们交换过来。 走访元素的工作重复地进行，直到没有相邻元素需要交... -
Python 脚本的第一行代码
为什么要指定解释器? 如何指定解释器? 一. 如果是通过命令行 (shell) 执行脚本: 二. 如果是在图形界面, 通过双击文件来执行脚本: 为什么选用 #! 作为 Shebang 的标志符? 如何使用 Shebang 指定 Python 解释器? 如何使用 Shebang 指定 shell 解释器? 注意 题外 为什么要指定字符编码? ...