算法
文章平均质量分 75
quadhier
这个作者很懒,什么都没留下…
展开
-
大数的计算
这类问题的相同之处在于,数的大小超出了原生数据类型所能表示的范围。如果用Python或者Java,就不必再看下去了。。。。。。 大数的模幂运算 给定x和y,求x的y次幂模k的余数 unsigned int quick_power_mod(unsigned int x, unsigned int y, unsigned int k) { unsigned int res =...原创 2018-08-27 10:38:05 · 511 阅读 · 0 评论 -
连续子数组的最大和
给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 至少有以下三种解法: 动态规划 时间复杂度O(n) void max_subarray_sum(const std::vector<int>&am原创 2018-08-25 13:34:09 · 245 阅读 · 0 评论