Milkor

摘要： RMQ (Range Minimum/Maximum Query)：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j#include#includeint max(int a,int b){return a>b?a:b;}int min(int a,int b){return a>b?... 阅读全文

摘要： 计数排序： 原理感觉就像是在数数一样。 1：处理出一个辅助数组Count[i] 来统计i前面有多少个数。 2: 遍历Array 对应元素可以在Count 中找到对应的位置即可。 对于数组Array {4,3,5,8,5,6}. 其中给5弄上标记是为了显示其排序的稳定性。 步骤一：更新Count 数组 阅读全文

摘要： #include#include#includeusing namespace std;int main(){ string s; cin >> s; map Map; Map[s] = 1; printf("%d",Map[s]);}Map 阅读全文

摘要： 关于标题取得这么奇怪。因为在具体数学中。这两章是分开叙述的。并且分别叙述得淋漓尽致!我只参悟其中关于生成函数的一小部分内容(暂时于我够用了。)提二项式系数之前不得不提组合数。以往在高中用的是符号C来表示。但是在具体数学中。将这个符号进行了扩展。甚至出现负数的情况(也就不再有从一些物体中取出一些物体的... 阅读全文

摘要： header files:#include // use String Object you should leading-in it (ps:not string.h,the string.h is belong to the C)#include // the input and outpu... 阅读全文

摘要： /*#include // 使用 string 类时须包含这个文件#include // 这个就加上去吧。c++的输入和输出。using namespace std; // 这个不能忘记了String 类的输入和输出要用cin和cout,否则就爆栈错了*/#include #... 阅读全文

摘要： 在证明这些定理之前先证明一个有意思的定理。 对于0 mod m,n mod m , 2n mod m, 3n mod m, 4n mod m... (m-1)n mod m对应解集序列 一定有 m/d份 0 d 2d 3d..m-d. (不一定按照顺序) 这样的解。 其中d = gcd(n... 阅读全文

摘要： 为了时刻能够让自己熟悉同余的运算。同余公式也有许多我们常见的定律,比如相等律,结合律,交换律,传递律….如下面的表示:1)a≡a(mod d)2)a≡b(mod d)→b≡a(mod d)3)(a≡b(mod d),b≡c(mod d))→a≡c(mod d)如果a≡x(mod d),b≡m(mod... 阅读全文

摘要： #include/** 单链表 **//* 利用指针可以为直接映射到改变上 且后续的地址传递比较方便，永远不... 阅读全文

摘要： 2.7最大公约数问题问题：求两个数的最大公约数。对于该问题:首先映入眼帘的就是两个数n m中寻找一个最小的值。然后从该值遍历到1.一旦 n%i==0&&m%i==0 那么i就是这个最大公约数啦。原理不言而喻。代码就不附上了。（不纳入方法好了）方法1：就是比较经典的欧几里德算法。其中本质上的原理是这样... 阅读全文