-
章节1：信息学竞赛 CPP 基础篇
类型修饰符 类型的可能取值范围 变量及其作用域 全局变量 局部变量： 内存的类型 ps. 一般IDE注释和取消注释的方案：行选中，ctrl + / sizeof(变量)或者 sizeof(类型)来探测 sizeof 是关键字，不是函数 不同的平台，不同的硬件，不同的编译环境可以有差异，不要武断！ 类型修饰符 ==short== 更短... -
DAY18-动态规划的基本概念
动态规划 最大子段和 最长上升子序列 0-1背包 完全背包 区间DP 动态规划 2023年的CCF考纲中，给动态规划划定的范围是简单的一维DP，简单背包问题，区间类型动态规划。 对动态规划了解较少的同学，可以先从下面的三类DP模板入手。思考DP问题，其核心在于状态定义和状态转移方程，开始的时候想不到怎么办，那就是多积累状态转移方程 。解决... -
第二天：STL 模板
STL模板：容器与算法 1. STL 介绍 1.1 什么是 STL？ 2. STL 容器 2.1 序列容器 (Sequence Containers) 示例： 2.2 关联容器 (Associative Containers) 示例： 2.3 容器适配器 (Container Adapters) 示例： 3. STL 迭代器 3... -
第一章：计算机基础知识
2025暑假csp笔试笔记 1.计算机发展的五个阶段划分 冯诺依曼计算机体系 计算的组成 1、存储器 2、总线分类 计算机语言 计算机进制与转换 一、常见的进制 二、为什么计算机使用二进制？ 三、进制转换 1. 其他进制转十进制（按权展开） 2. 十进制转其他进制 3. 二进制与八进制、十六进制的转换 四、小结 五、练习 信息... -
第一章
cpp学习笔记 第一个cpp程序 stream:流 cpp学习笔记 第一个cpp程序 #include <iostream> //#include声明引用的库文件 //main函数为主函数 int main () { std :: cout << "Hello World!\n" ; } en... -
第一章——计算机基础知识
2025暑假csp笔试笔记 1、计算机发展的五个阶段 2、1946年，世界上第一台电子计算机ENIAC在美国宾夕法尼亚大学诞生。 3、计算机界重要的两位人物 （1）冯·诺依曼：被称为“计算机之父”，提出计算机体系结构 （2）图灵：被称为“人工智能之父”，提出了一种判断机器是否具有智能试验方法，即图灵试验。此外，图灵提出的著名的图灵机模型为现代计算机的逻... -
第三天：搜索与排序
C++ 基础搜索与排序 1. 搜索算法 1.1 线性搜索 (Linear Search) 算法实现步骤： 代码实现： 时间复杂度 ： 1.2 二分搜索 (Binary Search) 算法步骤： 代码实现： 时间复杂度 ： 2. 排序算法 2.1 冒泡排序 (Bubble Sort) 算法步骤： 代码实现： 时... -
第二章 程序设计基础知识
第二章 程序设计基础知识 第一课 程序基本常识 1.算法的特性 2.算法的复杂度 3.常见的时间复杂度 4.练习 第二课 C++语言基础 1.数据类型 2.函数 3.递归函数 4.练习 第三课 排序算法 1.常见算法复杂度与稳定性 2.冒泡排序 3.选择排序 4.排序算法作业 5.练习（题目和上面一... -
第四天：结构体
C++ 结构体定义 1. 什么是结构体？ 结构体就像是一个“收集箱”： 结构体是用来存放多种不同数据的工具： 举个例子： 2. 如何创建一个学生？ 创建学生资料卡片： 3. 如何查看学生的信息？ 打开学生的资料卡片： 4. 结构体指针（了解） 什么是指针？ 使用指针查看信息： 为什么要用指针？ 5. 结构体作为函数的参数 把学生传给函...