摘要： //逻辑分析题目 + 分情况讨论 最大的数据就是若干种情况 依次找全并比较大小即可 class Solution { public: int maximumProduct(vector<int>& nums) { sort(nums.begin() , nums.end()); int len = 阅读全文

摘要： //这道题目简单分析一下针对一个序列(排序之后)A[0],A[1],...,A[n-1] //考虑组成的最大边是A[i]考虑枚举 A[k] A[i-1] A[i]的组合一定比 A[p] A[i - j] A[i]的组合大 //因此就形成了一个线性的枚举的算法 class Solution { public: int largestPerimeter(vector<int>& A) { sort(A 阅读全文

摘要： //很典型的数学推导 + 简单编程问题 //这个问题转换成1 ， 2 ，3 ，...，n添加正负号求和等于t的问题 （这一步在做题的时候想到了），已知t 求解n的这样一个过程 //于是设正数部分是p 负数部分的和是q //有 p + q = s(前n求和) //有 p - q = t //想见得到 s - t = 2q 注意这里2q直接看成偶数即可 等式右边直接看成一个约束条件 因为对于1～n满... 阅读全文

摘要： //分类讨论 思路有点麻烦 该题目也给出了如果对于无序点解体的思路 即按照左下到右上的思路处理 //1.首先确定一个矩形 //2.然后根据第二个矩形的左下角的横坐标移动 来分成三类 ： i. 区间右侧 ii.区间中间 iii.区间左侧 //3.针对i 容易看到可以直接返回 //4.针对ii 讨论不重叠时纵坐标的取值 其余均重叠 //5.针对iii情况相对复杂 这里两种情况与ii相同，还有一种情况... 阅读全文

摘要： 大数据与云计算学习路线：https://blog.csdn.net/qq_37187606/article/details/80669708 Hadoop： Hadoop是一个由Apache基金会所开发的分布式系统基础架构。是一个高度可扩展的存储平台。它可以存储和分发横跨数百个并行操作的廉价服务器数 阅读全文

摘要： 系统架构图类似于工程师的设计图纸，是凌驾于代码细节的更高层次。代码确实不值钱，价值所在就是你的思路、你的功能。狭义一点的话 就是你的算法。 研究层面，就是你的算法，你的价值是，你加速了多少；工程层面,就是你的功能，你的功能方便了哪些工作。这就是一个工程师要去思考的东西。至于代码，真的是考虑主流和兼容 阅读全文

摘要： Q1(poj 3070): 求斐波那契数列的第n个，n最大取到1000000000,。 分析：求这种较大递推数列的一般方法使用矩阵快速幂的，这里题目直接给出了矩阵形式，就不需要进行友矩阵(A)的构造了，也不需要进行最后一次矩阵和向量的相乘，直接初始化矩阵规模，进行快速幂即可。 不过这个结论倒是可以记 阅读全文

摘要： Q1(hdu6209)： 给出常数k,欲用类似二分搜索的迭代策略,求解方程k^2=x^3分母不超过100000的最近似的解的最简分数形式。 分析：这是一个很直观方程求数值解的数值分析问题，因此应该能够联想到的是用迭代搜索策略。这里有如下两种策略： 策略1(二分迭代)：可行解在[a/b , c/d]中 阅读全文

摘要： Q1(hdu1402): 给出两个很大的数字A,B，计算二者乘积。 分析：这个题目java应该能过，用FFT做能够加速计算。这里将字符串A按权(10进制)展开，前面的系数就是多项式的系数，这样就构造出了多项式乘积形式，然后用FFT加速即可。 参考代码如下： #include <stdio.h> #i 阅读全文

摘要： Lucas定理用于解决较大组合数的取模问题，下面的理论整理源自冯志刚的《初等数论》，其与百度百科上呈现的Lucas定理形式上不同，但是容易看到二者的转化形式。 首先我们来整理一下冯志刚的《初等数论》中关于Lucas定理的证明： 阅读全文