NOIP知识点

基础算法

  贪心

  枚举

  分治

  二分

  倍增

  高精度

  模拟

图论

  图

    最短路(dijkstra、spfa、floyd)

    最小生成树(kruskal、prim)

    并查集

    拓扑排序

    二分图染色

    Tarjan

  树

    树上倍增(LCA)

    dfs序

    树链剖分

数论

   gcd、lcm

  埃氏筛法

  exgcd,求解同余方程、逆元

  费马小定理

  中国剩余定理

数据结构

  链表、队列(单调队列)、栈(单调栈)

  堆、st表、hash表

  线段树、树状数组

  Trie树

动态规划

  背包DP、树形DP、记忆化搜索、递推

  区间DP、序列DP

  DP优化

搜索

  暴搜(dfs、bfs)

  搜索剪枝

字符串算法

  KMP

  AC自动机

其他

  STL的基本使用方法

参考来源:http://blog.csdn.net/loi_dqs/article/details/50708688

上一篇:独立游戏《Purgatory Ashes》的经验与总结


下一篇:Android系统属性简介