写在开头
本栏是个人面向一般编程机试的内容整理,参考N诺、交大ACM模板、ACM模板-f_zyj等材料,经过验证和使用后才放入内容整理中,并根据自己遇到的问题进行讲解内容补充和评估各个模板的效率。
“ 陈康肃公尧咨善射,当世无双,公亦以此自矜。尝射于家圃,有卖油翁释担而立,睨之,久而不去。见其发矢十中八九,但微颔之。
康肃问曰:“汝亦知射乎?吾射不亦精乎?”翁曰:“无他,但手熟尔。”康肃忿然曰:“尔安敢轻吾射!”翁曰:“以我酌油知之。”乃取一葫芦置于地,以钱覆其口,徐以杓酌油沥之,自钱孔入,而钱不湿。因曰:“我亦无他,惟手熟尔。”康肃笑而遣之。”
目录
- 输入输出技巧
- 字符串使用
- 数组使用
- 头文件技巧
- STL标准模板库介绍
- 多组输入
- 数学问题
- 高精度问题
- 数据结构
- 链表/数组
- 栈
- 树
- 哈夫曼树
- 二叉树
- 二叉排序树
- 前缀树
- 哈希表
- 搜索
- 枚举
- 广度优先
- 递归
- 深度优先
- 搜索剪枝
- 图论
- 理论
- 基本数据结构
- 并查集
- 最小生成树问题
- 拓扑排序
- 动态规划
- 递推求解
- 最大字段和
- 最长上升子序列
- 最长公共子序列
- 背包
- 记忆化搜索
- 字符串问题