基础算法补充讲义
基础算法补充讲义的专题目录,集中整理例题分析、代码实现与配套练习。
TAG
18 篇文章
基础算法补充讲义的专题目录,集中整理例题分析、代码实现与配套练习。
基础算法学习专辑的学习顺序与内容目录。
从合并果子、姓名统计和木材仓库出发,先分析直接做法,再学习默认大根堆、map 和 set 的使用。
学习进制、位运算、整除、质数、余数、计数与高精度整数的基本方法。
从台阶、网格和背包问题推导状态与转移,并学习记忆化搜索、方案恢复、滚动数组和区间动态规划。
从道路图的存储与遍历出发,学习连通块、树、二叉树、遍历重建、二叉搜索树和哈夫曼树。
从排列、组合和迷宫理解深度优先搜索、回溯与广度优先搜索,再学习网格连通块和安全剪枝。
学习栈、队列、单调结构、表达式处理、链表和常用容器,理解每种结构保存的信息与适用操作。
从区间调度出发学习贪心选择与交换论证,再通过排队接水、小 A 的糖果和奇偶分组构造,区分最优性证明与合法性验证。
按基础算法学习专辑的十三章整理配套训练题目、建议阶段与主要训练点。
从走楼梯问题比较递推与递归,学习有序序列合并、归并排序、逆序对、快速幂、递归构造和有序结果复用。
从有序数组查找与边界定位出发,学习二分答案、实数二分、倍增和常见二分综合模型。
学习首尾与同向双指针、滑动窗口、区间合并和扫描线,利用有序性与区间状态减少重复枚举。
学习一维与二维前缀和、差分、频次前缀、离散化和区间事件,减少重复的区间查询与修改。
从选择、插入和冒泡排序出发,学习标准库排序、多关键字比较、计数排序、去重与按数位排序。
面向算法竞赛的 C++ 补充语法,涵盖类与对象、运算符重载、引用、lambda,以及 STL 中的去重、集合与映射。
从枚举对象、范围和顺序出发,学习数位处理、网格遍历、日期构造、周期序列与有限状态模拟。
从直接做法出发,学习分析复杂度、数据范围、空间与整数范围,并用循环不变量说明算法正确性。