• 2014-2015学习计划


    目前已学习: 70 

    等待学习:    25

    1: 高级数据结构(17)

    线段树,并查集,后缀数组,树状数组,串的模式匹配(KMP),字典树(Trie),左偏树(可合并堆),单调队列,优先队列,AC自动机,二叉堆,伸展树,Treap,块状链表与块状树,树链剖分,动态树,可持久化数据结构,划分树,RMQ(Range Minimum Query)问题

    2: 搜索(8)

    BFS,DFS(剪枝技巧,最优化剪枝和可行性剪枝),记忆化搜索双向广搜,A*算法,八/十五数码问题,IDA*算法,模拟退火算法

    3: 动态规划(14)

    01背包,完全背包,多重背包,混合三种背包,二维费用背包,分组背包,有依赖背包,泛化物品,线性DP,树形DP,状态压缩DP,数据结构优化的DP,概率DP,按位DP,斜率优化的DP,区间DP

    4: 数学 (组合数学,数论,博弈论)(17)

    排列组合,错排问题,递推关系,中国剩余定理,容斥原理,鸽笼原理,母函数,高斯消元,概率问题,FFT算法,扩展gcd,三种素数筛法,Catalan数,Stirling数,禁位排列,高次同余方程,Nim过程,SG函数,Pell方程,矩阵快速幂

    5: 图论(29)

     最小生成树(Kruskal,Prim),次小生成树,最小度限制生成树,最优比率生成树,生成树计数,0-1分数规划,单源最短路径Bellman-ford,Dijkstra),次短路径,多源最短路径(floyd),SPFA算法,网络流(最小费用最大流,全局最小割的Stoer-Wagner算法,最小割最大流,有上下界的网络流,SAP算法,Dinic算法,2-SAT),二分图(最佳匹配KM算法,多重匹配,二分匹配的网络流解法,匈牙利算法,差分约束系统建模与求解,拓扑排序,双连通分量,强连通分量及其缩点,握手定理与Havel定理,Tarjan求图的割边与割点欧拉回路的判定与构造,哈密尔顿回路的判定与构造

    6:计算几何(7)

    叉积求三角形面积,旋转卡壳,凸包,扫描线算法,半平面交,点的内外判定,两个凸包之间的距离

    红:正在学习   蓝:已学习   黑:等待学习)

  • 相关阅读:
    表单校验神器
    插入排序
    数组去重的几种常使用的方式
    day44 mysql高级部分内容
    day43 多表查询和pymysql
    day42 字段的增删改查详细操作
    day41 mysql详细操作
    day40 mysql数据类型
    day39 mysql数据库基本操作
    day37 异步回调和协程
  • 原文地址:https://www.cnblogs.com/whatbeg/p/3511989.html
Copyright © 2020-2023  润新知