朴素贝叶斯
参考[1]
事件A和B同时发生的概率为在A发生的情况下发生B或者在B发生的情况下发生A
P(A∩B)=P(A)?P(B|A)=P(B)?P(A|B)
所以有:
P(A|B)=P(...
分类:
编程语言 时间:
2016-09-12 20:49:29
阅读次数:
165
1.常见算法分类
十种常见排序算法一般分为以下几种:
(1)线性时间比较类排序:交换类排序(快速排序和冒泡排序)、插入类排序(简单插入排序和希尔排序)、选择类排序(简单选择排序和堆排序)、归并排序...
分类:
编程语言 时间:
2016-09-05 09:15:40
阅读次数:
321
树及二叉树: 树:(数据结构中常见的树) 树的定义 树的存储:下面介绍三种不同的树的表示法:双亲表示法,、孩子表示法,、孩子兄弟表示法。 双亲表示法 我们假设以一组连续空间存储树的结点,同时在每个结点中,附设一个指示器指向其双亲结点到链表中的位置。也就是说每个结点除了知道自己之外还需要知道它的双亲在 ...
分类:
编程语言 时间:
2016-09-04 15:39:26
阅读次数:
344
1.冒泡排序 思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 代码实现: 2.选择排序 思路分析 代码实现 3.插入排序 思路分析:在要排序的一组数中 ...
分类:
编程语言 时间:
2016-08-31 02:13:11
阅读次数:
195
本文主要包括常见机器学习算法的实现,其中数学推导、原理、并行实现会给出链接。
机器学习(Machine Learning, ML)是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心,是使计算机具有智能的根本途径,其应用遍及人工智能的各...
分类:
编程语言 时间:
2016-08-22 15:00:03
阅读次数:
264
目前市场上主流传感器为Coms传感器,sensor出来的的数据格式为bayer数据格式,这种格式,每个像素点只有三个颜色通道中的一个,如图1所示 图1 bayer数据格式 Demosaic的目的就是有bayer数据恢复出完整的RGB数据。 方法:色差和色比,一般用色差的理论 常见算法:双线性,基于梯 ...
分类:
编程语言 时间:
2016-08-12 19:45:46
阅读次数:
2416
*摘自交大ACM-ICPC系列丛书和网络 【数据结构】 二叉堆 并查集——初始化O(n),查找均摊O(1),合并均摊O(1) 树状数组——求和、修改O(logn) 左偏树——插入O(logn),求极值O(1),删除O(logn),合并O(logn) Trie——插入、查询O(length) Trea ...
分类:
编程语言 时间:
2016-07-09 14:43:23
阅读次数:
234
机器学习常见算法分类汇总 机器学习常见算法分类汇总 机器学习无疑是当前数据分析领域的一个热点内容。很多人在平时的工作中都或多或少会用到机器学习的算法。这里 IT 经理网为您总结一下常见的机器学习算法,以供您在工作和学习中参考。 机器学习的算法很多。很多时候困惑人们都是,很多算法是一类算法,而有些算法 ...
分类:
编程语言 时间:
2016-07-04 06:28:39
阅读次数:
202
算法复杂度这件事 这篇文章覆盖了计算机科学里面常见算法的时间和空间的大 O(Big-O)复杂度。我之前在参加面试前,经常需要花费很多时间从互联网上查找各种搜索和排序算法的优劣,以便我在面试时不会被问住。最近这几年,我面试了几家硅谷的初创企业和一些更大一些的公司,如 Yahoo、eBay、Linked ...
分类:
编程语言 时间:
2016-06-23 06:23:46
阅读次数:
267
1.冒泡排序 需求:请按照从小到大对列表 [13, 22, 6, 99, 11] 进行排序 原理:相邻两个值进行比较,将较大的值放在右侧,依次比较!li=[39,11,43,88,765,9]for i in range(len(li)): for n in range(i,len(li)): if... ...
分类:
编程语言 时间:
2016-06-17 23:53:04
阅读次数:
339