朴素贝叶斯 参考[1] 事件A和B同时发生的概率为在A发生的情况下发生B或者在B发生的情况下发生AP(A∩B)=P(A)?P(B|A)=P(B)?P(A|B) 所以有：P(A|B)=P(B|A)?P(A)P(B) 对于给出的待分类项，求解在此项出现的条件下各个目标类别出现的概率，哪个最大，就认为此待 ...
分类：
编程语言 时间：
2016-06-13 09:58:15
阅读次数：
182
Gauss-Newton算法是解决非线性最优问题的常见算法之一，最近研读DPPTAM开源项目代码，又碰到了，索性深入看下。本次讲解内容如下：基本数学名词识记牛顿法推导、算法步骤、计算实例高斯牛顿法推导(如何从牛顿法派生)、算法步骤、编程实例高斯牛顿法优劣总结一、基本概念定义1.非线性方程定义及最优化方法简述 指因变量与自变量之间的关系不是线性的关系，比如平方关系、对数关系、指数关系、三角函数关...
分类：
编程语言 时间：
2016-06-12 02:38:36
阅读次数：
202
常用排序算法的时间复杂度和空间复杂度
排序法
最差时间分析
平均时间复杂度
稳定度
空间复杂度 冒泡排序
O(n2)O(n^2)
O(n2)O(n^2)
稳定
O(1)O(1)
快速排序
O(n2)O(n^2)
O(n?log2n)O(n*log_2n)
不稳定
O(log2n)O(log_2n)~O(n)O(n)
选择排序
O(n2...
分类：
编程语言 时间：
2016-06-06 17:13:23
阅读次数：
257
#include <stdio.h>int main(){ int a,b,t,c,m,n; scanf("%d%d",&a,&b); m=a; n=b; //1.辗转相除法求最大公约数 /*while(b!=0) { c = a%b; a = b; b = c; } printf("最大公约数: ...
分类：
编程语言 时间：
2016-05-28 17:10:38
阅读次数：
165
我们上回说到二叉查找树已经很接近我们的目标了，在很多情况下性能都很不错，但是唯独在删除上不行，一旦删除操作做多了就会失去平衡，那么，这回，我们来说说如何做一个平衡查找树，首先介绍一下2-3查找树
2-3树介绍2-3树是一种特殊的二叉树，它允许一个节点中出现2个key。
2节点：1个key，2个孩子
3节点，2个key，3个孩子
它有几个特性：
符合中序遍历的顺序：左孩小于最左key，中间孩子在左右k...
分类：
编程语言 时间：
2016-05-27 11:56:36
阅读次数：
127
红黑树介绍
红黑树是一种简单的实现2-3树的数据结构，它方便的把我们之前实现的二叉搜索树改造成了一棵2-3树。它的核心思想是用一条左倾链（红链）作为“胶水”把二叉树的两个节点给粘起来，形成一个3节点。
把红链看成水平的，看是不是和2-3树就一样了BST改造成红黑树有一些约定：
- 每个节点最多只有一个红链与之相连(连父亲和孩子)
- 每条从root到null的路径，都是同样的黑链数（绝对黑平...
分类：
编程语言 时间：
2016-05-26 01:09:50
阅读次数：
261
摘要之前一直对机器学习很感兴趣,一直没时间去研究,今天刚好是周末,有时间去各大技术论坛看看,刚好看到一篇关于机器学习不错的文章,在这里就分享给大家了.
机器学习无疑是当前数据分析领域的一个热点内容。很多人在平时的工作中都或多或少会用到机器学习的算法。这里IT经理网为您总结一下常见的机器学习算法，以供您在工作和学习中参考。
机器学习的算法很多。很多时候困惑人们都是，很多算法是一类算法，而有...
分类：
编程语言 时间：
2016-05-23 15:10:37
阅读次数：
132
1、字符串转驼峰 例如：border-bottom-color > borderBottomColor 2、查找字符串中出现次数最多的字符和次数 例如：sdddrtkjsfkasjdddj中出现最多的字符是d,出现了6次 3、给字符串加上千分符 ...
分类：
编程语言 时间：
2016-05-21 23:03:12
阅读次数：
382
朴素贝叶斯
参考[1]
事件A和B同时发生的概率为在A发生的情况下发生B或者在B发生的情况下发生A
P(A∩B)=P(A)?P(B|A)=P(B)?P(A|B)
所以有：
P(A|B)=P(B|A)?P(A)P(B)
对于给出的待分类项，求解在此项出现的条件下各个目标类别出现的概率，哪个最大，就认为此待分类项属于哪个类别
工作原理
1、假设现在有样本...
分类：
编程语言 时间：
2016-05-20 19:38:34
阅读次数：
259
符号表（3）——二叉查找树
本系列文章主要介绍常用的算法和数据结构的知识，记录的是《Algorithms I/II》课程的内容，采用的是“算法（第4版）”这本红宝书作为学习教材的，语言是java。这本书的名气我不用多说吧？豆瓣评分9.4，我自己也认为是极好的学习算法的书籍。
通过这系列文章，可以加深对数据结构和基本算法的理解（个人认为比学校讲的清晰多了），并加深对java的理解。符号表...
分类：
编程语言 时间：
2016-05-18 19:35:53
阅读次数：
362
