![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
i-kernel
这个作者很懒,什么都没留下…
展开
-
大整数相加
思路将大整数的字符串数组从后向前逐位相加用dif表示两个数组长度的差,takeOver 表示每一位计算后的进位,长度为最大长度+1的result字符数组存储相加后的结果先计算后dif位的和;如果dif>0,再将剩下的高位与地位的进位相加,拷贝到result数组的前dif位,得到结果;如果dif==0, 直接将进位放到result[0]的位置,得到结果;C++实现代码如下:#...原创 2020-04-06 18:40:29 · 330 阅读 · 0 评论 -
矩阵构造方法
Fibonacci数列:F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩阵(一) Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法(不考虑高精度)解法:考虑1×2的矩阵【f[n-2],f[n-1]】。根据Fibonacci数列转载 2017-12-18 20:29:33 · 1672 阅读 · 0 评论 -
快速排序的python实现(超赞的python思维)
快速排序的python实现(超赞的python思维)最近看了下快排算法,感觉挺牛逼的,于是就尝试着自己实现一下。不试不知道,一试吓一跳,原来快排还可以这么简单的去理解和实现;快排算法思想选取快排的基准,选择基准的目的是为了将待排序列不断的划分为两堆,怎么说,其实这和D&C(分治法)的思想并无差异,不断的用基准将序列划分到小于两个个元素时,此时基准的左边比基准小,右边比基准大,自然就把...原创 2018-10-18 14:58:06 · 2696 阅读 · 1 评论