C++旧版课程库

课程首页新版课程全部旧课

全部课程

系列 014 C++1

01C++ 课程介绍

系列 02C++ CSP-J1 基础入门16

01CSP-J 001 初识C++02CSP-J 002 基本数据类型（整型）03CSP-J 003 基本数据类型（实型）04CSP-J 004 基本数据类型（bool、char）& 关系运算符 05CSP-J 005 分支结构 - if 06CSP-J 006 逻辑运算符 07CSP-J 007 分支结构 - switch & 三目运算符 08CSP-J 008 分支结构综合应用 09CSP-J 009 循环结构 - while & do while 10CSP-J 010 作用域 & 循环结构 - for 11CSP-J 011 循环结构 - for嵌套 12CSP-J 012 循环结构综合应用 13CSP-J 013 进制转换 14CSP-J 014 变量自增与自减 & 位运算 15CSP-J 015 计算机内存 & 数据类型转化 16CSP-J 016 综合应用

系列 03C++ CSP-J2 基础进阶16

01CSP-J 017 一维数组 02CSP-J 018 二维数组 03CSP-J 019 数组综合应用 04CSP-J 020 字符串 05CSP-J 021 string 06CSP-J 022 字符串综合应用 07CSP-J 024 函数的定义与调用 08CSP-J 023 变量地址 & 指针 09CSP-J 025 函数参数 & 常量与变量的作用范围 10CSP-J 026 递归函数 11CSP-J 027 结构体 12CSP-J 028 联合体 13CSP-J 029 scanf & printf 14CSP-J 030 文件的基本读写 15CSP-J 031 STL模版 16CSP-J 032 综合应用

系列 04C++ CSP-J3 算法与数据结构入门16

01CSP-J 033 算法概念与描述 02CSP-J 034 枚举&模拟 03CSP-J 035 递推法 04CSP-J 036 递归法 05CSP-J 037 二分法 06CSP-J 038 高精度算法 07CSP-J 039 排序算法 08CSP-J 040 链表 09CSP-J 041 队列 10CSP-J 042 栈 11CSP-J 043 树 12CSP-J 046 哈夫曼树 13CSP-J 047 二叉搜索树 14CSP-J 048 图 15CSP-J 044 二叉树 16CSP-J 045 二叉树的遍历

系列 05C++ CSP-J4 算法与数据结构进阶7

01CSP-J 049 倍增法 02CSP-J 050 贪心 03CSP- J 051 搜索与回溯 04CSP-J 051 动态规划 – 引论 05CSP-J 052 动态规划 – 背包问题 06CSP-J 053 动态规划 – 区间规划问题 07CSP-J 054 动态规划综合

系列 06C++ Qt10

0101 Qt简介 0202 Qt开发环境搭建 0303 第一个Qt程序 0404 UI常用组件 0505 UI布局管理器 0606 信号和槽 0709 项目-图像处理工具 0810 项目-视频播放器 0907 程序界面美化 1008 多窗口交互

系列 07C++ 考级2

01C++ PSTK - 5 02GESP真题解析

系列 08C++竞赛 CSP19

012019-CSP-J1 022019-CSP-J2 032019-CSP-S1 042019-CSP-S2 052020-CSP-J1 062020-CSP-J2 072020-CSP-S1 082020-CSP-S2 092021-CSP-J1 102021-CSP-J2 112021-CSP-S1 122021-CSP-S2 132022-CSP-J1 142022-CSP-J2 152022-CSP-S1 162022-CSP-S2 172023-CSP-J1 182023-CSP-J2 192023-CSP-S1

系列 09C++竞赛 NOIP14

01NOIP-2020 02NOIP-2021 03NOIP-2018 04NOIP-2017 05NOIP-2016 06NOIP-2015 07NOIP-2014 08NOIP-2013 09NOIP-2012 10NOIP-2011 11NOIP-2010 12NOIP-2009 13NOIP-2008 14NOIP-2007

系列 10C++第 1 期38

01002 搭建学习环境 02001 初识C++03003 程序的基本结构 04004 变量和基本数据类型1 05005 变量和基本数据类型2 06006 变量的初始化 07007 基本运算符1 08008 基本运算符2 09009 基本运算符3 10010 输入输出 11011 细说布尔变量 12012 关系运算符与判断语句 13013 if 的嵌套_和_逻辑运算与 14014 else if 15015 逻辑运算或 16016 逻辑运算非 17017 逻辑运算之间的关系1 18018 逻辑运算之间的关系2 19019 循环语句while 20020 作用域1 21021 作用域2 22022 循环语句while嵌套 23023 循环语句for 24024 循环语句for嵌套 25025 计算机硬件系统 26026 十进制 27027 二进制 28028 十六进制和八进制 29029 内存1 30030 内存2 31031 数据类型转化1 32032 数据类型转化2 33032-1 位运算：与(&) 或(|) 非(~)34032-2 位运算：异或(^) 左移右移 35018-1 洛谷大挑战 - 2 36008-1 洛谷大挑战 - 1 37024-1 洛谷大挑战 - 3 38032-3 洛谷大挑战 - 4

系列 11C++第 2 期38

01033 字符类型 char 02034 字符串 char[]03035 字符串 char[] 输出 04036 字符串 char[] 输入 05037 数组 - 定义 06038 数组 - 遍历 07039 数组 - 程序结构 08040 数组 - 排序 09041 变量的地址1 10042 变量的地址2 11043 地址和指针 12044 实践 - 绘画 13056 转义字符 - 常用总结 14055 转义字符 - 斜杆r 15053 C语言的输出 - 指定长度 16051 C语言的输出 - 指定类型 17054 转义字符 - 换行和回退 18049 do while 19050 三目运算符和switch 20048 加加语法的差异 21047 实践 - 按键控制 22046 实践 - 移动动画 23045 实践 - 字符动画 24064 头文件详解 25062 函数 - 指针传递（一维数组的处理）26063 函数 - 重载 27061 函数 - 值传递和引用传递 28060 函数 - 声明和实现的分离 29059 函数 - 定义 30058 常量 31057 C语言的输入 32052 C语言的输出 - 左右对齐 33064-1 编辑、编译的概念 34064-2 解释，调试(Debug) 的概念 35040-1 洛谷大挑战 - 5 36048-1 洛谷大挑战 - 6 37056-1 洛谷大挑战 - 7 38064-3 洛谷大挑战 - 8

系列 12C++第 3 期36

01066 字符串函数1 02065 二维数组 03073 结构体 04072 枚举和 switch 05070 标准库 string - 高级操作 06068 标准库 string - 基本操作 07071 sscanf 和 sprintf 08069 标准库 string - 常用操作 09067 字符串函数2 10084 总复习：进制转化 11083 总复习：计算机程序的发展历程及NOI相关活动 12081 Linux 操作系统 - 基本操作 13082 Linux 操作系统 - noip答题系统 14080 Linux 操作系统 - 安装 15078 计算机网络 16077 内存中的浮点数 17079 Internet 18076 反码和补码 19074 类 20075 原码 21094 总复习：结构体 22093 总复习：文件 - 文件输入输出流 23092 总复习：文件 - fopen、freopen 24091 总复习：函数 25090 总复习：数组 26089 总复习：循环结构 27087 总复习：输入输出 28088 总复习：控制结构 29086 总复习：顺序结构 30085 总复习：原码补码反码的计算 31096 总复习：指针 - 函数、结构体 32095 总复习：指针 - 基础、数组、字符串 33096-1 g++编译器的基本使用 34096-2 gcc编译器的基本使用 35096-3 自顶向下逐步求精的模块化程序设计 36096-4 数学库常用函数

系列 13C++第 4 期36

01115 数据排序 - 对比和小结 02118-4 数据排序 - 逆序对 03114 数据排序 - 插入排序 04118-3 数据排序 - 归并排序 05118-1 数据排序 - 桶排序 06118-2 数据排序 - 快速排序 07113 数据排序 - 冒泡排序 08112 数据排序 - 选择排序 09110 精讲精练 - 高精度除法 10109 精讲精练 - 高精度乘法 11108 精讲精练 - 高精度加法和减法 12107 高精度计算 - 高精除以高精 13106 高精度计算 - 高精度除以单精度 14104 高精度计算 - 减法 15103 高精度计算 - 加法 16105 高精度计算 - 乘法 17124 递推 - Catalan 数 18126 精讲精练 - 递推 19125 递推 - 第二类 Stirling 数 20123 递推 - 平面分隔 21121 递推 - Fibonacci 数列 22118 精讲精练 - 插入排序 23120 递推 - 概述习题二 24122 递推 - Hanoi 塔问题 25119 递推 - 概述习题一 26117 精讲精练 - 选择排序 27116 精讲精练 - 冒泡排序 28097 算法概念 29098 算法描述：自然语言流程图伪代码 30099 枚举法 31100 模拟法 32101 精讲精练 - 枚举法 33102 精讲精练 - 模拟法 34111 排序的基本概念 35127 精讲精练 - 递推 36128 精讲精练 - 递推

系列 14C++第 5 期33

01137 精讲精练 - 递归 02134 递归 - 小结 03133 递归 - 数的计数 04136 精讲精练 - 递归 05135 精讲精练 - 递归 06132 递归 - 集合划分 07131 递归 - 斐波那契数列 08130 递归 - Hanoi 塔问题 09129 递归 - 引例 10140 贪心 - 均分纸牌 11138 贪心 - 概述 12139 贪心 - 排队打水 13160-1 搜索与回溯 - 概述 14144 贪心 - 整数区间 15146 精讲精练 - 贪心 16148 精讲精练 - 贪心 17147 精讲精练 - 贪心 18145 贪心 - 小结 19143 贪心 - 活动选择 20142 贪心 - 拦截导弹 21141 贪心 - 删数问题 22149 二分法 - 概述 23150 二分法 -两种写法 24151 二分法 -经典例题1 25152 二分法 -经典例题2 26153 精讲精练 - 二分法 27154 精讲精练 - 二分法 28155 倍增法 - 概述 29156 倍增法 -30157 倍增法 -31158 倍增法 -32159 精讲精练 - 倍增法 33160 精讲精练 - 倍增法

系列 15C++第 6 期32

01181 动态规划 - 最长公共子序列 02180 动态规划 - 合唱队形 03178 动态规划 - 挖地雷 04179 动态规划 - 友好城市 05176 动态规划 - 拦截导弹 06174 动态规划 - 数字金字塔2 07177 动态规划 - 城市网 08173 动态规划 - 数字金字塔1 09175 动态规划 - 最长不下降序列 10162 动态规划 - 最优化原理与无后效性原则 11161 动态规划 - 动态规划的基本概念和基本模型构成 12163 动态规划 - 多阶段决策过程的最优化问题 13182 动态规划 - 机器分配 14164 动态规划 - 简单一维动态规划 15165 动态规划 - 简单背包类型动态规划 16166 动态规划 - 简单背包类型动态规划 17167 动态规划 - 简单背包类型动态规划 18168 动态规划 - 简单背包类型动态规划 19169 动态规划 - 简单区间类型动态规划 20170 动态规划 - 简单区间类型动态规划 21171 动态规划 - 简单区间类型动态规划 22172 动态规划 - 简单区间类型动态规划 23183 栈 - 概念 24184 栈 -顺序栈操作 25185 栈 -链栈基本操作 26186 精讲精练 - 括号匹配 27187 精讲精练 - 表达式求值 28189 精讲精练 - 车厢调度问题 29188 精讲精练 - 后缀表达式的转换 30190 队列 - 概念 31191 队列 -顺序队列 32192 队列 -链式队列

系列 16C++第 7 期32

01206 树和树的存储结构 02208 树的遍历 03209 二叉树基本概念和性质 04210 二叉树的存储结构 05211 二叉树的建立和删除 06212 二叉树的插入与查找 07218 树的计数 08193 精讲精练 - 循环队列 09194 精讲精练 - 队列 10195 精讲精练 - 队列 11196 精讲精练 - 队列 12197 链表 - 基本概念 13198 单链表 14199 双向链表 15200 循环链表实现约瑟夫环 16201 精讲精练 - 双向链表的操作 17202 精讲精练 - 单链表的反转 18203 精讲精练 - 判断链表中是否存在环 19204 精讲精练 - 环形链表的入口 20205 树的定义及概念 21207 树的父亲表示法 22213 树 - 嵌套括号表示法 23214 二叉树的遍历 - 前序 24215 二叉树的遍历 - 中序 25216 二叉树的遍历 - 后序 26217 普通树转二叉树 27219 哈夫曼树（赫夫曼树、最优树）28220 精讲精练 - 从中序与后序遍历序列构造二叉树 29221 精讲精练 - 对称二叉树 30222 精讲精练 - 二叉树的下一个节点 31223 精讲精练 - 二叉树的深度 32224 精讲精练 - 树的子结构

系列 17C++第 8 期32

01225 完全二叉树的定义与基本性质 02226 完全二叉树的数组表示法 03227 哈夫曼树的定义及构造 04228 哈夫曼树的遍历 05229 二叉排序树的定义及构造 06230 二叉排序树的遍历 07231 精讲精练 - 完全二叉树 1 08232 精讲精练 - 完全二叉树 2 09233 精讲精练 - 哈夫曼树 10234 精讲精练 - 二叉排序树 11235 图的定义及基本概念 12236 图的存储结构 13237 图的邻接矩阵存储 14238 图的邻接表存储 15239 精讲精练 - 图的存储 1 16240 精讲精练 - 图的存储 2 17241 精讲精练 - 图的存储 3 18242 精讲精练 - 图的存储 4 19243 图的深度优先遍历 20244 图的宽度优先遍历 21245 洪水填充算法 22246 精讲精练 - 图的遍历 1 23247 精讲精练 - 图的遍历 2 24248 精讲精练 - 图的遍历 3 25249 精讲精练 - 图的遍历 4 26250 总复习 - 排序算法 27251 总复习 - 动态规划 28252 总复习 - 图论算法 29253 总复习 - 线性表 30254 总复习 - 简单树 31255 总复习 - 特殊树 32256 总复习 - 简单图

系列 18C++第 9 期32

01257 STL模板的概念及应用 02258 STL - algorithm库（sort）03259 STL - 栈（stack）04260 STL - 队列（queue）05261 STL - 链表（list）06262 STL - 向量（vector）07263 STL - 字符串（string）08264 STL - 集合（set）09265 精讲精练 - STL （sort 栈队列）10266 精讲精练 - STL （链表向量）11267 精讲精练 - STL（字符串集合）12268 哈夫曼编码 13269 格雷码 14270 初中代数 15271 初中平面几何 16273 质数合数同余和素数的概念 17272 整数因数倍数和指数的概念 18275 欧几里德算法（辗转相除法）19274 唯一分解定理 20279 乘法原理 21276 埃氏筛法求素数 22278 加法原理 23277 线性筛法求素数 24280 排列及计算公式 25281 组合及计算公式 26282 杨辉三角公式 27283 精讲精练 - 真题 1 28284 精讲精练 - 真题 2 29285 精讲精练 - 真题 3 30286 精讲精练 - 真题 4 31287 精讲精练 - 真题 5 32288 精讲精练 - 真题 6

系列 19创客第4期 - C/C++与Arduino (拓展)8

01Arduino C/C++ 第01课入门 02Arduino C/C++ 第04课蜂鸣器播放器 03Arduino C/C++ 第03课 RGB-LED灯 04Arduino C/C++ 第02课双色LED灯 05ARDUINO C/C++ 第05课轻触开关按键 06ARDUINO C/C++ 第06课旋转编码器 07ARDUINO C/C++ 第07课人体红外传感器 08ARDUINO C/C++ 第08课 4x4薄膜矩阵键盘

进入新版课程课程首页

C++第 8 期查看课程总览

238 图的邻接表存储

本页目录