范仁义

2020年6月11日

摘要：算法与数据结构 7.2、跳台阶-高精度加法一、总结一句话总结： a、这个跳台阶的问题里面没有取模，n大概40多的时候结果就超过int了，而本题n等于5000，所以要用高精度， b、而因为递推关系式f(n)=f(n-1)+f(n-2)里面是加法，所以用高精度加法 1 #include <iostr 阅读全文

posted @ 2020-06-11 18:33 范仁义阅读(283) 评论(0) 推荐(0)

算法与数据结构---7.1、跳台阶

摘要：算法与数据结构 7.1、跳台阶一、总结一句话总结：跳台阶的问题，枚举前几项之后，就找到规律f(n)=f(n-1)+f(n-2)，也就是斐波那契数列 #include <iostream> #include <cstring> #include <algorithm> using namespa 阅读全文

posted @ 2020-06-11 18:27 范仁义阅读(435) 评论(0) 推荐(0)

算法疑难(c++实现)---3、高精度加法

摘要：算法疑难(c++实现) 3、高精度加法一、总结一句话总结： A、高精度加法的原理就是小学学的竖式加法的操作，只是编程实现而已，输入的话，就用字符串 B、但是计算的时候，我们可以用数组，数组中的每一位存储一个数字，相加就逐位相加，然后进位就好 #include <iostream> #includ 阅读全文

posted @ 2020-06-11 14:11 范仁义阅读(623) 评论(0) 推荐(0)

2020年6月10日

算法与数据结构---6.8、斐波那契数列-矩阵快速幂

摘要：算法与数据结构 6.8、斐波那契数列-矩阵快速幂一、总结一句话总结：斐波那契数列的矩阵快速幂的解法，也就是将递推表达式化成矩阵的幂操作和乘法操作，利用快速幂，可以得到O(logn)的解法 1 #include <iostream> 2 #include <cstring> 3 using na 阅读全文

posted @ 2020-06-10 18:02 范仁义阅读(605) 评论(0) 推荐(0)

bug调试---1、斐波那契数列的矩阵快速幂解法bug

摘要： bug调试 1、斐波那契数列的矩阵快速幂解法bug 一、总结一句话总结：发现问题出在矩阵的快速幂里面，因为函数传n过去的时候指定的是int，而本题的n<2^63，所以n本来应该是long long类型的错误原因：这里的n传参写成了int //矩阵的快速幂 //这里的n写成int类型有问题，这里阅读全文

posted @ 2020-06-10 16:59 范仁义阅读(319) 评论(0) 推荐(0)

2020年6月9日

算法疑难(c++实现)---2、矩阵乘法

摘要：算法疑难(c++实现) 2、矩阵乘法一、总结一句话总结：矩阵乘法就是按照矩阵相乘的规律，一步步来做的，也就是拿矩阵a的每一行乘以矩阵b的每一列，并且把矩阵a的每一行里面的每一个元素都和矩阵b里面每一列的每一个元素都一一相乘 Matrix multiply(Matrix a,Matrix b){ 阅读全文

posted @ 2020-06-09 17:21 范仁义阅读(1305) 评论(0) 推荐(0)

算法疑难(c++实现)---1、快速幂

摘要：算法疑难(c++实现) 1、快速幂一、总结一句话总结：比如在求a^11的时候，快速幂就是利用11的二进制1011，也即11=2º×1+2¹×1+2²×0+2³×1=1+2+8，将a^11转化为a^1*a^2*a^8，从而用O(logn)的时间复杂度求解 #include <iostream> 阅读全文

posted @ 2020-06-09 13:51 范仁义阅读(256) 评论(0) 推荐(0)

快速幂

摘要：快速幂一、总结一句话总结： a^11=a^(2^0+2^1+2^3)，我们将a¹¹转化为算 a2^0*a2^1*a2^3，原来算11次，现在算三次 a^11=a^(2^0+2^1+2^3)，11的二进制是1011，11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1，因此，我们将a¹¹转阅读全文

posted @ 2020-06-09 10:11 范仁义阅读(169) 评论(0) 推荐(0)

算法与数据结构---6.7、递推和递归的关系

摘要：算法与数据结构 6.7、递推和递归的关系一、总结一句话总结：递归元素之间的关系式就是递推表达式，或者说递推可以用递归来实现，当然递推也可以不用递归来实现，比如用普通循环来实现 1、递推和递归主要作用分别是什么？递推主要指是找规律来找到递推表达式，从而求解问题，是一种解决问题的方式递归主要指阅读全文

posted @ 2020-06-09 08:47 范仁义阅读(491) 评论(0) 推荐(0)

2020年6月8日

算法与数据结构---6.6、斐波那契数列-记忆化递归

摘要：算法与数据结构 6.6、斐波那契数列-记忆化递归一、总结一句话总结：记忆化递归，就是把已经计算的中间状态保存下来，下次需要的时候就直接拿这个结果，就避免了递归中的重复计算中间状态 #include <iostream> #include <cstring> using namespace st 阅读全文

posted @ 2020-06-08 22:15 范仁义阅读(753) 评论(0) 推荐(1)

在校每年国奖、每年专业第一，加拿大留学，先后工作于华东师范大学和香港教育大学

公告