朴素贝叶斯
参考[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
STL之算法总结
查找算法示例(13个)：判断容器中是否包含某个值
1.adjacent_find：
所有容器适用(线性的)
adjacent_find(begin,end);
adjacent_find(begin,end,function);
在范围[first,last)之...
分类：
编程语言 时间：
2016-05-19 17:48:48
阅读次数：
189
STL之算法总结
STL算法部分主要由头文件,,组成。
要使用 STL中的算法函数必须包含头文件，
对于数值算法须包含，中则定义了一些模板类，用来声明函数对象。
STL中算法大致分为四类：
1、非可变序列算法：指不直接修改其所操作的容器内容的算法。
2、可变序列算法：指可以修改它们所操作的容器内容的算法。
3、排序算...
分类：
编程语言 时间：
2016-05-19 17:47:59
阅读次数：
235
转载:http://blog.csdn.net/jie1991liu/article/details/8167194 一.数据结构部分 1.数组和链表的区别: C++语言中可以用数组处理一组数据类型相同的数据，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中 ，用户使用 ...
分类：
编程语言 时间：
2016-05-16 12:45:28
阅读次数：
203
排序在各次面试的过程中问道的次数不少，冒泡排序和快速排序尤多。因此做一些总结，尤其是代码部分。
1. 冒泡排序
（1）思想
在一组数中，对当前未排好序的数，自上而下地对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的数往上冒。
（2）复杂度
平均情况－O(n^2)
最坏情况－O(n^2)（逆序有序）
最好情况－O(n)（正序有序）
空间复杂度－O(1)
（3）稳定...
分类：
编程语言 时间：
2016-05-13 01:14:13
阅读次数：
275
在网上论坛上看了很多例子，快速排序算法是各公司面试笔试常考的一种算法，并且在平时的实际应用中表现形式和实现过程也是非常优秀，笔者认为快速排序法的思想就是基于冒泡排序法，冒泡排序法是将相邻元素进行比较来进行元素的交换排序，而快速排序法则通过确定一个基准元素，将比它大或者小的的元素分别归为一组从而进行递归排序，这里具体的实现结果有点像二分法的概念。在这里借用一张网上的图片来进一步解释...
分类：
编程语言 时间：
2016-05-12 20:49:20
阅读次数：
162
前言 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序 ...
分类：
编程语言 时间：
2016-05-06 18:58:25
阅读次数：
324
海量数据处理 算法总结 前面我们说海量数据处理提到，从算法的角度去考虑处理海量数据。 1. Bloom Filter 【Bloom Filter】Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否 ...
分类：
编程语言 时间：
2016-04-30 13:00:19
阅读次数：
247
排序算法：一种能将一串数据依照特定的排序方式进行排列的一种算法。
排序算法性能：取决于时间和空间复杂度，其次还得考虑稳定性，及其适应的场景。
稳定性：让原本有相等键值的记录维持相对次序。也就是若一个排序算法是稳定的，当有俩个相等键值的记录R和S，且原本的序列中R在S前，那么排序后的列表中R应该也在S之前。 以下来总结常用的排序算法，加深对排序的理解。排序算法目录
冒泡排序
插入排序
希尔排序...
分类：
编程语言 时间：
2016-04-29 19:53:05
阅读次数：
192
前言
查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。面试官对于这...
分类：
编程语言 时间：
2016-04-29 18:09:55
阅读次数：
299
