数学 尾部的零斐波纳契数列x的平方根x的平方根2大整数乘法骰子求和最多有多少个点在一条直线上超级丑数 比特位操作 将整数A转换为B更新二进制位二进制表示O(1)时间检测2的幂次二进制中有多少个1 动态规划 编辑距离正则表达式匹配交叉字符串乘积最大子序列二叉树中的最大路径和不同的路径通配符匹配 堆 滑 ...
分类：
编程语言 时间：
2018-01-09 11:11:18
阅读次数：
182
In a strange planet there are n races. They are completely different as well as their food habits. Each race has a food-eating period. That means the ...
分类：
其他好文 时间：
2018-01-03 17:33:17
阅读次数：
186
算法复习 包含主题: 贪心算法 , 分治法,动态规划,回溯法,分支限界,线性规划 关键词:最优子结构 Q:贪心与动态规划中间的联系和区别 p93 后面总结 (背部问题,0-1背包问题) 递归分治算法 基本思想:将一个大的问题分成若干小的子问题问题,分而治之 一般步骤:1.分解将原问题分为若干规模小, ...
分类：
编程语言 时间：
2017-12-18 18:57:36
阅读次数：
175
1.大整数加法 题意：计算两个数得和 2.大整数乘法 题意：计算2 ^1000 各位数字累加和 include using namespace std; const int N = 1e5 + 5; const int VAL = 1000; int32_t main() { char a[N],b ...
分类：
其他好文 时间：
2017-11-16 22:06:38
阅读次数：
277
2017校招即将来临，我们为大家整理了2017校招的常考算法类型，以及对应的典型题目。 另附参考答案地址：http://www.jiuzhang.com/solution/ 数学 尾部的零 斐波纳契数列 x的平方根 x的平方根 2 大整数乘法 骰子求和 最多有多少个点在一条直线上 超级丑数 比特位操 ...
分类：
编程语言 时间：
2017-06-10 10:36:34
阅读次数：
221
题目来源：http://bailian.openjudge.cn/practice/2980/描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样 ...
分类：
其他好文 时间：
2017-05-21 00:26:46
阅读次数：
193
【问题】若X和Y都是n位二进制整数，设计一个有效的算法，可以进行两个n位大整数的乘法运算。 【算法讲解】 【时间复杂度】 ...
分类：
编程语言 时间：
2017-04-04 01:05:32
阅读次数：
281
FFT 做 高精度乘法 @Author: YouSiki ...
分类：
其他好文 时间：
2016-12-21 18:35:21
阅读次数：
232
数组可以实现的算法很多，典型应用就是大整数相乘问题。利用的思想非常巧妙，感觉和链表实现多项式运算有异曲同工，大整数相乘主要避免计算机存储精度不够的时候。按照基本的乘法运算实现即可！ 主要注意返回指针类型，和关键点k=i的技巧。 ...
分类：
其他好文 时间：
2016-12-04 19:31:45
阅读次数：
142
大整数乘法，可以用单个数字想乘，跟踪进位信息来处理。 大整数除法，可以先把除数增大到跟被除数相同的量级，然后累计相减。比如 555 / 3，就先把3增大到300，555能够减1次，那么结果+100，被除数变成255，依次进行。 楼梯走法：一次走一级，或者走两级。没什么难度。 数组中不同数字：如果是2 ...
分类：
编程语言 时间：
2016-10-18 11:21:56
阅读次数：
203
