mdumpling - 博客园

数据结构-STL序列式容器总结

摘要：根据序列在容器中的排列特性，将常见数据结构分为：序列式容器和关联式容器。常见序列式容器有 1.array（build-in）c++內建 2.vector 3.heap（以算法方式呈现） 4.priority-queue（优先级队列） 5.list 6.slist 7.deque 8.adapter 阅读全文

posted @ 2018-01-07 17:15 mdumpling 阅读(117) 评论(0) 推荐(0) 编辑

算法复习-蓄水池抽样问题证明

该文被密码保护。阅读全文

posted @ 2018-01-07 15:59 mdumpling 阅读(11) 评论(0) 推荐(0) 编辑

python语言特性简要记载

摘要： 1.python是解释型语言，而c,c++等是编译型语言。 2.python是动态类型语言，这意味着你不需要在声明变量时指定类型。 3.Python是面向对象语言，所有允许定义类并且可以继承和组合。Python没有访问访问标识如在C++中的public, private。 python内存管理：从阅读全文

posted @ 2018-01-07 14:40 mdumpling 阅读(148) 评论(0) 推荐(0) 编辑

常见非线性优化算法总结（续）

摘要：常见的： 1.梯度下降：全批度下降，随机梯度下降（SGD），小批量梯度下降（batch SGD） 2.牛顿法：优化函数的二阶导数信息，海森矩阵求解困难，还有海森矩阵的逆。 3.拟牛顿法：拟牛顿法的本质思想是改善牛顿法每次需要求解复杂的Hessian矩阵的逆矩阵的缺陷，它使用正定矩阵来近似Hessia 阅读全文

posted @ 2018-01-07 13:26 mdumpling 阅读(3477) 评论(0) 推荐(0) 编辑

梯度下降法中的梯度理解

摘要：注意几点： 1.梯度和方向导数有很大关系。 2.梯度的定义：梯度的本意是一个向量（矢量），表示某一函数在该点处的方向导数沿着该方向取得最大值，即函数在该点处沿着该方向（此梯度的方向）变化最快，变化率最大（为该梯度的模）。（最大方向导数的方向和最大方向导数的模）。 3.方向导数的定义：在函数定义域的内阅读全文

posted @ 2018-01-07 10:32 mdumpling 阅读(1438) 评论(0) 推荐(0) 编辑

最大似然估计（MLE）最大后验概率（MAP）

摘要： 1）最大似然估计 MLE 给定一堆数据，假如我们知道它是从某一种分布中随机取出来的，可是我们并不知道这个分布具体的参，即“模型已定，参数未知”。例如，我们知道这个分布是正态分布，但是不知道均值和方差；或者是二项分布，但是不知道均值。最大似然估计（MLE，Maximum Likelihood Es 阅读全文

posted @ 2018-01-06 14:45 mdumpling 阅读(436) 评论(0) 推荐(0) 编辑

RMSLE误差和RMSE误差比较

该文被密码保护。阅读全文

posted @ 2018-01-05 21:21 mdumpling 阅读(190) 评论(0) 推荐(0) 编辑

算法复习-a 到 z不完全排列生成

摘要：在网上看到这个题，觉得很有意思，也算是一种方法。。。但是复杂度同样很高，生成全排列本身需要很大复杂度。题目：现在有 a 到 z 26 个元素，编写程序打印 a 到 z 中任取 3 个元素的组合（比如打印 a b c ，d y z等）分析：大家看看我这么做行不问题1：不可能出现 bac等。阅读全文

posted @ 2018-01-05 16:28 mdumpling 阅读(624) 评论(0) 推荐(0) 编辑

算法复习-判断数字的二进制1的个数

摘要：该方法比直接移动的次数肯定要少。效率更高！阅读全文

posted @ 2018-01-05 16:11 mdumpling 阅读(176) 评论(0) 推荐(0) 编辑

最大熵模型三

摘要：转：https://www.cnblogs.com/ooon/p/5677098.html 阅读全文

posted @ 2018-01-04 22:48 mdumpling 阅读(141) 评论(0) 推荐(0) 编辑