zoukankan      html  css  js  c++  java
  • 知识点

    规划好时间QAQ一点一点学w 

    1、数据结构:线段树、树状数组、并查集、平衡树,可持久化,树套树,KD-Tree,单调队列,扫描线,可并堆

    2、树的相关问题:树链剖分、点分治、树上倍增、生成树、动态树、哈夫曼树

    3、动态规划:

    记忆化搜索、递推与递归、背包动归、区间动归,树形动归、状态压缩、数位动归,决策单调性、斜率优化、插头DP、DP套DP

    4、图论:最短路、强连通分量、双连通分量、欧拉图、DFS树,差分约束系统

    5、数学:行列式、矩阵、快速幂、筛法、欧拉函数、高斯消元、乘法逆元、容斥原理、调和级数、生成树计数、二次剩余、概率与期望、BSGS、积性函数、素性测试、莫比乌斯反演、快速傅里叶变换、原根,中国剩余定理、线性基,组合数、置换(等价类计数),博弈论、最小二乘法

    6、计算几何:凸包、点积、叉积、旋转卡壳,点线圆的交点,半平面交,Simpson积分,面积并,面积交,高维计算几何

    7、字符串处理:后缀数组、后缀自动机、hash、AC自动机+DP、扩展KMP、trie树、最小表示法,Manacher,回文树

    8、分块、莫对算法、块状链表、树分块

    9、二分图网络流:

    最小割、最大流、费用流、有上下界网络流

    二分图匹配、二分网络流、最小点覆盖、最大点独立集、建模、线性规划、单纯形

    10、分治:线段树分治、基本分治、整体分治

    11、非传统题目:提交答案题,用命令行进行编译运行、文件操作、读入优化等

    爬山法、模拟退火、双向搜索、启发式搜索

    12、巧妙地贪心方式与证明,常数优化、构造方案

  • 相关阅读:
    系统设计5:Google三剑客
    lintcode亚麻九题
    设计模式17:单例模式
    设计模式16:迭代器模式
    设计模式15:组合模式
    476. Number Complement
    561. Array Partition I
    627. Swap Salary
    617. Merge Two Binary Trees
    728. Self Dividing Numbers
  • 原文地址:https://www.cnblogs.com/SX0427/p/8074262.html
Copyright © 2011-2022 走看看