贝叶斯分类是统计学的一个分类方法,基于贝叶斯定理。首先贝叶斯分类的一个核心假设是一个属性值对给定类的影响独立于其他属性的值(类条件独立)。
先来看下条件概率:
设A、B是两个事件,且P(B)>0,则称 为在事件B发生的条件下,事件A的条件概率。
再来看一下贝叶斯定理:。
其中:
X 是类标识未知的数据样本(或数据元组)
如:35岁收入$4000的顾客
...
分类:
其他好文 时间:
2014-06-01 09:52:51
阅读次数:
235
一个变量有一个地址,一个数组包含若干元素,每个数组元素都在内存中占用存储单元,他们都有相应的地址,所谓数组的指针是指数组的其实地址,数组元素的指针是数组元素的地址。一个数组是有连续的一块内存单元组成的。数组名就是这块连续内存单元的首地址。一个数组也是由各个数组元素(下标变量)组成的。每个数组预元素按...
分类:
其他好文 时间:
2014-05-31 17:11:15
阅读次数:
153
通过python的inspect模块,我们可以获取程序的运行时栈。一个python的运行时栈是一个六元组:(frame对象,文件名,当前行号,函数名,保存相关源代码行的列表,当前行在源代码列表中的位置)。栈中第一个元素代表当前执行的位置信息,最后一个表示最外层的执行信息。如:
1 import in...
分类:
编程语言 时间:
2014-05-26 08:26:29
阅读次数:
275
给定数组,求解一个三元组,是元素相加为零,且三元组不能重复,并且有序。
思路如下:
先排序,固定第一个指针指向开头,第二个指针指向后一个元素,第三个指针指向最后一个元素。
让这三个元素相加,如果结果大于零,让最后一个元素向前移动,再次求和,反之亦然。但要确保第三个元素在第二个元素后面。
这样依次添加进向量中即可,只要保证三个指针的顺序不乱就能保证三元组有序。怎么确保不重复,也就是确保三元组都不相同。
这是个需要着重考虑的问题,很绕,本题的难点就在这里。顺着下面的代码走一遍就能很清楚的知道了。...
分类:
其他好文 时间:
2014-05-26 05:50:05
阅读次数:
193
def ext11(n):
"""
一个毕达哥拉斯三元组是一个包含三个自然数的**,a
例如:32 + 42 = 9 + 16 = 25 = 52.
已知存在并且只存在一个毕达哥拉斯三元组满足条件a + b + c = 1000。找出该三元组中abc的乘积。
直接循环的效率太低 所以做了一些简化与范围的缩小
...
分类:
编程语言 时间:
2014-05-26 03:23:51
阅读次数:
351
h=lambda t:(reduce(lambda x,y:x*y,range(1,t+1)))
h(5)=120
reduce函数是一个二元操作函数,他用来将一个数据集合(链表,元组等)中的所有数据进行下列操作:用传给reduce中的函数 func()(必须是一个二元操作函数)先对集合中的第1,2个数据进行操作,得到的结果再与第三个数据用func()函数运算,最后得到一个结果。...
分类:
编程语言 时间:
2014-05-25 09:55:21
阅读次数:
477
首先,在之前,我不是一个 Python玩家,我只是一个使用者,需要即取,现在,我要认真学习和记录,正确称为一个Python的玩家。
说明,这明显不是教程,是我自己理解并记录的笔记而已。
Python有五个标准的数据类型:
Numbers(数字)String(字符串)List(列表)Tuple(元组)Dictionary(字典)
数字有四种数值类型:int,long ,float...
分类:
编程语言 时间:
2014-05-24 23:07:59
阅读次数:
387
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume
that each input would have exact...
分类:
其他好文 时间:
2014-05-24 20:43:37
阅读次数:
341
序列序类是一个集合概念, Pthon包括六种内建序列: 列表, 元组, 字符串,
Unicode字符串, buffer对象和xrange对象. 其中, 我们最长用的要数前三个.通用序列操作 1.
索引(indexing)序列的所有元素都是有编号的(从0开始...), 这些元素可以通过编号访问, 如....
分类:
编程语言 时间:
2014-05-23 07:19:41
阅读次数:
347
static void Main(string[] args) { /*int i,j;
Method1(10,20,out i ,out j ); Console.WriteLine("{0}and{1}", i, ...
分类:
其他好文 时间:
2014-05-23 03:04:48
阅读次数:
276