-
第四章 ——树
树 一、树的基本概念 二、树的常见类型 三、树的应用场景 四、树的基本操作示意图 题目 树 一、树的基本概念 1.1 树的定义 树是一种非线性的数据结构，由n(n≥0)个有限节点组成一个具有层次关系的集合。 1.2 树的示意图 A ← 根节点 / \ B C ... -
第五天：复习与实操
贪心算法与动态规 一、引言 二、贪心算法 2.1 贪心算法的基本概念 2.2 贪心算法的基本步骤 2.3 贪心算法的典型问题 2.4 活动选择问题（贪心法） 问题描述 算法思路 代码示例：活动选择问题 2.5 贪心算法的优缺点 三、动态规划 3.1 动态规划的基本概念 3.2 动态规划的基本步骤 3.3 ... -
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的基本概念 ... -
空白文档
CSP复试（机试）笔记 模拟 概念 建模 简单题目代码实现 枚举 概念 做题步骤： 枚举算法常见题型： 基础枚举 组合枚举 算法结合 场景枚举 贪心 概念 解题步骤： 二分 CSP复试（机试）笔记 模拟 概念 模拟就是用计算机来模拟题目中要求的操作 建模 就是把事物进行抽象，根据实际问题来建立对应的数学模... -
第四章：阅读程序
一、模拟策略 二、字符处理 三、枚举 判断回文 排序算法 给定两个有序数列，合并成一个新的升序数列。 中位数频率 代码功能分析 代码整体逻辑 归并排序 教材： 一、模拟策略 二、字符处理 三、枚举 判断回文 bool is_plalindrome ( string s ){ int size =... -
第四章 阅读程序
第四章 阅读程序 第一课 模拟策略 【NOIP2011】（累加） 第二课 字符处理 【NOIP2009】（二分字符排序） 第三课 枚举算法 【NOIP2013】（判断字符是否为回文） 【NOIP2013】本题的函数写法 【NOIP2017】（字符串中第一个仅出现一次的字母） 第四课 排序算法 【NOIP2010】（给定两个... -
【深基】字符串
目录 P5733 【深基6.例1】自动修正 P1914 小书童——凯撒密码 P1125 [NOIP2008 提高组] 笨小猴 P1957 口算练习题 P5015 [NOIP2018 普及组] 标题统计 P5734 【深基6.例6】文字处理软件 P1308 [NOIP2011 普及组] 统计单词数 P1765 手机 P3741 honoka的... -
【深基】函数与结构体
P5735 【深基7.例1】距离函数 P5736 【深基7.例2】质数筛 P5737 【深基7.例3】闰年展示 P5738 【深基7.例4】歌唱比赛 P5739 【深基7.例7】计算阶乘 P5461 赦免战俘 P5740 【深基7.例9】最厉害的学生 P5741 【深基7.例10】旗鼓相当的对手 - 加强版 P5742 【深基7.例11】评等... -
顺序结构
周日班 1030 cpp 笔记 第12 课 求商取余 操作 周日班 1030 cpp 笔记 第12 课 求商取余 操作 交换一个两位数的个位与十位数 #include <iostream> #include <cstdio> using namespace std ; int main (){ ...