• 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~~~ 水题~~~
  • 相关阅读:
    Python数据结构之字符串
    Python中的logging模块
    Python资源大全中文版
    test
    Python数据结构之元组
    Python之StringIO和BytesIO
    Python标准库之pathlib
    Ubuntu下安装pyenv管理多版本python
    生成器 Generator
    CIDR网段格式
  • 原文地址:https://www.cnblogs.com/shengwang/p/9694089.html
Copyright © 2020-2023  润新知