2016年04月_Vosky

原创【图文详解】scrapy爬虫与动态页面——爬取拉勾网职位信息（1）

现在很多网站都是动态异步加载的，就是说，网页打开了，先给你看上面一部分东西，然后剩下的东西再慢慢加载。所以你可以看到很多网页，都是慢慢的刷出来的，或者有些网站随着你的移动，很多信息才慢慢加载出来。这样的网页有个好处，就是网页加载速度特别快（因为不用一次加载全部内容）。但是这对我们写爬虫就不方便了，因为你总是爬不到你想要的东西！我们举个例子，我因为最近想分析拉勾网有关职位情况的数据，所以我上

2016-04-29 22:17:29 17823 12

原创【图文详解】scrapy安装与真的快速上手——爬取豆瓣9分榜单

哪有那么复杂！scrapy安装与快速上手——爬取豆瓣9分榜单写在开头现在scrapy的安装教程都明显过时了，随便一搜都是要你安装一大堆的依赖，什么装python（如果别人连python都没装，为什么要学scrapy….）wisted， zope interface，pywin32………现在scrapy的安装真的很简单的好不好！代码我放github上了，可以参考： https://github.co

2016-04-23 17:40:46 6502 6

原创【图文详解】python爬虫实战——5分钟做个图片自动下载器

python爬虫实战——图片自动下载器之前介绍了那么多基本知识【Python爬虫】入门知识，大家也估计手痒了。想要实际做个小东西来看看，毕竟： talk is cheap show me the code!制作爬虫的基本步骤顺便通过这个小例子，可以掌握一些有关制作爬虫的基本的步骤。一般来说，制作一个爬虫需要分以下几个步骤：1. 分析需求（对，需求分析非常重要，不要告诉我你老师没教你） 2.

2016-04-19 11:18:12 18018 10

原创 GitBook入门（用github做出第一本书）——超详细配图说明

我最近接触到gitbook，发现它支持markdown和git，刚好把我之前在github上的笔记可以生成一本书，于是我就开始着手捣鼓gitbook，一下午的时间就弄的差不多了，说明这个东西还是挺容易的，可以看看我的书：《LeetBook（LeetCode详解）》。比较建议直接在github上部署你的框架，然后再导入gitbook。创建一个新的仓库创建过程不需要我细讲了把，如果不知道，看看

2016-04-17 16:32:07 94066 13

原创【Python爬虫】入门知识

爬虫基本知识这阵子需要用爬虫做点事情，于是系统的学习了一下python爬虫，觉得还挺有意思的，比我想象中的能干更多的事情，这里记录下学习的经历。网上有关爬虫的资料特别多，写的都挺复杂的，我这里不打算讲什么大道理，因为其实爬虫挺好理解的。就是下面一个流程：Created with Raphaël 2.1.0网页网页源代码正则表达式需要的内容爬虫的功能就是把网页源代码想办法爬下来，然后分析出需要的内容。

2016-04-14 20:58:58 4435 3

原创 GitHub与Git指令入门

GitHub入门GitHub入门Linux上安装GitMac上安装GitWindows上安装GitWindows上git使用Git常用命令获取仓库状态与暂存提交到本地仓库用SSH连接并推送到远程仓库之前做代码版本控制都是在bitbucket上面的私有仓库。现在开源社区挺火的，想在github找些开源的工程学习一下，于是加入了github，这里记录一下入门的经历。首先创建账户的过程

2016-04-12 22:29:03 9359 2

原创 cVim—Chrome上更强大的vim插件

cVim——Chrome上更强大的vim插件介绍也许很多人在chrome上都用过类似Vimium, ViChrome的插件，这些插件的目的都差不多，就是在浏览器中提供一些类似vim的操作来提高效率。但是大多这类的插件，实现的功能都比较单一化，实现了基本的浏览功能，但是不够强大。比如说 viusal 模式，就基本都不涉及。机缘巧合下，发现了cVim插件，感觉就像打开了一扇全新的大门！！！获取cVi

2016-04-29 12:03:20 20843 5

转载把《编程珠玑》读薄

目录开篇啊哈！算法数据决定程序结构编写正确的程序编程中的次要问题程序性能分析粗略估算算法设计技术代码调优节省空间排序取样问题搜索堆字符串

2016-04-28 22:04:11 1631

转载动态规划：入门绝佳资料

作者：Hawstein出处：http://hawstein.com/posts/dp-novice-to-advanced.html声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。前言我们遇到的问题中，有很大一部分可以用动态规划(简称DP)来解。解决这类问题可

2016-04-28 22:02:33 886

原创《常见算法和数据结构》优先队列(3)——堆排序

堆排序1堆排序思想堆排序的思想很简单，就是利用了堆的优点，不断的找最大值，然后删除最大值，重复操作。 - 首先，要构造一个二叉堆出来，我们采用自底向上的思想。做删除root的操作（但是不是真删除，只是把root元素放到最后了）循环直到数组有序。我们可以发现加入的代码非常少！！3.2堆排序代码public class Heap{ public static void sort(Comp

2016-04-28 21:40:01 766

原创《常见算法和数据结构》优先队列(2)——二叉堆

1.二叉堆1.1二叉堆的定义堆是一个完全二叉树结构（除了最底下一层，其他层全是完全平衡的），如果每个结点都大于它的两个孩子，那么这个堆是有序的。二叉堆是一组能够用堆有序的完全二叉树排序的元素，并在数组中按照层级存储（不用数组的第一个位置） 1.2二叉堆的性质最大的元素在a[1] (root结点)每个k的父亲在k/2每个k的孩子在k*2和k*2+11.3二叉堆的操作1.3

2016-04-28 21:27:32 4720

原创《常见算法和数据结构》优先队列(1)——API和初等实现

1.优先队列的API和初等实现做一个总结：栈：先进后出队列：先进先出随机队列：随机出优先队列：每次出来的是最大值或最小值1.1优先队列的API优先队列在很多场合都有用，比如：在大量数据里，如果取前M大的数据(存储不足以存下如此大规模数据)，就可以用优先队列（MinPQ来做，类似MaxPQ，只是每次删除最小值)——一直保证队列中只有M个比较大的数据，每次删除

2016-04-28 21:24:41 1092

原创《LeetBook》leetcode题解(18) : 4Sum[M]

018. 4Sum 问题Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.Note: Eleme

2016-04-27 21:37:01 1087

原创《LeetBook》leetcode题解(17):Letter Combinations of a Phone Number[M]

017. Letter Combinations of a Phone Number[M]问题Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone bu

2016-04-27 11:53:39 1351

原创链表“倒数”问题两个解决思路

leetcode有道题就是问的这个问题： leetcode:Remove Nth Node From End of List[E]链表的问题这是链表中非常常见的问题，众所周知，链表慢就慢在遍历查找，而对于单链表来说，每次必须从头开始搜索，这样使得链表在处理“倒数”这个概念的时候，特别无力。常规的做法必须要2遍遍历：1遍计算链表长度len，1遍搜索倒数的元素len-n。(当然，你可以通过加入链表长度

2016-04-24 22:42:00 539

原创《LeetBook》leetcode题解(20):Valid Parentheses[E]——栈解决括号匹配问题

我现在在做一个叫《leetbook》的开源书项目，把解题思路都同步更新到github上了，需要的同学可以去看看地址：https://github.com/hk029/leetcode 这个是书的地址： https://hk029.gitbooks.io/leetbook/ 20. Valid Parentheses 问题Given a string containi

2016-04-24 22:38:40 956

原创《LeetBook》leetcode题解(19):Remove Nth Node From End of List[E]——双指针解决链表倒数问题

19. Remove Nth Node From End of List 问题Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing

2016-04-24 22:35:53 714

原创《LeetBook》leetcode题解(16):3Sum Closest [M]

16. 3Sum Closest [M]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

2016-04-19 21:27:31 852

原创《LeetBook》leetcode题解(15):3Sum[M]

015. 3Sum问题Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: Elements in a triplet (a,b,c

2016-04-18 23:15:15 1074

原创《LeetBook》leetcode题解(14):Longest Common Prefix[E]

我现在在做一个叫《leetbook》的开源书项目，把解题思路都同步更新到github上了，需要的同学可以去看看地址：https://github.com/hk029/leetcode 这个是书的地址：https://hk029.gitbooks.io/leetbook/ 014.Longest Common Prefix[E]问题Write a function to find

2016-04-16 15:15:22 1021

原创《LeetBook》leetcode题解(13):Roman to Integer[E]

013. Roman to Integer问题Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.Subscribe to see which companies asked this question思路首先要知道罗马数字的规律：

2016-04-16 15:01:37 824

原创《LeetBook》leetcode题解(12):Integer to Roman[M]

012. Integer to Roman[M]012. Integer to Roman[M]问题Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.

2016-04-16 14:54:59 640

原创《LeetBook》leetcode题解(11):Container With Most Water[M] ——用两个指针在数组内移动

问题Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two l

2016-04-16 14:53:21 823

原创《LeetBook》leetcode题解(10): Regular Expression Matching——DP解决正则匹配

010. Regular Expression Matching这里面最复杂的操作是"*"，这是个很可恶的操作，因为你永远不知道它多长。但是有一点，"*"不会单独出现，它一定是和前面一个字母或"."配成一对。看成一对后"X*"，它的性质就是：要不匹配0个，要不匹配连续的“X”题目的关键就是如何把这一对放到适合的位置。

2016-04-15 21:50:01 13108 13

原创解决UnicodeDecodeError: 'ascii' code can't decode byte 0xef in position

今天在使用python的pip安装的时候出现了这个错误 UnicodeDecodeError: ‘ascii’ codec can’t decode byte 0xef in position 7: ordinal not in range(128) 看起来又是编码的问题，在v2ex上找到了解决方案： http://www.v2ex.com/t/90659 burgleaf 2013

2016-04-15 14:14:26 16581 5

原创 pycharm使用github

pycharm使用github绑定账号File-settings 在搜索框输入git会出现github，然后在旁边输入你github的用户名和密码，可以点击”test”测试一下，如果出现： Connection successful说明连接成功。这里推荐点上using ssh然后点击下面的Apply创建Github的仓库点击VSC——Import into Version Control——

2016-04-15 11:03:21 26441 2

原创 Pycharm的配置和使用

pycharmpycharm是一个比较好的python IDE，可以在MACOS和windows上使用，补全功能强大，而且界面十分友好，特别适合python编程人员使用。pycharmPycharm安装Pycharm配置修改成灰底主题显示行号修改字体大小编程字体我推荐运行调试Pycharm安装 pycharm的安装地址： http://www.jetbrains.com/

2016-04-13 11:42:35 103126 6

原创《LeetBook》leetcode题解(9):Palindrome Number[E]——回文数字

009. Palindrome Number[E]Palindrome NumberE问题思路思路1思路2问题：Determine whether an integer is a palindrome. Do this without extra space.思路这里说不用额外的空间意思是不用O(n)的空间，O(1)的还是可以用的，不然循环都不好写。。思路1简单的思路就是把数字逆转，然

2016-04-11 15:51:32 1142

原创《LeetBook》leetcode题解(8): String to Integer (atoi) [E]——正负号处理

008. String to Integer (atoi) [E]String to Integer atoi E题目思路代码题目Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please d

2016-04-10 11:32:00 726

原创《LeetBook》leetcode题解(7): Reverse Integer[E]——处理溢出的技巧

007. Reverse Integer[E]——处理溢出的技巧Reverse IntegerE处理溢出的技巧题目思路思路1用long思路2变化前后对比思路3提前停止操作题目Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321思路这题完全没丝毫的难度，任何人

2016-04-10 10:59:30 1228

原创《LeetBook》leetcode题解(6): ZigZag Conversion[E]

006.ZigZag Conversion[E]ZigZag ConversionE题目思路1用字符串数组思路2观察规律题目The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in

2016-04-10 00:13:28 756

原创《LeetBook》leetcode题解(5):Longest Palindromic [M]——回文串判断

005.Longest Palindromic [M]Longest Palindromic M题目Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique long

2016-04-10 00:10:01 828

转载 [转]回文串判断算法——Manacher算法

以下文字转自 ddyyxx博客： Manacher算法总结Manacher算法总结算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他 “马拉车”算法。相对于前面介绍的两个算法，Manacher算法的应用范围要狭窄得多，但是它的思想和拓展kmp算法有很多共通支出，所以在这里介绍一下。Manache

2016-04-09 22:06:57 13630

原创【分步详解】两个有序数组中的中位数和Top K问题

这也是一道leetcode的经典题目：《LeetCode》解题笔记：004. Median of Two Sorted Arrays[H] 问题介绍预备知识先解释下割割和第k个元素双数组如何从双数组里取出第k个元素假设k3双数组的奇偶让数组恒为奇数映射关系在虚拟数组里表示割分治的思路怎么分怎么治越界问题代码问题介绍这个问题大致是说，如何在给定的两个有序数组里面找其中的中

2016-04-09 21:50:00 40209 28

原创《LeetBook》leetcode题解(4): Median of Two Sorted Arrays[H]——两个有序数组中值问题

004. Median of Two Sorted Arrays[H]Median of Two Sorted ArraysH题目分析思路1思路2预备知识先解释下割双数组找第k个元素我们看如何从双数组里取出第k个元素假设k3双数组的奇偶让数组恒为奇数映射关系在虚拟数组里表示割分治的思路怎么分怎么治越界问题代码题目There are two sorted array

2016-04-09 21:24:06 10828 3

原创《常见算法和数据结构》元素排序(4)——凸包问题

元素排序(4)——凸包问题本系列文章主要介绍常用的算法和数据结构的知识，记录的是《Algorithms I/II》课程的内容，采用的是“算法（第4版）”这本红宝书作为学习教材的，语言是java。通过这系列文章，可以加深对数据结构和基本算法的理解，并加深对java的理解。

2016-04-06 23:27:22 1447

原创《常见算法和数据结构》元素排序(3)——洗牌算法

洗牌算法的思想很简单，就是像洗扑克牌一样，对一组数据进行随机打乱，这个算法在很多应用里都非常有用，特别是对于后面需要介绍的快排来说，这个算法直接影响了快排的效率。

2016-04-06 23:16:29 1252

原创《常见算法和数据结构》元素排序(2)——希尔排序（动画）

元素排序(2)——希尔排序本系列文章主要介绍常用的算法和数据结构的知识，记录的是《Algorithms I/II》课程的内容，采用的是“算法（第4版）”这本红宝书作为学习教材，通过这系列文章，可以加深对数据结构和基本算法的理解，并加深对java的理解。

2016-04-06 22:58:38 3136

原创《常见算法和数据结构》元素排序(1)——简单排序（附动画）

元素排序(1)——简单排序本系列文章主要介绍常用的算法和数据结构的知识，记录的是《Algorithms I/II》课程的内容，采用的是“算法（第4版）”这本红宝书作为学习教材，通过这系列文章，可以加深对数据结构和基本算法的理解，并加深对java的理解。

2016-04-06 21:58:25 1523

原创《LeetBook》leetcode题解(3):Longest Substring Without Repeating Characters[M]——哈希判断重复

003. Longest Substring Without Repeating Characters[M]题目：Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating lett

2016-04-05 20:51:07 716

vc编写的音乐播放器

空空如也