- 博客(3)
- 收藏
- 关注
RSS订阅原创 寻找最大子列元素和的巧妙算法
寻找最大子列元素和的巧妙算法根据用户的输入生成一个数列A，要求出：∑k=ijAk\sum_{k=i}^jA_kk=i∑jAk的最大值。为了方便表述，我们记满足要求的数列为B，假设B中共有m个元素，并且B0=Ai,Bm−1=AjB_0=A_i,B_{m-1}=A_jB0=Ai,Bm−1=Aj也就是说Ai是B中的第一个元素，Aj是B中的最后一个元素A_i是B中的第一个元素，A_j是B中的最后一个元素Ai是B中的第一个元素，Aj是B中的最后一个元素int MaxSub
2020-08-04 21:45:12
262
原创 如何用C语言实现超大整数(不大于10^1000)的加减运算
如何用C语言实现超大整数(不大于101000)的加减运算由于C语言的整型数据储存机制，要想用C语言实现超大整数的加减运算可不像下面这么简单int main(){ long long int a,b; scanf("%d %d",&a,&b); printf("%d\n",a+b);}如果使用上面的代码进行运算，数据稍大就可能发生溢出的现象，导致最终的结果不正确，并且有时难以察觉。那么该如何利用C语言实现超大整数的加减运算呢？在我们人类眼中，字符串和数字是完全一样的，如果给
2020-07-11 12:58:03
6989
3
原创 对超大整数进行运算的相关问题
对超大整数进行运算的相关问题今天做了一道这样的题目我最开始的思路是创建一个 N*2 的二维数组，第一列存放数字的值，第二列存放该数字对应的位置。得到用户给定的数组之后利用 qsort 函数进行升序排序，随后通过比较相邻两元素之差绝对值来得到最终的结果。绝大部分的测试用例都可以通过，但是有一个特殊的测试用例始终无法通过。该用例给了10000个绝对值极大的数字，此时就必须考虑到C语言中整数取值范围的问题，代码的错误也因此暴露出来。错误根源：绝对值函数返回值的类型不正确。第一处错误：int ab
2020-07-06 20:10:14
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人