2016年07月_wds2006sdo

12月 11月 10月 08月 07月 06月 04月 03月

原创李航《统计学习方法》第四章——用Python实现朴素贝叶斯分类器（MNIST数据集）

相关文章 - 李航《统计学习方法》第二章——用Python实现感知器模型（MNIST数据集） - 李航《统计学习方法》第三章——用Python实现KNN算法（MNIST数据集）个人认为朴素贝叶斯比较适合特征维度较小的情况，但是MNIST数据已到达上百唯的特征,概率联乘起来超过Python float能表示的极限，因此需要一些trick来保证精度。朴素贝叶斯按照传统不详述该算法，具体内容

2016-07-20 14:46:36 25896 20

原创 Leetcode 299. Bulls and Cows (Python)

终于瞌睡了题目大意给定两个字符串位置相同，字符相同，A加一位置不同，存在相同字符，B加一算法就是用hash表做代码class Solution(object): def getHint(self, secret, guess): """ :type secret: str :type guess: str :rtype:

2016-07-19 03:52:50 3819

原创 Leetcode 373. Find K Pairs with Smallest Sums（Python）

睡不着咋办！题目大意给定两个数组，定义pair是一个二元组，每个元素分别取自两个数组。求pair和前k小的pair思路用堆，我们维持一个k最大堆即可代码class mHeap(object): heap = [] def __init__(self,MIN_HEAP = True): self.heap = [] self.MIN_HEAP = MIN_

2016-07-19 03:31:18 3331

原创 Leetcode 307. Range Sum Query - Mutable (Python)

题目大意构建一个数据结构，共有两种操作方式sumRange(i，j)：计算[i,j]范围内数组和update(i,val)：将位于数组坐标i的元素值改为val算法使用线段树即可代码class Segment_Tree(object): def add(self,start,end,llist): self.start = start self.end =

2016-07-19 03:00:19 3474

原创 Leetcode 334. Increasing Triplet Subsequence (Python)

题目大意确定一个未排序数组中是否存在长度为3的上升子序列算法和leetcode 300思路一样，大家可以看这里代码class Solution(object): def binary_search(self,num): start = 0 end = len(self.LIS) - 1 if self.LIS[0] >= num:

2016-07-19 02:05:45 3096

原创 Leetcode 300 Longest Increasing Subsequence（Python）

题目大意确定一个未排序数组中最大上升子序列的长度算法很简单，没啥可说的。就是维护一个数组A如果当前数num比数组A最后一个元素大，那么依旧构成一个上升序列，将其放到数组A最后。否则，二分查找数组A中第一个比num大的数，用num替换之最后数组A长度即为该未排序数组的最大上升子序列长度但要注意该数组并不一定是最大上升子序列举例一个数组{3，6，2} 1. 输入3，此时LIS数组为[

2016-07-19 01:57:14 3894 1

原创李航《统计学习方法》第三章——用Python实现KNN算法（MNIST数据集）

相关文章：李航《统计学习方法》第二章——用Python实现感知器算法（MNIST数据集）李航《统计学习方法》第四章——用Python实现朴素贝叶斯分类器（MNIST数据集）看了第三章 k近邻法 (k-nearest neighbor, k-NN) ，发现KNN算法真的好适合在MNIST数据集上分类。因为KNN实际上就是一个少数服从多数的投票模型，所以可以用在多分类的

2016-07-17 16:42:32 25855 6

原创李航《统计学习方法》第二章——用Python实现感知器模型（MNIST数据集）

相关文章：李航《统计学习方法》第三章——用Python实现KNN算法（MNIST数据集）李航《统计学习方法》第四章——用Python实现朴素贝叶斯分类器（MNIST数据集）最近在读NLP相关论文，发现最新的NLP基本都是利用机器学习的方法对自然语言进行处理，于是想要多了解了解机器学习的知识。看到很多人推荐李航博士的《统计学习方法》一书，于是打算以此书作为机器学习入门教

2016-07-16 11:40:18 47147 26

转载深度学习、自然语言处理和表征方法

转载自：http://dataunion.org/9331.html翻译：XiaoxiaoLi简介过去几年，深度神经网络在模式识别中占绝对主流。它们在许多计算机视觉任务中完爆之前的顶尖算法。在语音识别上也有这个趋势了。虽然结果好，我们也必须思考……它们为什么这么好使？在这篇文章里，我综述一下在自然语言处理（NLP）上应用深度神经网络得到的一些效果极其显著的成

2016-07-08 15:25:39 4067

转载七个你必须重视的 Git 使用技巧

程序开发中的版本控制必不可少，Python开发也一样。而版本控制系统中，目前使用最广泛的，可能就是Git，而它最著名的代表就是Github。本篇译文为大家介绍了7个Git使用技巧，目的都是方便程序员弥补自己在开发中所犯的错误。与其他技术相比，Git应该拯救了更多开发人员的饭碗。只要你经常使用Git保存自己的工作，你就一直有机会可以将代码退回到之前的状态，因此就可以挽回那些你深夜里迷迷糊糊犯

2016-07-06 21:31:34 3539

原创 Leetcode 105 Construct Binary Tree from Preorder and Inorder Traversal

题目大意给出二叉树的前序与中序遍历，返回该二叉树算法很简单，递归的去做前序第一个点为当前子树的根节点，在中序中寻找该节点，以此节点进行划分，左边为根节点左子树中序，右边为根节点的右子树中序。前序的划分利用中序划分的结果，左子树前序等于list[1 … 1+len(左子树中序)] ，右子树中序等于list[1+len(左子树中序) … 最后]代码You are here! Your runt

2016-07-05 00:36:50 3525

原创爬虫第二弹——隐网爬虫指南，AcFun评论爬取教程

爬虫第一弹：利用Scrapy爬取1905电影网啊啊啊！！！！写完没保存！！！！还得重新写一遍！！！！！好气啊！！！！！！前言AJAX即“Asynchronous Javascript And XML”（异步JavaScript和XML），是指一种创建交互式网页应用的网页开发技术。通过在后台与服务器进行少量数据交换，AJAX 可以使网页实现异步更新。这意味着可以在不重新加载整个网页的情况下，对网页

2016-07-03 17:38:05 7196

原创 Linux利用crontab设置定时任务

Linux中可以使用crontab设置定时任务我对于Linux操作并不是很熟悉，因此写此blog用于记录step 1 首先输入下列命令进入crontab界面的vim编辑界面crontab -estep 2 按下a进入到附加编辑模式step 3 按照要求编写定时任务，如下属任务是每天8：00定时执行某任务0 8 * * * 您的任务其他定时要求可查看参考资料step 4 按ctrl+c退出附加编辑

2016-07-03 16:27:32 6078

昨天看到这篇文章，印象笔记开始限制免费用户同时连接数，这我就不能忍了！本着买不起就换的原则，我开始寻找印象笔记的替代品。对比了若干款主流的云笔记之后我选择使用Leanote，其开源且支持Markdown非常适合我（印象笔记屎一样的格式再也不想碰了）。于是打算自己搭一个Leanote服务器，并将安装过程记录下来，供他人参考。相关资料Github地址：https://github.com/leanot

2016-07-01 20:40:41 7302