zoukankan      html  css  js  c++  java
  • Templates && Algorithms

    -【】基础算法

       -【】递推和递归
    
       -【】排序算法
    
       -【】高精度,压位
    
       -【】分治
    
           -【】二分
    
           -【】三分
    

    -【】搜索算法

       -【】简单搜索
    
       -【】哈希和状态保存
    
       -【】双向bfs
    
       -【】启发式搜索和DSU On tree
    
       -【】IDA* ,A*
    
       -【】IDDFS
    
       -【】跳舞链
    

    -【】其他算法

       -【】分块打表
    
       -【】差分思想
    
       -【】离散化
    
       -【】高维前缀和
    
       -【】倍增思想
    
       -【】Huffman编码
    
       -【】单调栈 ,单调队列
    
       -【】链表
    
       -【】cdq分治???
    

    -【】图论

       -【】并查集 路径压缩,按秩合并,拆点?
    
       -【】Tarjan缩点,割点与桥 , 强连通分量 双联通分量
    
       -【】最小生成树
    
           -【】Prim
    
           -【】Kruskal
    
       -【】TopoSort
    
       -【】单源最短路
    
           -【】SPFA
    
           -【】Dijkstra堆优化
    
           -【】Bellman-Ford
    
       -【】欧拉图,欧拉路,哈密顿
    
       -【】LCA(倍增,st[约束rmq] ,Tarjan)
    
       -【】多源最短路 Jhonson ,Floyd
    
       -【】2-SAT
    
       -【】k短路问题
    
       -【】图的拆点??
    
       -【】最大独立集
    
       -【】最大团问题
    
       -【】最大点权覆盖集
    
       -【】最小路径覆盖
    
       -【】??方案唯一性【网络】
    

    -【】数据结构

       -【】线段树,pushdown,动态开点
    
       -【】树状数组 k值查询,单点和区间
    
       -【】二项堆, 斜堆
    
       -【】树链剖分
    
       -【】Splay
    
       -【】Treap
    
       -【】莫队算法,树上莫队,带修莫队
    
       -【】kd-树
    
       -【】主席树
    
       -【】树套树
    

    -【】字符串

       -【】KMP
    
       -【】Trie
    
       -【】AC自动机
    
       -【】Manacher
    
       -【】后缀数组
    

    -【】动态规划

       -【】经典线性DP
    
           -【】LCS
    
           -【】LIS
    
           -【】LCIS
    
       -【】数位DP
    
       -【】区间DP
    
       -【】背包问题
    
           -【】01背包
    
           -【】多重背包
    
           -【】完全背包
    
           -【】分组背包,混合背包
    
       -【】记忆化搜索
    
       -【】状态压缩
    
       -【】轮廓线和插头DP
    
       -【】树形DP
    
           -【】多叉树转二叉树
    
           -【】基环外向树
    
           -【】树的重心和直径
    
           -【】Prufer编码和Cayley定理
    
           -【】Prufer序,欧拉序,dfs序,时间戳
    

    -【】动规优化

       -【】四边形不等式
    
       -【】斜率优化
    
       -【】二进制优化
    
       -【】决策单调
    
       -【】??dp优化数据结构
    

    -【】博弈论

       -【】阶梯博弈等经典模型
    
       -【】sg函数,nim游戏,
    
       -【】必胜必败态搜索
    
       -【】alpha-bera极大极小搜索
    

    -【】网络流:

       -【】二分图的最大匹配,匈牙利算法
    
       -【】SAP(gap优化)dinic ,EK
    
       -【】最大流,最小割定理
    
       -【】平面图转对偶图
    
       -【】费用流:zkw费用流 有负费用圈的转化
    
       -【】有上下界的网络流
    

    -【】初等数论

       -【】GCD _ LCM
    
       -【】筛法
    
       -【】欧拉函数
    
       -【】线性筛
    
       -【】扩展欧几里得
    
       -【】乘法逆元
    
       -【】中国剩余定理
    
       -【】矩阵快速幂和快速幂
    
       -【】BSGS和离散对数
    
       -【】Lucas&扩展Lucas
    
       -【】四大定理
    
       -【】Miller-rabin素数判断
    
       -【】原根
    
       -【】差分约束
    
       -【】高斯消元
    
       -【】线性基
    
       -【】多项式处理
    
       -【】FFT&NTT
    
       -【】二项式反演
    
       -【】莫比乌斯反演
    
       -【】杜教筛
    
       -【】洲阁筛
    
       -【】模意义下开根号,求对数???
    

    -【】组合数学

       -【】排列组合
    
       -【】鸽巢
    
       -【】卡特兰数
    
       -【】错排问题
    
       -【】可重组合
    
       -【】容斥原理【补集转化】&&Ramsey定理
    
       -【】斯特林数
    
       -【】自然数幂和
    

    -【】其他

       -【】概率与期望
    
       -【】离散数学及其应用
    
       -【】微积分
    
       -【】线性规划 (转化为图论模型,单纯型法)
    
       -【】01分数规划
    
       -【】置换,群论&&Burnisde-Polya
    
       -【】母函数
  • 相关阅读:
    vue init定制团队模板之meta.js/meta.json写法入门
    使用vux组件库常见报错($t)处理
    vue filter使用方法
    vue init定制团队模板使用方法
    java.lang.String (JDK1.8)
    JDK 1.8 源码阅读和理解
    JAVA 实现tail -f 日志文件监控功能
    JAVA实现上传文件到服务器、删除服务器文件
    JAVA 解析、编辑nginx.conf
    新旧apache HttpClient 获取httpClient方法
  • 原文地址:https://www.cnblogs.com/bobble/p/9541975.html
Copyright © 2011-2022 走看看