2016年03月_emmmmmmT

12月 11月 10月 06月 03月

转载【经典算法】——KMP，深入讲解next数组的求解

举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。这种算法不太容易理解，网上有很多解释，但读起来都很费劲。直到读到Jake Boxer

2016-03-26 14:58:30 198

原创 Python_urllib.urlopen

file.read()的使用概述read() 方法用于从文件读取指定的字节数，如果未给定或为负则读取所有。语法read() 方法语法如下：fileObject.read(); 参数size -- 从文件中读取的字节数。返回值返回从字符串中读取的字节。实例文件 runoob.txt 的内容如下：1:www.runoob.com2:

2016-03-04 13:54:09 438

原创有道词典Python模拟翻译

import urllib.requestimport urllib.parseimport jsoncontent = input("请输入要翻译的内容：")head = {}head['User-Agent'] = 'Mozilla/5.0 (Windows NT 10.0; WOW64; rv:44.0) Gecko/20100101 Firefox/44.0'url = 'h

2016-03-04 13:25:48 411