推导“大O阶”的步骤： 1、用常数 1 取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中，只保留最高阶项。 3、如果最高阶项存在且不是 1 ，则去除与这个项相乘的常数。 下面我们在通过一个有不少 for 循环的例子按照上面给出的推导“大O阶”的方法...
分类：
其他好文 时间：
2015-07-07 12:24:41
阅读次数：
123
说到素数不得不说素数判定算法。其中极为经典的为Rabin Miller测试。通过二次探测的方法，我们可以将其正确率上升到一个很高的高度。二次探测的原理我还是不太懂，所以NOI前我暂时只是梳理一下这个算法的流程。首先，我来介绍一些小Trick。$O(1)$的快速乘。在一些卡常数而且爆long long...
分类：
其他好文 时间：
2015-07-07 10:55:26
阅读次数：
310
题目链接：http://codeforces.com/problemset/problem/525/E
题意：
给定n个数，k个感叹号，常数S
下面给出这n个数。
目标：
任意给其中一些数变成阶乘，至多变k个。
再任意取一些数，使得这些数和恰好为S
问有多少方法。
思路：
三进制状压，0代表不取，1代表取阶乘，2代表直接取；
中途查找，节...
分类：
其他好文 时间：
2015-07-07 09:29:24
阅读次数：
103
? {\color{Blue} f\left ( n \right )= \Theta \left ( g\left ( n \right ) \right )}LaTeX存在正常数、和，使任意，有。其实是一个集合：。只是通常也写成标题那样而已。?存在正常数和，使任意，有。强于，即。?存在正常数和，...
分类：
编程语言 时间：
2015-07-07 00:52:42
阅读次数：
208
作者：郭嘉
邮箱：allenwells@163.com
博客：http://blog.csdn.net/allenwells
github：https://github.com/AllenWell处理器的寻址方式是通过指令给出的地址码字段来寻找真实操作数地址的方式，ARM处理器支持9中寻址方式。一 立即寻址立即寻址指令后面的地址码部分为立即数（常量或常数），立即寻址多用于给寄存器赋值。举例MO...
分类：
移动开发 时间：
2015-07-06 17:53:22
阅读次数：
144
转自：http://blog.sina.com.cn/s/blog_71715bf80101bnvn.html算术函数【算术函数】函数名说明int rand()随机数生成。（例）srand(time(nil)); //随机数初期化int val = rand()P; //0～49之间的随机数int ...
分类：
其他好文 时间：
2015-07-06 11:59:02
阅读次数：
129
链接：http://www.nowcoder.com/pat/6/problem/4051题目描述给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不...
分类：
其他好文 时间：
2015-07-05 16:21:47
阅读次数：
106
高斯消去的实现中使用的增广矩阵成上三角矩阵。然后从下迭代值。详细是这里。比方说，有一个线性方程组然后。出来弄成一个2*2的矩阵，然后再把方程组中等号右边的常数项加进来。成为一个2*3的矩阵这就是一个增广矩阵了。接下来变成一个上三角矩阵，从矩阵的第一行開始，一直到最后一行。例如说如今面临的是第i行，那...
分类：
其他好文 时间：
2015-07-05 14:57:09
阅读次数：
93
Description
现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负...
分类：
其他好文 时间：
2015-07-05 12:30:59
阅读次数：
116
题目链接：点击打开链接
题意：
给定n个数，k个感叹号，常数S
下面给出这n个数。
目标：
任意给其中一些数变成阶乘，至多变k个。
再任意取一些数，使得这些数和恰好为S
问有多少方法。
思路：
三进制状压，中途查找。
#include
#include
#include
#include
#include
#include
#include
#include
t...
分类：
其他好文 时间：
2015-07-04 23:33:42
阅读次数：
199
