基本概念 定义 动态规划既是一种数学优化的方法，同时也是编程的方法。 从数学的角度看，动态规划要解决的都是问题的最优解。而一个问题的最优解是由它的各个子问题的最优解决定的。（最优子结构） 从编程的角度看，动态规划可以借助编程的技巧去保证每个重叠的子问题只会被求解一次。（重叠子问题） 难点 应当采用什 ...
分类：
其他好文 时间：
2019-11-15 18:20:11
阅读次数：
52
一、列表推导式 下面只是秀操作，不推荐使用，否则只有你自己看得懂了。 ...
分类：
其他好文 时间：
2019-11-14 22:04:17
阅读次数：
111
摘要 主要讨论如何获取迭代器相应型别。使用迭代器时，很可能用到其型别，若需要声明某个迭代器所指对象的型别的变量，该如何解决。方法如下： function template的参数推导机制 例如： func_impl()是一个 function template，一旦被调用，编译器会自动进行templa ...
分类：
其他好文 时间：
2019-11-14 00:05:54
阅读次数：
94
最小二乘法 最小二乘法可以更广泛地应用于非线性方程中，我们可以使用一些已知的离散的点，拟合出一条与这些离散点最为接近的曲线，从而可以分析出这些离散点的走向趋势。 设x和y之间的函数关系由直线方程： y=ax+b 公式中有两个待定参数，b代表截距，a代表斜率。问题在于，如何找到“最合适”的a和b使得尽 ...
分类：
其他好文 时间：
2019-11-13 00:27:46
阅读次数：
122
摘要：本文主要介绍了神经网络的基本概念以及误差反向传播算法的推导。 1、关于神经网络的几个重要概念 神经元模型：类似于神经元细胞结构的模型。如下图： 解释：每一个神经元都是相对独立的，将输入的若干个数据经过加权处理之后求和，作为一个总体输入（在上图中就是线性模型），然后将该总体输入作为变量送给激活函 ...
分类：
编程语言 时间：
2019-11-12 20:07:46
阅读次数：
102
手写区块链中会采用各种密码学知识 对称加密-加密秘钥和解密秘钥是同一个，缺点是秘钥无法被安全传递，常用的对称加密算法有 DES,3DES（TripleDES），AES 非对称加密-公钥加密，私钥解密 公钥由私钥生成，私钥可以推导出公钥，公钥无法推导出私钥。优点：解决秘钥传输中的安全行问题。 常用算法 ...
分类：
其他好文 时间：
2019-11-12 16:02:16
阅读次数：
77
蒙特卡罗算法，在我看来，是一个很神奇的算法，它可以模拟出很多场景，并且模拟出来的数据，可能与真实的数据相差无几，但模拟的成本远远低于真实数据的获取。 今天，我就用蒙特卡罗算法，做两个简单的模拟。一个是π值计算，另外一个求积分。 一、π值 π值是一个无理数，无限不循环，公元480年左右，南北朝时期的数 ...
分类：
编程语言 时间：
2019-11-12 00:24:21
阅读次数：
72
浅谈组合数相关性质 本篇随笔简单讲解一下数学中组合数的相关性质。并且，因为博主是一名$OIer$~~（否则为啥要在高一学组合数）~~，所以在本篇随笔中还会侧重组合数在信息学奥林匹克竞赛中的应用。综上所述，本篇随笔乃是学数学的，学$OI$的，学玄学的，学哲学的同志们的学习佳选。~~（不要个脸）~~ 组 ...
分类：
其他好文 时间：
2019-11-11 21:58:53
阅读次数：
137
算法特征:利用函数$f(\vec{x})$的1阶信息, 构造其近似的二阶Hessian矩阵. 结合Armijo Rule, 在最优化过程中达到超线性收敛的目的. 算法推导:为书写方便, 引入如下两个符号$B$、$D$分别表示近似Hessian矩阵及其逆矩阵:\begin{equation}\labe ...
分类：
编程语言 时间：
2019-11-10 19:50:45
阅读次数：
166
def sigmoid(inX): return 1.0/(1+exp(-inX)) '''标准bp算法每次更新都只针对单个样例，参数更新得很频繁sdataSet 训练数据集labels 训练数据集对应的标签标签采用one-hot编码(一位有效编码)，例如类别0对应标签为[1,0],类别1对应标签为 ...
分类：
编程语言 时间：
2019-11-10 16:03:45
阅读次数：
89
