🏰 扣哒信奥OJ - 算法篇

第 1 章 🔢 整数理论
整除与因倍数 质数与合数 模运算 辗转相除法 素数筛法 同余与剩余系
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲专题一:线性结构
第 2 章 📏 模拟与高精度
模拟法思想 高精度存储 高精度加减法 高精度乘法 高精度除法
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲专题二:简单树
第 3 章 📶 排序算法
插入排序 计数排序 归并排序 快速排序 堆排序 稳定性与复杂度
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲专题三:特殊树
选讲CSP-J初赛真题一:排序算法
第 4 章 🔨 暴力枚举
循环枚举 子集枚举 排列枚举 枚举优化与剪枝 典型应用
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲专题四:简单图
第 5 章 🌀 递推
递推与递归 一维递推(斐波那契) 二维递推(杨辉三角) 递推优化 卡特兰数
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲专题五:算法概念与描述
第 6 章 ➰ 递归
递归要素 执行过程(栈帧) 汉诺塔 递归转递推 记忆化搜索
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲专题六:入门算法
第 7 章 🍩 贪心
贪心思想与证明 区间问题 哈夫曼编码 贪心策略选择
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲专题七:基础算法
选讲CSP-J初赛真题二:贪心算法
第 8 章 ✂️ 二分与分治
分治思想 二分查找(递归/非递归) 二分查找变种 二分答案 实数二分 倍增法初步
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲专题八:算法策略
选讲CSP-J初赛真题三:二分查找
第 9 章 ✂️ 二分应用
数值计算(解方程) 最大值最小化 最小值最大化 快速幂 ST表与LCA初步
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲专题九:数值处理算法
第 10 章 🔍 深度优先搜索 (DFS)
DFS思想与框架 剪枝策略 全排列与组合 迷宫寻路 DFS与栈
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲专题十:排序算法进阶
第 11 章 🌊 广度优先搜索 (BFS)
BFS思想与队列 最短路性质 迷宫最短路 八数码 双向BFS
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲专题十一:搜索算法
第 12 章 🎯 动态规划 (DP)
状态与转移方程 最优子结构与无后效性 LIS问题 背包问题 区间DP
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲专题十二:图论算法
选讲CSP-J初赛真题四:动态规划
第 13 章 🚇 线性表
顺序表与链表 栈(Stack) 队列(Queue) 双端队列 括号匹配
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲专题十三:动态规划进阶
第 14 章 🌳 二叉树
二叉树定义与性质 存储方式 四种遍历 二叉搜索树(BST) 堆(Heap)
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲CSP-J初赛真题五:数据结构
第 15 章 📦 集合
集合概念与运算 位集合(bitset) 哈希集合 多重集合(multiset) 并查集
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
第 16 章 🕸️ 图
图的定义与存储 邻接矩阵与邻接表 图的遍历(DFS/BFS) 泛洪算法 拓扑排序 最短路初步
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲CSP-J初赛真题六:图论算法
第 17 章 💡 位运算
位运算符 异或性质 位移操作 lowbit 状态压缩
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲CSP-J初赛真题七:位运算
第 18 章 🔄 进制转换
进制概念 任意进制转十进制 十进制转任意进制 二/八/十六进制互转 补码
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲CSP-J初赛真题八:进制转换
第 19 章 🧮 计数原理
加法与乘法原理 抽屉原理 容斥原理 排列组合基础 杨辉三角
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
第 20 章 🎲 排列组合
排列公式 组合公式 错排公式 卡特兰数 组合应用
Step 1 知识讲解
Step 2 实战演练
Step 3 习题解析
选讲CSP-J初赛真题九:组合数学
微信客服二维码
微信客服