摘要:今天浏览博客的时候发现了一个不错的总结,贴出来给大家分享一下:被2整除:特征是个位上是偶数被3整除:特征是所有位数的和是3的倍数(例如:315能被3整除,因为3+1+5=9是3的倍感)被4整除:若一个整数的末尾两位数能被4整除,则这个数能被4整除。被5整除:若一个整数的末位是0或5,则这个数能被5整...
阅读全文
摘要:分治算法首先讲了一个经典的乘法运算具体的代码如下: 该算法的核心是计算xy=(10^n/2xl+xr)(10^n/2yl+yr)=10^nxlyl+10^n/2(xlyr+xryl)+xryr 1 /**************************************************...
阅读全文
摘要:在标准的C/C++中最小的时间单位是毫秒ms,下面代码中clock_t是long; 每经过1ms clock()的值就增加1;常量CLOCKS_PER_SEC,它用来表示一秒钟会有多少个时钟计时单元 1 #include 2 #include 3 using namespace std; 4 5...
阅读全文
摘要:先曝上一道题:ural 1343Fairy TaleTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescription12 months to sing and dance in a ring their cel...
阅读全文
摘要:同学问了几个问题,这里也mark一下。 1.流水线处理器为什么是useful? 流水线处理器相比于单周期或者是多周期处理器来说,在单个指令的执行速度上并没有提升,流水线能够程序段执行缩短的原因是流水线大大提高了指令执行的I/O效率,即提高了吞吐率。 2.write-through和write-bac
阅读全文
摘要:首先说一下,欧几里得算法:求两个数的最大公约数教材的写法是:1 //输入要求a>=b>=0 2 unsigned euclid(unsigned a,unsigned b){3 if(b==0) return a; 4 return euclid(b,a%b);5 }当然也可以改成...
阅读全文
摘要:讲解过素数判定之后,老师又讲了一个威尔逊定理,挺有意思的,竟然是判断素数的定理,还是充分必要条件!。。然并卵,判定增长是指数级的,并没有什么实用价值。。不过还是总结一下这个学院派的定理吧。。。。也不知道猴年马月能用上,不过多知道一条定理总是好的! 定理内容:当(p -1 )! ≡ -1...
阅读全文
摘要:printf的总结 编译输出截图如下: copy一下别人的总结: 格式字符用以指定输出项的数据类型和输出格式。 ①d格式:用来输出十进制整数。有以下几种用法:%d:按整型数据的实际长度输出。%md:m为指定的输出字段的宽度。如果数据的位数小于m,则左端补以空格,若大于m,则按实际位数输出。%ld:输
阅读全文
摘要:1.det(A)可以计算矩阵A的行列式值、inv(A)可以计算矩阵A的逆2.rref(A)可以将矩阵A化为行简化阶梯梯形矩阵3.eps是系统定义的容许误差,eps=2.2204*10-164.pi表示圆周率π5.inf表示无穷大6.nan表示不确定,它是由inf/inf或者0/0而产生的7.who命...
阅读全文
摘要:uralHistory Exam 二分 1 #include 2 #include 3 using namespace std; 4 5 //二分查找 6 bool binarySearch(long a[], long x, int n){ 7 int left = 0,right...
阅读全文
摘要:1 //题目要求:用牛顿差商公式进行插值 2 #include 3 #include 4 #include 5 using namespace std; 6 #define numofx 20 //定义数据量的大小 7 struct data{ 8 ...
阅读全文
摘要:1.先给出一种大家都熟知的简单求法,就是枚举判定,然后从正整数2开始往后选即可: 1 bool isprime(int a){ 2 if(a0){ 7 if(b%2==1){ 8 num=(num*a)%c; 9 }10 ...
阅读全文
摘要:这两篇博文讲解的真是细致:http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.htmlhttp://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html?2015...
阅读全文
摘要:1 //计算斐波那契数列 f(n) 2 3 #include 4 #include 5 using namespace std; 6 7 long fib1(int n){ 8 /*递归程序1:这种是最原始的想法,这样的做法会重复调用,做很多无用的工作。下面是优...
阅读全文
摘要:先曝上sicily上的一道题吧,soj4190.原题如下:---------------------------------------------------------------------------------------------------------------4190. Prim...
阅读全文
摘要:Infernal Work Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Infernal Work Description Railwaymen Vassily and Pyotr died and wer
阅读全文