zoukankan      html  css  js  c++  java
  • ACM知识点总结【杂】

    参考 :http://acm.hdu.edu.cn/typeclass.php

    序号 题型 备注 拓展
    1 BigNums 大数 Java方便
    2 Combinatorics 组合数学
    3 Computational Geometry 计算几何 凸包、
    4 Data Structure - Segment Tree 线段树 树状数组
    5 Data Structure - Dancing Links 舞蹈链
    6 Data Structure - Keyword Tree Trie树 (字典树)
    7 Data Structure - LCA 最近公共祖先
    8 Data Structure - Others 其他 斐波拉契堆、splay树,平衡树Treap,van Emde Boas树
    9 Data Structure - Suffix Array(Suffix Tree) 后缀数组
    10 Deduce 推导
    11 Discretize 离散化
    12 Dynamic Programming 动态规划
    13 Expectation 期望
    14 Game Theory 博弈论
    15 Graph Theory - Union-Find Sets 并查集
    16 Graph Theory - Assignment Problem
    17 Graph Theory - Match
    18 Graph Theory - Minimum Spanning Tree 最小生成树
    19 Graph Theory - Network Flow 网络流
    20 Graph Theory - Others
    21 Graph Theory - Shortest Path 最短路径
    22 Greedy 贪心
    23 Hash 哈希
    24 Introduction
    25 KMP KMP算法 KMP,AC自动机,扩展KMP,后缀数组,Trie树,manacher算法,后缀自动机,回文树
    26 Math 数学 素数、费马小定理,中国剩余定理、欧几里得,扩展欧几里得,欧拉函数
    27 Math Theory
    28 Matrix 矩阵
    29 Non-Mainstream
    30 Oh My God(who can solve these problems?)
    31 Search 搜索
    32 Simulation 模拟
    33 Sorting 排序
    34 Water~~~ 水题~~~
  • 相关阅读:
    [LeetCode]Sort List
    [LeetCode]Single Number II
    合并两个排序的列表
    翻转链表
    链表中倒数第k个结点
    调整数组顺序使奇数位于偶数前面
    数值的整数次方
    二进制中1的个数
    矩形覆盖
    变态跳台阶
  • 原文地址:https://www.cnblogs.com/shengwang/p/9694089.html
Copyright © 2011-2022 走看看