素数的分布
摘要：
先曝上一道题：ural 1343Fairy TaleTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescription12 months to sing and dance in a ring their cel... 阅读全文
posted @ 2015-10-29 13:37 逸阳 阅读(1951) 评论(0) 推荐(0)
一些计算机组成原理的基础问题
摘要：
同学问了几个问题，这里也mark一下。 1.流水线处理器为什么是useful? 流水线处理器相比于单周期或者是多周期处理器来说，在单个指令的执行速度上并没有提升，流水线能够程序段执行缩短的原因是流水线大大提高了指令执行的I/O效率，即提高了吞吐率。 2.write-through和write-bac 阅读全文
posted @ 2015-10-27 15:46 逸阳 阅读(290) 评论(0) 推荐(0)
欧几里得算法--二进制欧几里得算法--拓展欧几里得算法
摘要：
首先说一下，欧几里得算法：求两个数的最大公约数教材的写法是：1 //输入要求a>=b>=0 2 unsigned euclid(unsigned a,unsigned b){3 if(b==0) return a; 4 return euclid(b,a%b);5 }当然也可以改成... 阅读全文
posted @ 2015-10-25 21:04 逸阳 阅读(1714) 评论(0) 推荐(0)
威尔逊定理
摘要：
讲解过素数判定之后，老师又讲了一个威尔逊定理，挺有意思的，竟然是判断素数的定理，还是充分必要条件！。。然并卵，判定增长是指数级的，并没有什么实用价值。。不过还是总结一下这个学院派的定理吧。。。。也不知道猴年马月能用上，不过多知道一条定理总是好的！ 定理内容：当(p -1 )! ≡ -1... 阅读全文
posted @ 2015-10-21 09:39 逸阳 阅读(1880) 评论(0) 推荐(0)
print输出格式总结
摘要：
printf的总结 编译输出截图如下： copy一下别人的总结： 格式字符用以指定输出项的数据类型和输出格式。 ①d格式：用来输出十进制整数。有以下几种用法：%d：按整型数据的实际长度输出。%md：m为指定的输出字段的宽度。如果数据的位数小于m，则左端补以空格，若大于m，则按实际位数输出。%ld：输 阅读全文
posted @ 2015-10-21 09:34 逸阳 阅读(3006) 评论(0) 推荐(0)
Matlab的68个小常识
摘要：
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命... 阅读全文
posted @ 2015-10-19 19:55 逸阳 阅读(493) 评论(0) 推荐(0)
二分法&三分法
摘要：
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... 阅读全文
posted @ 2015-10-18 15:55 逸阳 阅读(564) 评论(0) 推荐(0)
牛顿插值多项式
摘要：
1 //题目要求：用牛顿差商公式进行插值 2 #include 3 #include 4 #include 5 using namespace std; 6 #define numofx 20 //定义数据量的大小 7 struct data{ 8 ... 阅读全文
posted @ 2015-10-18 00:14 逸阳 阅读(1928) 评论(0) 推荐(0)
素数的几种求法
摘要：
1.先给出一种大家都熟知的简单求法，就是枚举判定，然后从正整数2开始往后选即可： 1 bool isprime(int a){ 2 if(a0){ 7 if(b%2==1){ 8 num=(num*a)%c; 9 }10 ... 阅读全文
posted @ 2015-10-16 15:09 逸阳 阅读(1735) 评论(0) 推荐(0)
浙公网安备 33010602011771号