2018年1月7日

数据结构-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 阅读(3485) 评论(0) 推荐(0) 编辑

梯度下降法中的梯度理解

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

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

导航