CSDN拓展   五种符号： \(Θ\)，读音：\(theta\)、西塔；既是上界也是下界(\(tight\))，等于的意思。 \(O\)，读音：\(big-oh\)、欧米可荣（大写）；表示上界(\(tightness\;unknown\))，小于等于的意思。 \(ο\)，读音：\(small-oh\)、欧米可荣（小写）；表示上界(\(not\;tight\))，小于的意思。 \(Ω\)，读音：\(big\;omega\)、欧米伽（大写）；表示下界(\(tightness\;unknown\))，大于等于的意思。 \(ω\)，读音：\(small\;omega\)、欧米伽（小写）；表示下界(\...

目录   内部排序  1.内省式排序 2.冒泡排序 3.[冒泡排序优化]鸡尾酒排序 4.[冒泡排序优化]地精排序 5.[冒泡排序逆优化]臭皮匠排序 6.[冒泡排序优化]奇偶排序 7.选择排序 8.[选择排序优化]堆排序 9.插入排序 10.[插入排序优化]图书馆排序 11.[插入排序优化]希尔排序 12.快速排序 13.归并排序 14.计数排序 15.[计数排序优化]鸽巢排序 16.桶排序 17.基数排序 18.[排序界的一朵奇葩]睡眠排序 19.[排序界的一朵奇葩]猴子排序 20.[排序界的一朵奇葩]珠排序 21.[排序界的一朵奇葩]面条排序     本文只是介绍多种排序思想及代码，具体实现...

待填坑

一般来讲我们会在以下情况用到二分：  求单调函数的零点 求一堆东西的最小值最大是多少 很难直接算出答案，但是很好判定答案合不合法  如果想学就继续看吧！ 二分查找  二分是一种可以再\(\mathcal{O}(\mathrm{ch}\log m)\)（\(m\)为数据规模，\(\mathrm{ch}\)为判断状态合法性check()函数时间复杂度）时间复杂度内求解问题的方法，主要是一个分治，每次将搜索范围减半。  我们以二分查找引入。 有一个有序序列，二分查找的思想如下：  1.定义L,R,mid代表答案在[L,R]内，中点为mid 2.查找mid所在值，如果mid大于查找值，搜索范围定为[L...

1 long long qpow(long long a,long long b,int mod)  2 {  3 long long res=1;  4 while (b)  5  {  6 if (b&1) res=res*a%mod;  7 a=a*a%mod;  8 b>>=1;  9  } 10 return res%mod; 11 }  快速幂     1 const int mod1=19260817;  2 const int mod2=23333333;  3 const int mod3=33333331;  4 bool show[mod3];  5 ...