zoukankan      html  css  js  c++  java
  • 考场上应该想到。。。。

      遇到找规律的题目:

        欧拉函数:1 1 2 2 4 2 6 4 6 4 10 4 12 6 8 8 16 6 18

        莫比乌斯函数:1 -1 -1 0 -1 1 -1 0 0 1 -1 0 -1 1 1 0 -1 0 -1

        因数个数:1 2 2 3 2 4 2 4 3 4 2 6 2 4 4 5 2 6 2 6

        卡特兰数:1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900

        第一类斯特林数:s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1<=k<=p-1 【将p个物体排成k个非空循环排列的方法数

        第二类斯特林数:S(p,k)=k*S(p-1,k)+S(p-1,k-1) ,1<=k<=p-1 【将p个物体划分成k个非空的不可辨别的(可以理解为盒子没有编号)集合的方法数

      数据范围小:打表

      计算几何光线折射:棋盘翻折

      网络流,贪心算法相互转化。

      数据范围:

        10^18 矩阵快速幂,推公式,快速乘

        10^9 O(sqrt(n))分块 O(log(n))倍增 O(1)推公式

        10^6 O(n)

        5*10^5 O(nlogn)数据结构

        10^5 O(nlog^2n)

        10^4 O(nsqrt(n))

        

  • 相关阅读:
    query compiler
    non-deterministic-turing-machine
    What-are-P-NP-NP-complete-and-NP-hard
    查询优化器的算法
    Redis 和 I/O 多路复用
    Linux aio
    MySQL 的那些网络超时错误
    MYSQL performance
    jvmti
    JVM Troubleshooting
  • 原文地址:https://www.cnblogs.com/mhy12345/p/4430624.html
Copyright © 2011-2022 走看看