- 博客(4)
- 收藏
- 关注
RSS订阅原创 大整数减法
大整数减法与大整数加法算法类似，都需要用字符数组来存储大整数，将字符数字转化为整形数字都要逆序存储。计算时需要用大的个整数去减小的个大整数，逐项相减，最终输出结果。代码如下：#include<stdio.h>#include<string.h>void change(char a[],int len,int num[])//将数字字符转化成整形数字存于整形数组中。 ...
2019-03-02 18:47:55
302
转载 快速排序算法
快排序算法：1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；2）以第一个数组元素作为关键数据，赋值给key，即key=a[0]；3）从j开始向前搜索，即由后开始向前搜索(j–)，找到第一个小于key的值a[j]，将A[j]的值赋给a[i]；4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的a[i]，将A[i]的值赋给a[j]；5）重复第3、4步，直到i...
2019-02-26 20:53:43
131
原创 大整数加法
int ,long long等数据类型所能表示的范围有限，对于多位的大整数相加，这些数据类型不能实现，因此我们需要用数组来储存这行大整数。然后再数组中进行逐位相加。（为了实现个位加个位，十位加十位，我们需要将数值的低位放在数组前面，高位放在后面）。代码如下：#include&lt;stdio.h&gt;#include&lt;string.h&gt;#define N 1000int m...
2019-02-23 00:00:14
350
原创 二分查找算法
二分查找算法适用于在一个有序的集合中查找元素，二分查找算法是比较位于集合中间位置的元素与目标数的大小，有三种情况（集合是从小到大排列的）：1.目标数若小于中间位置的元素，则对中间位置元素左边的区域应用二分法再次查找。2.目标数若等于中间位置的元素，目标数即为中间位置元素。3.目标数若大于中间位置的元素，则对中间位置元素右边的区域应用二分法进行查找代码如下：int find(int num...
2019-02-17 12:04:07
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人