- 博客(2)
- 收藏
- 关注
RSS订阅原创 快速幂算法
快速幂问题提出: 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
329
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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人