- 博客(3)
- 收藏
- 关注
原创 大数相乘
C语言实现大数相乘原因(1)在科学研究或者其他的统计中,很多时候会遇到非常大的数字,这时候就需要用到大数相加的方法来进行相加。(所给数超过了long long 的范围)(2)数字太大会造成溢出问题原理(1)大数可能超出任何一种整数类型,会引发溢出问题,所以用字符串的格式存储数(2)创建len1和len2作为字符串数组的大小,len3=len1+len2作为位数之和(3)将字符串数组转换为对应的整数(4)每一位数相乘取余放在当前位,如果还有数,存入下一位(5)判断进位(6)
2020-12-22 20:49:02
273
原创 c语言快速排序
c语言快速排序原理含义快速排序是指通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序。整个排序过程可以递归进行,以此达到整个数据变成有序序列。步骤(1)从数列中挑出一个元素,称为“基准”,(2)重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准后面(相同的数可以到任何一边)。在这个分区结束之后,该基准就处于数列的中间位置。这个称为分区操作。(3)递归地把小于基准值元素
2020-12-21 20:42:55
1131
原创 大数相加
C语言实现-大数相加使用大数原因在科学研究或者其他的统计中,很多时候会遇到非常大的数字,这时候就需要用到大数相加的方法来进行相加。(所给数超过了long long 的范围)以字符串的形式来进行超大数据的相加,理论上只要你的内存允许,相加多大的数都可以。原理大数可能超出任何一种整数类型,会引发溢出问题,所以用字符串的格式存储字符串a,b;(1)获取字符串a的长度为Len1,字符串b的长度为Len2(2)把字符串数组转换为对应的整数(2)比较Len1和Len2的大小,数组对齐,方便后续计算
2020-12-21 19:39:43
1140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人