-
章节一：信息学竞赛 CPP 基础篇
信息学竞赛 CPP 基础篇 c++语言概述 语言简史—里程碑 c/c++是成功的 c/c++ 历久弥新的原因？ c++语言的特性 勿于浮沙筑高塔 开发环境介绍 原始方案 轻量 IDE 重型 IDE 基本数据类型 概览 基本类型表 基本类型占用空间 类型修饰符 类型的可能取值范围 类型的别名 变量及其作用域 全局变量 局部... -
章节二：信息学竞赛 CPP 对象篇
信息学竞赛 CPP 对象篇 面向对象概观 面向过程、面向对象思路上的差异 为什么要引入面向对象？ 面向对象的特征 面向对象与基于对象 面向对象关联 类与对象 类的语法 对象初始化 对象与指针 对象内部的指针 指向对象的指针 对象引用 指针赋值与对象拷贝 浅拷贝与深拷贝 成员函数与this指针 成员函数与普通函数的区别 this... -
章节四：信息学竞赛 CPP 应用篇
信息学竞赛 CPP 应用篇 线程与进程 c++11 之前的多线程 c++11 线程 c++11 sleep 多线程 线程函数的多种形式 this_thread 传参问题 线程互斥 lock_guard unique_lock 示例 用锁原则总结 条件变量 总结： 生产消费者模型 死锁问题 std::lock thread_... -
C++对C的扩展
C/C++学习之路: C++对C的扩展 1 :: 作用域 运算符 2. 名字控制 1. C++命名空间(namespace) 2. 命名空间使用语法 3. using声明 4. using编译指令 3. struct类型加强 4. 更严格的类型转换 5. 三目 运算符 功能增强 6. C/C++中的const 1. const概述 ... -
DAY10-算法复杂度分析
常见的时间复杂度 常数阶O(1) 线性阶O(n) 对数阶O(log n) 线性对数阶O(n log n) 平方阶O(n^2)O 阶乘 O(n!) 📜历年真题 常见算法的时间复杂度 算法 函数 char数组 string list 常见的时间复杂度 常见的时间复杂度量级有：常数阶O(1)，对数阶O(log n)，线性阶O... -
DAY18-动态规划的基本概念
动态规划 最大子段和 最长上升子序列 0-1背包 完全背包 区间DP 动态规划 2023年的CCF考纲中，给动态规划划定的范围是简单的一维DP，简单背包问题，区间类型动态规划。 对动态规划了解较少的同学，可以先从下面的三类DP模板入手。思考DP问题，其核心在于状态定义和状态转移方程，开始的时候想不到怎么办，那就是多积累状态转移方程 。解决... -
vector
vector 创建vector 访问元素 修改元素 遍历vector 查询vector的大小 清空vector stack 初始化 入栈 取出栈顶元素 出栈 获取栈大小（元素个数），判空 清空栈 手写栈 queue 创建队列 添加元素（入队） 删除元素（出队） 访问队列头部元素 访问队列尾部元素 检查队列是否为空 / ... -
第五单元
数字统计 旗鼓相当的对手 习题 5.1 梦中的统计（洛谷 P1554） 习题 5.2 珠心算测验（洛谷 P2141 NOIP2014） 习题 5.3 爱与愁的心痛（洛谷 P1614） 习题 5.6 蛇形方阵（洛谷 P5731） 题目描述 输入格式 输出格式 样例 #1 样例输入 #1 样例输出 #1 提示 方向数组 方向 数组 ...