2016年08月_daijiguo

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载分布函数和概率密度函数的区别

首先，要搞清楚研究对象的类型，是离散的随机变量，还是连续的随机变量。离散的直接用分布律就可以描述了。直白点，分布律就是分布的规律，X取各个值各占的概率都可以由它表示。为了数学上能统一对随机变量进行研究，我们把离散的和非离散型随机变量统一定义了分布函数：（分布函数的定义我就不多说了）为什么要定义分布函数，是因为在很多情况下，我们并不想知道在某样东西在某个特定的值的概率，顶多想知道在某个范围的

2016-08-31 19:08:29 15231

转载 Python导入自定义包或模块

一般我们会将自己写的python模块与python自带的模块分开存放以达到便于维护的目的。Python 运行环境在查找模块时是对 sys.path 列表进行遍历，如果我们想在运行环境中添加自定义的模块，主要有以下三种方法：1.在sys.path列表中添加新的路径（只能对执行了sys.path.append命令的当前Python运行环境起作用，对其他运行环境不起作用，也即“一次性”的）。

2016-08-25 15:59:18 939

原创矩阵的正定与半正定

矩阵A正定是指,对任意的X≠0恒有X^TAX＞0矩阵A半正定是指,对任意的X≠0恒有X^TAX≥0X^T代表X的转置

2016-08-19 11:28:48 5023

原创斯坦福第五章：拉普拉斯平滑处理

拉普拉斯平滑拉普拉斯平滑（Laplace Smoothing）又被称为加 1 平滑，是比较常用的平滑方法。平滑方法的存在时为了解决零概率问题。总结：分子加一，分母加K，K代表类别数目。

2016-08-16 17:00:12 15128 2

原创斯坦福第五章：判别学习方法和生成学习方法的区别

之前的视频中讲到的方法都是直接对问题进行求解，比如二类分类问题，不管是感知器算法还是逻辑斯蒂回归算法，都是在解空间中寻找一条直线从而把两种类别的样例分开，对于新的样例只要判断在直线的哪一侧即可；这种直接对问题求解的方法可以成为判别学习方法（discriminative learning algorithm）。而生成学习算法则是对两个类别分别进行建模，用新的样例去匹配两个模型，匹配度较高的

2016-08-16 10:58:10 3617 1

原创斯坦福第三章：logistic回归中的权系数迭代公式

logistic回归中的权系数迭代公式：其中，θi表示权向量的第i个分量，α代表步长，j代表第j个样本，xi代表某个样本的第i个分量。梯度下降迭代公式如下：乍一眼看过去，跟梯度下降迭代公式及其相似。但是别忘了，它们的hθ()函数是不一样的。逻辑回归中：而梯度下降中：

2016-08-12 08:52:08 974

原创斯坦福第二章：梯度下降中，最后得到的权系数迭代公式

在《斯坦福大学公开课：机器学习课程》的第二章，吴老师最后推导出了梯度下降中，最后得到的权系数迭代公式：其中，θi表示权向量的第i个分量，α代表步长，j代表第j个样本，xi代表某个样本的第i个分量。

2016-08-11 13:24:27 1134

原创斯坦福第二章：关于最小二乘误差函数非梯度下降法求解办法

线性回归中，误差函数一般有最小二乘和最大似然两种方法。求解两个函数的最小值，一般都要用到梯度下降法，不断地取迭代求解函数最小值，以求得理想的系数向量θ。但是，在《斯坦福大学公开课：机器学习课程》的第二章中，老师给出了最小二乘法免去梯度下降迭代求解的办法，直接一步得到最理想系数向量θ：其中，x代表样本矩阵，y代表真实值向量。

2016-08-11 10:20:34 1625

转载快速排序原理示例

原文：http://www.cnblogs.com/surgewong/p/3381438.html快速排序的基本思想是，通过一轮的排序将序列分割成独立的两部分，其中一部分序列的关键字（这里主要用值来表示）均比另一部分关键字小。继续对长度较短的序列进行同样的分割，最后到达整体有序。在排序过程中，由于已经分开的两部分的元素不需要进行比较，故减少了比较次数，降低了排序时间。　　详细描述：首先在

2016-08-08 15:30:49 547

原创斯坦福第二章：最大似然函数

极大似然估计，只是一种概率论在统计学的应用，它是参数估计的方法之一。说的是已知某个随机样本满足某种概率分布，但是其中具体的参数不清楚，参数估计就是通过若干次试验，观察其结果，利用结果推出参数的大概值。最大似然估计是建立在这样的思想上：已知某个参数能使这个样本出现的概率最大，我们当然不会再去选择其他小概率的样本，所以干脆就把这个参数作为估计的真实值。求最大似然函数估计值的一般步骤：（

2016-08-06 15:44:16 755

原创用python遍历列表，同时输出索引号和值，类似php的foreach(array_expression as $key => $value)

怎样遍历列表可能大家很少用enumerate，其实它的用处还挺大的，今天我们来举几个例子说明一下它跟别的遍历list方法有什么不同：创建一个列表，然后遍历它我们可以使用这样的方式遍历一个列表，但是缺点是无法读取索引index也可以使用索引的方法遍历，但写起来比较麻烦使用enumerate就可以了，写法稍微简单了些

2016-08-05 20:10:18 4320

原创列表推导式

列表推导式（list comprehension）是利用其他列表创建新列表（的一种方法。它的工作方式类似于for循环，也很简单：1、listL = [int(i) for i in listL]//将字符串列表转换成整型列表2、listL = [4, 0, 0, 2, 0]listL = [i for i in listL if i != 0]//去除listL里面的0

2016-08-05 17:52:07 1354

原创 python生成一个1到n的队列

n = 5nlist = range(1,n)print nlist结果：[1, 2, 3, 4]

2016-08-05 17:05:22 54391 2

原创 scanf和gets的区别

scanf和gets获取字符串时的区别在C语言中，能构获取字符串的函数至少有两个：1.scanf()所在头文件：stdio.h语法：scanf("格式控制字符串",变量地址列表);接受字符串时：scanf("%s",字符数组名或指针);2.gets()所在头文件：stdio.h语法：gets(字符数组名或指针);两者在接受字符

2016-08-04 16:24:14 440

原创 python获取键盘输入

raw_input函数raw_input() 函数从标准输入读取一个行，并返回一个字符串（去掉结尾的换行符）：str = raw_input("Enter your input: ");print "Received input is : ", str这将提示你输入任意字符串，然后在屏幕上显示相同的字符串。当我输入"Hello Python！"，它的输出如下：E

2016-08-04 15:52:36 18247

原创 python同时给多个变量赋值

Python允许你同时为多个变量赋值。例如：a = b = c = 1以上实例，创建一个整型对象，值为1，三个变量被分配到相同的内存空间上。您也可以为多个对象指定多个变量。例如：a, b, c = 1, 2, "john"以上实例，两个整型对象1和2的分配给变量a和b，字符串对象"john"分配给变量c。错误示范：

2016-08-04 15:27:32 46582 1

原创 from module import * 和import module的区别

如果采用from module import *,则可在代码中直接使用方法名如果采用import module，则在代码中必须写成module.function的形式例如：from math import sqrt是把sqrt作为本文件的方法导入进来了，使用的时候只需要直接调用sqrt。而如果import是import math，那么调用的时候要采用math.sqrt的

2016-08-04 08:44:56 4500

转载 typedef struct 用法

typedef & 结构的问题当用下面的代码定义一个结构时，编译器报了一个错误，为什么呢？莫非C语言不允许在结构中包含指向它自己的指针吗？请你先猜想一下，然后看下文说明：typedef struct tagNode{　char *pItem;　pNode pNext;} *pNode;答案与分析：1、typedef的最简单使用typedef

2016-08-03 19:05:57 370

转载 P=NP?问题的描述

下面引入P类问题的概念：如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。P是英文单词多项式的第一个字母。哪些问题是P类问题呢？通常NOI和NOIP不会出不属于P类问题的题目。我们常见到的一些信息奥赛的题目都是P问题。道理很简单，一个用穷举换来的非多项式级时间的超时程序不会涵盖任何有价值的算法。接下来引入NP问题的概念。这个就有点难理解了，或者说容易理解

2016-08-03 10:31:00 620

TA关注的人

welcome to daijiguo's blog