- 博客(10)
- 资源 (1)
- 收藏
- 关注
转载 用筛选法求N以内的质数
筛选法又称筛法,具体做法是:先把N个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。这样一直做下去,就会把不超过N的全部合数都筛掉,留下的就是不超过N的全部质数。
2014-04-23 15:29:23
1562
转载 c语言素数判断为什么只循环到平方根就行
因为如果n可以被一个数整除,那么其中一个数一定小于等于n开方,另一个大于等于n的开方,所以只需要算到这儿,到后面就是多余的了换句话说,
2014-04-23 15:26:42
2631
转载 二分法原理
二分法编辑数学方面牛顿二分法一般地,对于函数f(x),如果存在实数c,当x=c时,若f(c)=0,那么把x=c叫做函数f(x)的零点。解方程即要求f(x)的所有零点。假定f(x)在区间(x,y)上连续先找到a、b属于区间(x,y),使f(a),f(b)异号,说明在区间(a,b)内一定有零点,然后求f[(a+b)/2],现在假设f(a)0,a
2014-04-16 17:45:35
9545
转载 整数补码求法
正数的补码正整数的补码与原码相同。【例1】+9的补码是00001001。(备注:这个+9的补码是用8位2进制来表示的,补码表示方式很多,还有16位二进制补码表示形式,以及32位二 进制补码表示形式,64位进制补码表示形式等。每一种补码表示形式都只能表示有限的数字。)负数的补码求负整数的补码,符号位不变,数值位各位取反,最后整个数加1。同一个数
2014-04-10 11:00:31
2769
1
转载 十进制转换成八进制和十六进制
负的十进制数转化成八进制数或十六进制数 最近在百度知道发帖关于解决上面问题,在苦苦寻找没有得到满意答案的情况下自己看书终于弄明白了。现在,我详细的梳理解决的思路。 例如:要求把十进制数(—617)分别用八进制和十六进制数表示。 答案是:(—617)10=(176627)8=(FD97)16 解: 先把617用二进制表示为10 0110 1001 (注:通过617除
2014-04-10 10:56:38
3009
转载 Elemtype
elemtype编辑ElemType(也有的书上称之为elemtp)是数据结构的书上为了说明问题而用的一个词。它是element type(“元素的类型”)的简化体。 因为数据结构是讨论抽象的数据存储和算法的,一种结构中元素的类型不一定是整型、字符型、浮点型或者用户自定义类型,为了不重复说明,使用过程中用“elemtype”代表所有可能的数据类型,简单明了的概括了整
2014-04-08 13:45:57
1564
转载 struct和typedef struct
struct和typedef struct分三块来讲述: 1 首先://注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于是在声明变量的时候就可:Stu stu1;(如果没有typedef就必须用struct Student s
2014-04-08 13:41:45
513
转载 malloc是什么(数据结构)
(ElemType*)malloc(Lc.listsize*sizeof(ElemType))谁能帮忙解释一下?在数据结构书上抄的,看不懂尤其是ElemType*那个星号在后面,是什么意思
2014-04-08 10:57:05
15942
1
转载 win7注册表编辑器怎么打开?
windows7系统下打开注册表编辑器的方法方法一:按“win+r”组合键打开运行,再输入“regedit”,确定。如下图:
2014-03-25 22:21:28
693
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人