C++
文章平均质量分 89
sachxpsta
这个作者很懒,什么都没留下…
展开
-
欧几里德算法
欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: 定理:gcd(a,b) = gcd(b,a mod b) 证明:a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a - kb,因此d|r 因此d是(b,a mod b)的公约数 假设d 是(b,a mod b)的公约数,则 d |转载 2009-11-26 20:07:00 · 324 阅读 · 0 评论 -
用rand()和srand()产生伪随机数的方法总结
用rand()和srand()产生伪随机数的方法总结 ---------------------------------标准库(被包含于中)提供两个帮助生成伪随机数的函数: 函数一:int rand(void);从srand (seed)中指定的seed开始,返回一个[seed, RAND_MAX(0x7fff))间的随机整数。函数二:void srand(unsigned seed)原创 2009-12-01 20:22:00 · 451 阅读 · 0 评论 -
malloc和new的区别
malloc和new的区别关键字: c&c++ 1,malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存2,对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符,转载 2009-12-01 22:33:00 · 335 阅读 · 0 评论