原文:http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/经典排序算法在面试中占有很大的比重,也是基础,为了未雨绸缪,在寒假里整理并用Python实现了七大经典排序算法,包括冒泡排序,插入排序,选择排序,希尔排序,归并排序,快速排序,堆排...
分类:
编程语言 时间:
2015-06-03 15:37:46
阅读次数:
239
#coding=utf-8
importos
importhashlib
defergodic(startpath):
cu_path=os.getcwd()
os.chdir(startpath)
file_list=os.listdir(startpath)
foriinfile_list:
fullname=os.path.abspath(i)
ifos.path.isdir(fullname):
try:
ergodic(fullname)
exceptWindowsError:
printfull..
分类:
编程语言 时间:
2015-06-02 06:58:01
阅读次数:
196
引文:由于之前讲过了朴素贝叶斯的理论Stanford机器学习[第五讲]-生成学习算法第四部分,同时朴素贝叶斯的算法实现也讲过了,见机器学习算法-朴素贝叶斯Python实现。那么这节课打算讲解一下朴素贝叶斯算法的具体计算流程,通过一个具体的实例来讲解。PS:为了专注于某一个细节,本章节只抽取了视频的一部分来讲解,只讲解一个贝叶斯算法的计算流程,关于视频里面的具体内容请参考下面的视频链接。讲解的实例是一...
分类:
编程语言 时间:
2015-06-01 18:56:18
阅读次数:
172
Linear_regression与 Logistic_regression简单比较与实现
好久没写博客了,在度厂实习期间更是天天累成了狗的节奏,最近有幸蹭到隔壁组老大小黑黑关于machine learning这块的培训(以下图片均摘自小黑黑的PPT),甚是感动,决定好好学习下这块的东西。Linear_regression 和 Logistic_regression 其实是非常相似的两种算法。...
分类:
编程语言 时间:
2015-06-01 00:51:07
阅读次数:
268
# encoding=utf-8from app.models import Studentfrom flask import gimport refrom flask.ext.wtf import Formfrom wtforms import StringField, RadioField, P...
分类:
编程语言 时间:
2015-05-30 00:35:37
阅读次数:
311
引文:前面提到的K最近邻算法和决策树算法,数据实例最终被明确的划分到某个分类中,下面介绍一种不能完全确定数据实例应该划分到哪个类别,或者说只能给数据实例属于给定分类的概率。基于贝叶斯决策理论的分类方法之朴素贝叶斯
优点:在数据较少的情况下仍然有效,可以处理多类别问题
缺点:对于输入数据的准备方式较为敏感
适用数据类型:标称型数据。
朴素贝叶斯的一般过程
收集数据:可以使用任何方式
准备数据:需要数...
分类:
编程语言 时间:
2015-05-28 14:09:46
阅读次数:
263
#_*_coding:utf-8-*-def Insert(x,n): i = 1; while i= 0 and key<x[j]: x[j+1] = x[j] j -= 1 x[j+1] = key i+=1 ...
分类:
编程语言 时间:
2015-05-24 21:32:35
阅读次数:
127
def pca(dataMat, topNfeat=9999999): #数据矩阵, 输出前topNfeat个feat
meanVals = mean(dataMat, axis=0) # 计算平均值
meanRemoved = dataMat - meanVals
covMat = cov(meanRemoved, rowvar...
分类:
编程语言 时间:
2015-05-23 06:29:48
阅读次数:
191
Reveal分析IOS界面,需要得到app的 softwareVersionBundleId上传到iphone中 ,而IOS8的iTunesMetadata.plist 去Downloads里面查找很费劲 ,所以写了个辅助脚本,一次性全部读取出来主要使用python,实现遍历文件夹获取文件列表,然后...
分类:
移动开发 时间:
2015-05-22 22:33:41
阅读次数:
199