Skip to content

写在开头

本栏是个人面向一般编程机试的内容整理,参考N诺、交大ACM模板、ACM模板-f_zyj等材料,经过验证和使用后才放入内容整理中,并根据自己遇到的问题进行讲解内容补充和评估各个模板的效率。

“ 陈康肃公尧咨善射,当世无双,公亦以此自矜。尝射于家圃,有卖油翁释担而立,睨之,久而不去。见其发矢十中八九,但微颔之。

康肃问曰:“汝亦知射乎?吾射不亦精乎?”翁曰:“无他,但手熟尔。”康肃忿然曰:“尔安敢轻吾射!”翁曰:“以我酌油知之。”乃取一葫芦置于地,以钱覆其口,徐以杓酌油沥之,自钱孔入,而钱不湿。因曰:“我亦无他,惟手熟尔。”康肃笑而遣之。”

目录

  • 输入输出技巧
  • 字符串使用
  • 数组使用
  • 头文件技巧
  • STL标准模板库介绍
  • 多组输入
  • 数学问题
  • 高精度问题
  • 数据结构
    • 链表/数组
      • 哈夫曼树
      • 二叉树
      • 二叉排序树
      • 前缀树
    • 哈希表
  • 搜索
    • 枚举
    • 广度优先
    • 递归
    • 深度优先
    • 搜索剪枝
  • 图论
    • 理论
    • 基本数据结构
    • 并查集
    • 最小生成树问题
    • 拓扑排序
  • 动态规划
    • 递推求解
    • 最大字段和
    • 最长上升子序列
    • 最长公共子序列
    • 背包
    • 记忆化搜索
    • 字符串问题