C++: 基础算法
Table of Contents
基础概念
算法的概念
时间复杂度
空间复杂度
环境介绍
线性枚举
线性枚举（概念篇）
线性枚举(实战篇)
存在连续三个奇数的数组
最大连续 1 的个数
有序数组中的单一元素
课后习题
模拟
模拟（概念篇）
模拟(实战篇)
互换数字
位 1 的个数
找到数组的中间位置
课后习题
递推
递推（概念篇）
递推(实战篇)
斐波那契数
爬楼梯
杨辉三角 II
杨辉三角 II（空间优化）
课后习题
选择排序
选择排序（概念篇）
选择排序(实战篇)
颜色分类
寻找两个正序数组的中位数
至少是其他数字两倍的最大数
冒泡排序
冒泡排序（概念篇）
冒泡排序(实战篇)
合并两个有序数组
元素计数
最后一块石头的重量
插入排序
插入排序（概念篇）
插入排序(实战篇)
去掉最低工资和最高工资后的工资平均值
删除某些元素后的数组均值
学生分数的最小差值
计数排序
计数排序（概念篇）
计数排序(实战篇)
颜色分类
最后一块石头的重量
学生分数的最小差值
归并排序
归并排序（概念篇）
归并排序(实战篇)
排序数组
排序链表
快速排序
快速排序（概念篇）
快速排序(实战篇)
存在重复元素
多数元素
桶排序
桶排序（概念篇）
桶排序(实战篇)
根据字符出现频率排序
基数排序
基数排序（概念篇）
基数排序(实战篇)
排序数组
堆排序
堆排序（概念篇）
堆排序(实战篇)
排序数组
哈希算法
哈希算法（概念篇）
哈希算法(实战篇)
字符统计
字符串统计
优质数对
课后习题
贪心算法
贪心算法（概念篇）
贪心算法(实战篇)
翻硬币
一键3连
分开元音字母
课后习题
前缀和
前缀和（概念篇）
前缀和(实战篇)
一维数组的动态和
找到数组的中间位置
寻找数组的中心下标
课后习题
双指针
双指针（概念篇）
双指针(实战篇)
回文判定
反转字符串中的字符
等腰三角形
课后习题
滑动窗口
滑动窗口（概念篇）
滑动窗口(实战篇)
挑选子串
最长子串
全部都有的子序列
课后习题
二分查找
二分查找（概念篇）
二分查找(实战篇)
搜索插入位置
二分查找
在排序数组中查找元素的第一个和最后一个位置
课后习题(入门)
课后习题(进阶)
最短路(Dijkstra)
最短路Dijkstra（概念篇）
最短路Dijkstra(实战篇)
网络延迟时间
阈值距离内邻居最少的城市
前往目标的最小代价
课后习题
最小生成树(Prim)
最小生成树Prim（概念篇）
最小生成树Prim(实战篇)
城邦
通电
繁忙的都市
课后习题
深度优先搜索
深度优先搜索（概念篇）
深度优先搜索(实战篇)
排列序数
十位数宝藏代码
带分数
课后习题
广度优先搜索
广度优先搜索（概念篇）
广度优先搜索(实战篇)
寻找图中是否存在路径
钥匙和房间
受限条件下可到达节点的数目
课后习题
最短路(Bellman-Ford)
最短路Bellman-Ford（概念篇）
最短路Bellman-Ford(实战篇)
出差
字母的阶梯游戏
小怂的黄牛派对
课后习题
最短路(Floyd)
最短路Floyd（概念篇）
最短路Floyd(实战篇)
网络延迟时间
到达目的地的方案数
课后习题
最短路(Dijkstra + Heap)
最短路Dijkstra+Heap（概念篇）
最短路Dijkstra + Heap(实战篇)
Dijkstra求最短路2
蓝桥王国
课后习题
最短路(SPFA)
最短路SPFA（概念篇）
最短路SPFA(实战篇)
路径
地铁最短路径与最少换乘
保存体力
课后习题
线性DP
线性DP（概念篇）
线性DP(实战篇)
接龙数列
数组切分
最大魅力值
课后习题
拓扑排序
拓扑排序（概念篇）
拓扑排序(实战篇)
走多远
阿霖的旅游计划
恋爱通关游戏
课后习题
记忆化搜索
记忆化搜索（概念篇）
记忆化搜索(实战篇)
整数替换
回文子串
矩阵中的最长递增路径
课后习题
0/1背包
0/1背包（概念篇）
0/1背包(实战篇)
小明的背包1
小兰的神秘礼物
0/1背包(空间优化)
0/1背包空间优化（概念篇）
0/1背包空间优化(实战篇)
小明的背包1
小兰的神秘礼物
课后习题
完全背包
完全背包（概念篇）
完全背包(实战篇)
小明的背包2
完全背包(时间优化)
完全背包时间优化（概念篇）
完全背包时间优化(实战篇)
小明的背包2
完全背包(空间优化)
完全背包空间优化（概念篇）
完全背包空间优化(实战篇)
小明的背包2
硬币
课后习题
TAGS:
C++
基础概念
算法的概念
时间复杂度
空间复杂度
环境介绍
在线编译C++ 在线工具 | 菜鸟工具 (jyshare.com)
杭电在线评测系统 HDOJHangzhou Dianzi University Online Judge (hdu.edu.cn)
北大在线评测系统 POJ poj.org
力扣核心代码模式：题库 - 力扣 (LeetCode)
线性枚举
线性枚举（概念篇）
线性枚举(实战篇)
存在连续三个奇数的数组
最大连续 1 的个数
有序数组中的单一元素
课后习题
模拟
模拟（概念篇）
模拟(实战篇)
互换数字
位 1 的个数
找到数组的中间位置
课后习题
递推
递推（概念篇）
递推(实战篇)
斐波那契数
爬楼梯
杨辉三角 II
杨辉三角 II（空间优化）
课后习题
选择排序
选择排序（概念篇）
选择排序(实战篇)
颜色分类
寻找两个正序数组的中位数
至少是其他数字两倍的最大数
冒泡排序
冒泡排序（概念篇）
冒泡排序(实战篇)
合并两个有序数组
元素计数
最后一块石头的重量
插入排序
插入排序（概念篇）
插入排序(实战篇)
去掉最低工资和最高工资后的工资平均值
删除某些元素后的数组均值
学生分数的最小差值
计数排序
计数排序（概念篇）
计数排序(实战篇)
颜色分类
最后一块石头的重量
学生分数的最小差值
归并排序
归并排序（概念篇）
归并排序(实战篇)
排序数组
排序链表
快速排序
快速排序（概念篇）
快速排序(实战篇)
存在重复元素
多数元素
桶排序
桶排序（概念篇）
桶排序(实战篇)
根据字符出现频率排序
基数排序
基数排序（概念篇）
基数排序(实战篇)
排序数组
堆排序
堆排序（概念篇）
堆排序(实战篇)
排序数组
哈希算法
哈希算法（概念篇）
哈希算法(实战篇)
字符统计
字符串统计
优质数对
课后习题
贪心算法
贪心算法（概念篇）
贪心算法(实战篇)
翻硬币
一键3连
分开元音字母
课后习题
前缀和
前缀和（概念篇）
前缀和(实战篇)
一维数组的动态和
找到数组的中间位置
寻找数组的中心下标
课后习题
双指针
双指针（概念篇）
双指针(实战篇)
回文判定
反转字符串中的字符
等腰三角形
课后习题
滑动窗口
滑动窗口（概念篇）
滑动窗口(实战篇)
挑选子串
最长子串
全部都有的子序列
课后习题
二分查找
二分查找（概念篇）
二分查找(实战篇)
搜索插入位置
二分查找
在排序数组中查找元素的第一个和最后一个位置
课后习题(入门)
课后习题(进阶)
最短路(Dijkstra)
最短路Dijkstra（概念篇）
最短路Dijkstra(实战篇)
网络延迟时间
阈值距离内邻居最少的城市
前往目标的最小代价
课后习题
最小生成树(Prim)
最小生成树Prim（概念篇）
最小生成树Prim(实战篇)
城邦
通电
繁忙的都市
课后习题
深度优先搜索
深度优先搜索（概念篇）
深度优先搜索(实战篇)
排列序数
十位数宝藏代码
带分数
课后习题
广度优先搜索
广度优先搜索（概念篇）
广度优先搜索(实战篇)
寻找图中是否存在路径
钥匙和房间
受限条件下可到达节点的数目
课后习题
最短路(Bellman-Ford)
最短路Bellman-Ford（概念篇）
最短路Bellman-Ford(实战篇)
出差
字母的阶梯游戏
小怂的黄牛派对
课后习题
最短路(Floyd)
最短路Floyd（概念篇）
最短路Floyd(实战篇)
网络延迟时间
到达目的地的方案数
课后习题
最短路(Dijkstra + Heap)
最短路Dijkstra+Heap（概念篇）
最短路Dijkstra + Heap(实战篇)
Dijkstra求最短路2
蓝桥王国
课后习题
最短路(SPFA)
最短路SPFA（概念篇）
最短路SPFA(实战篇)
路径
地铁最短路径与最少换乘
保存体力
课后习题
线性DP
线性DP（概念篇）
线性DP(实战篇)
接龙数列
数组切分
最大魅力值
课后习题
拓扑排序
拓扑排序（概念篇）
拓扑排序(实战篇)
走多远
阿霖的旅游计划
恋爱通关游戏
课后习题
记忆化搜索
记忆化搜索（概念篇）
记忆化搜索(实战篇)
整数替换
回文子串
矩阵中的最长递增路径
课后习题
0/1背包
0/1背包（概念篇）
0/1背包(实战篇)
小明的背包1
小兰的神秘礼物
0/1背包(空间优化)
0/1背包空间优化（概念篇）
0/1背包空间优化(实战篇)
小明的背包1
小兰的神秘礼物
课后习题
完全背包
完全背包（概念篇）
完全背包(实战篇)
小明的背包2
完全背包(时间优化)
完全背包时间优化（概念篇）
完全背包时间优化(实战篇)
小明的背包2
完全背包(空间优化)
完全背包空间优化（概念篇）
完全背包空间优化(实战篇)
小明的背包2
硬币
课后习题
emacs
Emacs
org-mode
Orgmode
Donations
打赏
Copyright
© 2025 Jasper Hsu
Creative Commons
Creative Commons
Attribute
Attribute
Noncommercial
Noncommercial
Share Alike
Share Alike