time_limited的博客

书接上回，我们继续介绍排序算法。笔者的编程环境：语言：c++编译器： Code Blocks系统环境：window 10 x64排序算法快速排序堆排序基数排序桶排序基数排序快速排序堆排序基数排序桶排序基数排序...

排序算法可以说是比较基础的算法了，这次先介绍排序刷算法的一部分。笔者的编程环境：语言：c++编译器： Code Blocks系统环境：window 10 x64排序算法排序算法的几种名词冒泡排序选择排序插入排序希尔排序归并排序排序算法的几种名词稳定性时间复杂度空间复杂度冒泡排序选择排序插入排序希尔排序归并排序...

这次我们来学习一下如何求平方根。在计算机中很难有精确的求出数据的平方根的算法，基本都是要求一个误差可接受范围内的近似值。治理我们取误差值为1e-5。笔者的编程语言及环境如下编程语言：c++编译器：Code Blocks系统： windows 10 x64求平方根的方法二分法递归法（牛顿法）卡马克法完整代码展示二分法二分法求平方根的思路如下：设置一个初始区间[0,n]，若n<1则初始区间为[0,1]。取区间中值mid的平方与数据n比较。若数据n小则令区间变为[0,mid]；否则

描述：求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字(n不超过20)使用语言：c++我的分析：直接计算，没有什么技术我的代码（结果错误的错误的）：#include<iostream>using namespace std;int main(){ //freopen("in.txt","r",stdin); unsigned int a; while(cin>>a) { unsigned sum=0;

上一篇文章说了一下求最大公约数的方法，这篇文章来做一下总结：已知与结论我们已知的是：gcd(a,a)=a，也就是一个数和其自身的公约数仍是其自身。gcd(ka,kb)=k gcd(a,b)，也就是最大公约数运算和倍乘运算可以交换。特殊地，当k=2时，说明两个偶数的最大公约数必然能被2整除。当k与b互为质数，gcd(ka,b)=gcd(a,b)，也就是约掉两个数中只有其中一个含有的因子不影响最大公约数。特殊地，当k=2时，说明计算一个偶数和一个奇数的最大公约数时，可以先将偶数除以2。所以我们可

求最大公约数与最小公倍数求两个数的最大公约数与最小公倍数穷举法（暴力搜索）辗转相除法（欧几里得算法）更相减损术Stein算法c++代码求两个数的最大公约数与最小公倍数对于求两个数的最小公倍数与最大公约数，最大公约数等于两数相乘再除以最大公约数，所以问题的核心就是怎么求最大公约数。我所知道的有四种方法：穷举法（不推荐使用），辗转相除法（使用最多），更相减损术，Stein算法（密码领域用的多）穷举法（暴力搜索）穷举法就不多解释了直接给代码int GCD1(int a,int b)//暴力搜索{