zoukankan      html  css  js  c++  java
  • OI算法复习汇总

    各大排序

    图论:

      spfa

      floyd

      dijkstra

      *拉普拉斯矩阵

    hash表

    拓扑排序

    哈夫曼算法

    匈牙利算法

    分块法

    二分法

    费马小定理:

      a^(p-1) ≡1(mod p)

    网络流

    二分图

    后缀数组

    倍增算法

    RMQ

    并查集

    ∑求和符号:连这符号都不认得就别玩竞赛了。。。

    组合数:

    排列数:

      排列数中有重复元素的全排列:M!/(N1!*N2!*...*Nn!)

    memset奇淫技巧:

      memset(A,0x7f,sizeof(A));初始化为最大值INF=2139062143

      memset(A,0x8f,sizeof(A));初始化为最小值INF=-1886417009

      memset(A,-1,sizeof(A));初始为-1

      memset(A,0,sizeof(A));初始为0//感觉这个有点多余,应该所有人都知道吧

     

    容斥原理:

    |A∪B∪C| = |A|+|B|+|C| - |A∩B| - |B∩C| - |C∩A| + |A∩B∩C|

    Catalan序列:C(n,2n)/(n+1)

    欧拉函数:

     

    先占坑。。。

  • 相关阅读:
    面向对象优势
    二维码
    数据库分页
    DBUtil连接数据库
    sqliteDOC创建数据库
    ajax的回调函数
    多线程
    JSTL优点
    WebSocket 搭建简单聊天网站
    全等和不全等
  • 原文地址:https://www.cnblogs.com/InWILL/p/5839421.html
Copyright © 2011-2022 走看看