![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
见到丶
我只在乎 我在乎的人的看法,我只听 我看得上的人的建议
展开
-
快速幂算法
快速幂问题提出: 2^100000000,2的一亿次方,使用普通for循环,将循环一亿次,在PTA竞赛中运行中绝对超时,为此我们可以将2^100000000分解为2^50000000× 2^50000000例如:2^10= 2^5× 2^5=2× 2^2×2× 2^2以此类推,可以大大减少循环次数,达到快速算出幂的方法,接下来讲算法问题:求a的b次方输入a和b,对b进行分类,如果b为偶数,result=result×a×a,b=b/2如果b为奇数,result=result×a,b=b-1原创 2020-12-05 22:02:33 · 323 阅读 · 1 评论 -
C语言选择排序
第一次写博客,见凉选择排序算法(从小到大),存入数组a[10],从a0开始,对a数组扫描,与小于a0的值中 小标最大的值交换(例如a2<a0,a9<a0,则a0与a9交换),重复10-1次,算法如下:for(k = 0; k < n-1; k++){index =k;for(i = 1; i < n; i++){if(a[i]<a[k]){index = i;}}temp=a[k];a[k]=a[index];a[index]=temp;}原创 2020-12-05 21:04:00 · 112 阅读 · 0 评论