- 博客(4)
- 收藏
- 关注
RSS订阅原创 机器学习--＞贝叶斯网络
本篇博文主要总结贝叶斯网络相关知识。复习之前的知识点相对熵相对熵，又称互熵，交叉熵，鉴别信息，KullbackKullback 熵，Kullback−LeibleKullback-Leible 散度等 。设p(x)、q(x)p(x)、q(x) 是XX 中取值的两个概率分布，则pp 对qq 的相对熵是 : D(p||q)=∑xp(x)logp(x)q(x)=Ep(x)logp(x)q(x)D(p|
2017-09-29 11:07:47
1174
原创 算法基础--＞概率组合
本篇博文将总结数学相关的内容，涉及概率组合的一些算法，比较简单。求1的个数问题描述给定一个3232 位无符号整数NN，求整数NN 的二进制数中11 的个数。问题分析方法一显然：可以通过不断的将整数NN 右移，判断当前数字的最低位是否为11，直到整数NN 为00 为止。平均情况下，大约需要1616 次移位和1616 次加法。int OneNumber(int n){ int c = 0;
2017-09-08 16:10:20
1028
原创 算法基础--＞贪心和动态规划
本篇博文将详细总结贪心和动态规划部分，贪心和动态规划是非常难以理解和掌握的，但是在笔试面试中经常遇到，关键还是要理解和掌握其思想，然后就是多刷刷相关一些算法题就不难了。本篇将会大篇幅总结其算法思想。贪心和动态规划思想马尔科夫模型对于 Ai+1{A}_{i+1} ，只需考察前一个状态 Ai{A}_{i}， 即可完成整个推理过程，它的特点是状态 Ai{A}_{i} 只由 Ai−1{A}_{i-1} 确
2017-09-05 23:23:56
4450
原创 算法基础--＞排序查找
本篇博文将详细总结一些排序算法。插入排序基本思想将 A(1：n)A(1：n) 中的元素按非降次序分类，n≥1n≥1插入排序：插入即表示将一个新的数据插入到一个有序 数组中，并继续保持有序。例如有一个长度为NN 的无序数组，进行 N−1N-1 次的插入即能完成排序；第一次，数组第 11 个数认为是有序的数组，将数组第二个元素插入仅有 11 个有序的数组中；第二次，数组前两个元素组成有序的数组，将数组第
2017-09-03 12:20:13
726
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人