• 知识点


    规划好时间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、巧妙地贪心方式与证明,常数优化、构造方案

  • 相关阅读:
    SVM+HOG特征训练分类器
    数字图像处理的基本原理和常用方法
    c++中二进制和整数转化
    目标检测——HOG特征
    相似图片搜索的原理和实现——颜色分布法
    测试文本文件大小
    Direct2D 图形计算
    Direct2D 如何关闭抗锯齿
    MFC窗口显隐
    CISP/CISA 每日一题 22
  • 原文地址:https://www.cnblogs.com/SX0427/p/8074262.html
Copyright © 2020-2023  润新知