动态规划 动态规划方法心得 ? 动态规划 是一般的面试、笔试中的高频算法题，熟练掌握必要的。动态规划的中心思想是在解决当前问题时，可以由之前已经计算所得的结果并结合现在的限制条件递推出结果。由于此前的计算结果已经保留下来，所以极大的缩短了时间复杂度。 ? 解决动态规划问题的关键是找出状态表达式，即如 ...
分类：
其他好文 时间：
2019-12-30 21:35:31
阅读次数：
203
题目描述 输入一个正整数n，输出n!的值。 其中n!=1 2 3 … n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请 ...
分类：
其他好文 时间：
2019-12-29 12:45:12
阅读次数：
99
题目要求：使用递归函数求n的阶乘及斐波那契数列中第n项的值。 1.求n的阶乘： 一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。 计算公式为n!=1×2×3×...×n；递推公式可写作n!=n×(n-1)! 于是有： def fact(n): if n==1 ...
分类：
其他好文 时间：
2019-12-27 23:37:54
阅读次数：
130
本文源码：GitHub·点这里||GitEE·点这里一、数据场景1、表结构简介任何工具类的东西都是为了解决某个场景下的问题，比如Redis缓存系统热点数据，ClickHouse解决海量数据的实时分析，MySQL关系型数据库存储结构化数据。数据的存储则需要设计对应的表结构，清楚的表结构，有助于快速开发业务，和理解系统。表结构的设计通常从下面几个方面考虑：业务场景、设计规范、表结构、字段属性、数据管理
分类：
数据库 时间：
2019-12-27 19:49:07
阅读次数：
85
```#includeusing namespace std;const int dight=10000;string a,b;int x[dight+10],y[dight+10],s[dight+10];int main(){ int la,lb; cin>>a>>b; la=a.size();... ...
分类：
编程语言 时间：
2019-12-26 13:07:01
阅读次数：
71
快速幂 无函数快速幂 递推 非递归求快速幂[(a^b)%n] ...
分类：
其他好文 时间：
2019-12-24 20:16:08
阅读次数：
71
地址 http://poj.org/problem?id=3276 解法 依次遍历一次翻转K(1~N)头牛的办法 最后得出转数最小的答案 复杂度是 N*N*N 但是在模拟一次翻转K头牛的时候 我们可以优化模拟翻转的过程 优化效率 如图 当K = 3 每次翻转3头牛的时候 第0头牛 朝后 之前影响到第 ...
分类：
其他好文 时间：
2019-12-24 15:24:00
阅读次数：
72
一、斐波那契数列（递推思想，动态规划算法） 二、多源最短路径（给定带权有向图（G = （V，E）），求任意两顶点（Vi，Vj）之间的最短路径） 弗洛伊德算法（Floyd），动态规划思想，算法复杂度大O（N的三次方）。 算法步骤： 1、先定义一个n阶的矩阵，令其对角线的值为0，若存在弧，则对应元素为弧 ...
分类：
编程语言 时间：
2019-12-23 15:00:26
阅读次数：
101
因为 是协方差矩阵，只有对角线上有元素，所以转置对它没有影响，即 其实递推最小二乘法：就是想使方差之和最小，然后发现，方差之和就是估计误差的协方差矩阵的迹，迹里面又包含了K，所以也就是求K使得迹最小，即对K求导。 参考链接：https://zhuanlan.zhihu.com/p/59532437 ...
分类：
其他好文 时间：
2019-12-20 20:40:34
阅读次数：
85
对回溯法的理解： 回溯法本质就是深搜，对所有可能的结果进行搜索匹配，由于很多情况下结果很多，就需要进行适当的剪枝和分界限制来加快得到解。 回溯法用的最多的就是递归，其实也可用递推，但是递归比较符合人类逻辑 。 回溯法的解题通常是有模板的： Void backtrack() { If(到达边界) {输 ...
分类：
编程语言 时间：
2019-12-18 10:48:44
阅读次数：
87
