- 博客(163)
- 资源 (10)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 16 - 12 - 20 KMP算法 模式匹配 终极奥义！
尊重产权，转载请注明出处。ex：找一个单词在一篇文章中的定位 问题 ：这种子串的定位操作 通常叫做 串的模式匹配。 ex 我们要从 goodgoogle 中 找 google 这个单词。 朴素的方法是： 1、取子串的第一个字符叫做子首，主串 向后查找， 直到找到第一个与子首相等的字符叫做主首；2、子首后移一位，主首后移一位，再次比较(重复此过程) 要是直到查找了n次(n = 子串长
2016-12-17 08:48:29
839
原创 Import Error:cannot import name main
ubantu 安装 pip3 遇到的错误 修改 pip 配置文件 :vim /usr/bin/pip3将 from pip import mainif __name__ == '__main__': sys.exit(main())改为 :from pip._internal import mainif __name__ == '__main__':...
2018-09-03 09:05:27
499
原创 LeetCode(16) 3Sum Closest
https://sodaoo.github.io/2017/11/21/LeetCode-16/ https://sodaoo.github.io来我的网站查看更多 LeetCode 题解 Description : Given an array S of n integers, find three integers in S such that the sum is closest
2017-11-23 11:38:38
469
原创 LeetCode(15) 3Sum
Description : 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: The solution set must not c
2017-11-22 18:32:30
349
原创 LeetCode(14)
Description : Write a function to find the longest common prefix string amongst an array of strings. for example: “abcjkf” , “abcowi” ,”abcR” ,the longest common prefix string is “abc” if N
2017-11-22 14:00:38
453
原创 最长回文子序列
Description : 寻找字符串的最长回文子序列的长度 . 和子串不同,子串要求是连续的, 但是回文序列可以不连续 比如 “axbnOba” 的最长回文子序列就是 “abOba” ,长度为 5 . 子问题 : 单字符一定是回文序列 . 对任意字符串，如果头和尾相同，那么它的最长回文子序列一定是: “去头尾后的部分的最长回文子序列 + 头和尾 “。 如果头和尾不同，那么它
2017-11-18 13:44:12
424
原创 LeetCode(5)
动态规划什么是动态规划?一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似: 待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策 保
2017-11-17 18:00:43
708
原创 LeetCode(4)
Description : There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). Exam
2017-11-16 22:11:10
325
原创 LeetCode(3)
Description——– Description—— Given a string, find the length of the longest substring without repeating characters. Examples: Given “abcabcbb”, the answer is “abc”, which the length is 3. G
2017-11-16 21:10:36
409
1
原创 HTTPS 性能优化
详见我的有道云笔记 : 链接如下:http://note.youdao.com/noteshare?id=a655e13f802c64b0c12ed183d09cbdd7&sub=A7EB4741C497492486D6FE6C568EE900
2017-07-03 21:25:26
446
原创 Python 2.7 获取网络信息（Urllib）
>>> import urllib>>> google = urllib.urlopen('http://www.google.com')>>> print 'http header:\n',google.info()...............(一堆HTTP头信息)>>> print 'http status:',google.getcode()http status:
2017-06-30 14:09:51
3792
原创 执行ping操作的时候发生了什么?
>>>>>>>>>>>>>>>>>>>> 一个ping操作的过程 : (1) 因特网控制报文协议(ICMP)将创建一个回应请求数据包(此数据包的数据域中只包含字母)。(2) ICMP会将这一有效负荷递交给因特网协议( IP)，IP协议会用它创建一个分组。至少，源IP地址、目标IP地址和值为01h的协议字段 ,将被封装到此分组中。当此分组到达目的方时，这些内容就会告诉接收方主机应
2017-06-11 09:04:41
1755
原创 17 - 06 - 05 OSI七层模型详解
囧, 日期都赶上来了.....今天复习 ,还是要整理下来才心安...以下正文 :# OSI（开放式系统互联）是国际标准化组织（ISO）的计算机通讯的微观模型。OSI有七层(简略)：# application layer应用层提供了人机交互界面（UI） 、# presentation layer 表示层表示层（根据用户需求）提供了数据编码方式 、
2017-06-06 11:40:16
632
原创 17 - 05 - 28 MySQL的 information_schema
INFORMATION_SCHEMA provides access to database metadata, information about the MySQL server such as the name of a database or table, the data type of a column, or access privileges. Other terms th
2017-05-01 13:19:07
1469
原创 17 - 05 - 27 Python3安装Scrapy
哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈一、你是不是在命令行里敲 ------------ pip install Scrapy 的时候遇到了某些不可预知的困难~二、这是因为你缺少库：使用命令行安装wheel库：-------------- pip install wheel出现： C://.......su
2017-04-19 17:43:35
546
原创 17 - 05 - 26 Python contents / children / descendants 区别
先说说导航树：# Navigating Trees 导航树：The findAll function is responsible for finding tags based on their name and attribute.（依靠标签的名称和属性来查找标签）但是如果你需要通过标签在文档中的位置来查找标签，该怎么办？某HTML文件就可以映射成为这样一棵具有明确亲
2017-04-18 17:00:55
2570
翻译 17 - 05 - 25 Python codes run happily
#### Web Scraping with Python#### --------------------------------------------------------------------------------------------(Translation and application )_____________________________ONE____
2017-04-17 21:34:58
474
原创 17 - 05 - 24 Python3 urllib.parse functions
# Python3的urllib.parse常用函数 获取url参数>>> from urllib import parse>>> url=r'https://docs.python.org/3.5/search.html?q=parse&check_keywords=yes&area=default'>>> parseResult = parse.urlparse(url)
2017-04-15 22:15:17
456
原创 17 - 05 - 23 Python urllib encode()
from urllib import requestresponse = request.urlopen('http://www.baidu.com/')content = response.read().decode('utf-8') print(content) # response是一个对象，对对象可应用方法。 # >>> type(response) # 当u
2017-04-15 21:50:19
763
原创 Python 3 安装 BeautifulSoup
来到这个网站：https://www.crummy.com/software/BeautifulSoup/这里有最新的 BeautifulSoup 版本，一般越新，对于python3 的支持就越好。 https://www.crummy.com/software/BeautifulSoup/bs4/download/(一般)选一个
2017-04-14 20:42:20
8796
1
原创 17 - 04 - 04 图解HTTP（39）
### 其他首部字段 ###HTTP首部字段是可以自行扩展的。所以在Web服务器和浏览器的应用上，会出现各种非标准的首部字段。接下来，我们就一些最为常用的首部字段进行说明。# X-Frame-Options #ex ： X-Frame-Options: DENY首部字段X-Frame-Options属于HTTP响应首部，用于控制网站内容在其他Web网站的Frame标签内
2017-01-13 22:08:03
607
原创 17 - 04 - 03 图解HTTP（38）
Set-Cookie 字段的属性:（接上图）expires属性： Cookie的expires属性 指定浏览器可发送Cookie的有效期。当省略expires属性时，其有效期仅限于维持浏览器会话(Session)时间段内。这通常限于浏览器应用程序被关闭之前。另外，一旦 Cookie从服务器端发送至客户端，服务器端就不存在可以显式删除Cookie的方
2017-01-13 21:09:10
723
原创 17 - 04 - 02 图解HTTP（37）
### 为 Cookie 服务的首部字段 ###管理服务器与客户端之间状态的 Cookie，虽然没有被编入标准化 HTTP/1.1的 RFC2616中，但在Web网站方面得到了广泛的应用。Cookie的工作机制是用户识别及状态管理。Web网站为了管理用户的状态会通过Web浏览器，把一些数据临时写入用户的计算机内。接着当用户访问该Web网站时，可通过通信方式取回之前发放的Cooki
2017-01-13 21:06:07
414
原创 17 - 04 - 01 图解HTTP（36）
# Content-Range #ex： Content-Range: bytes 5001-10000/10000针对范围请求，返回响应时使用的首部字段 Content-Range ，能告知客户端作为响应返回的实体的哪个部分符合范围请求。 字段值以字节为单位，表示当前发送部分及整个实体大小。# Content-Type #ex : Cont
2017-01-13 19:29:05
460
原创 17 - 03 - 31 图解HTTP（35）
###### 实体首部字段 ######实体首部字段是包含在请求报文和响应报文中的实体部分所使用的首部，用于补充内容的更新时间等与实体相关的信息。# Allow # ex : Allow: GET, HEAD首部字段Allow用于通知客户端能够支持 Request-URI 指定资源的所有HTTP方法。当服务器接收到不支持的HTTP方法时，会以状态码 405 Metho
2017-01-13 11:42:53
523
原创 17 - 03 - 30 图解HTTP（34）
# Proxy-Authenticate #ex：Proxy-Authenticate: Basic realm="Usagidesign Auth"首部字段 Proxy-Authenticate 会把由代理服务器所要求的认证信息发送给客户端。它与客户端和服务器之间的 HTTP 访问认证的行为相似，不同之处在于其认证行为是在客户端与代理之间进行的。而客户端与服务器之间进行认
2017-01-13 10:01:29
442
原创 17 - 03 - 29 图解HTTP（33）
资源被缓存时，就会被分配唯一性标识。例如，当使用中文版的浏览器访问 http://www.google.com/ 时，就会返回中文版对应的资源，而使用英文版的浏览器访问时，则会返回英文版对应的资源。两者的 URI 是相同的，所以仅凭 URI 指定缓存的资源是相当困难的。若在下载过程中出现连接中断、再连接的情况，都会依照ETag 值来指定资源。强 ETag 值和弱 Ta
2017-01-13 09:22:54
591
原创 17 - 03 - 28 图解HTTP（32）
响应首部字段：响应首部字段是由服务器端向客户端返回响应报文中所使用的字段，用于补充响应的附加信息、服务器信息，以及对客户端的附加要求等信息。# Accept-Ranges #首部字段 Accept-Ranges 是用来告知客户端服务器是否能处理范围请求，以指定获取服务器端某个部分的资源。可指定的字段值有两种，可处理范围请求时指定其为 bytes ，反之则指定其为 none 。
2017-01-12 21:40:43
454
原创 17 - 03 - 27 图解HTTP（31）
# Proxy-Authorization #ex： Proxy-Authorization: Basic dGlwOjkpNLAGfFY5接收到从代理服务器发来的认证质询时，客户端会发送包含首部字段 Proxy-Authorization 的请求，以告知服务器认证所需要的信息。这个行为是与客户端和服务器之间的 HTTP 访问认证相类似的，不同之处在于，认证行为发生在客户端与
2017-01-12 21:29:44
508
原创 17 - 03 - 26 图解HTTP（30）
# Max-Forwards #上图：每次转发数值减 1 。当数值变 0 时返回响应通过 TRACE 方法或 OPTIONS 方法，发送包含首部字段 Max-Forwards 的请求时，该字段以十进制整数形式指定可经过的服务器最大数目。服务器在往下一个服务器转发请求之前， Max-Forwards 的值减 1 后重新赋值。当服务器接收到 Max-
2017-01-12 21:15:04
529
原创 17 - 03 - 25 图解HTTP（29）
# If-None-Match # 只有在If-None-Match的字段值与ETag值不一致时，可处理该请求。与 If-Match首部字段的作用相反。=首部字段If-None-Match属于附带条件之一。它和首部字段 If-Match作用相反。用于指定If-None-Match字段值的实体标记（ETag）值与请求资源的ETag不一致时，它就告知服务器处理该请求。在GET或HE
2017-01-12 21:03:23
581
原创 17 - 03 - 24 图解HTTP（28）
# If-Match # 附带条件请求 形如 If-xxx 这种样式的请求首部字段，都可称为条件请求。服务器接收到附带条件的请求后，只有判断指定条件为真时，才会执行请求。首部字段 If-Match，属附带条件之一，它会告知服务器匹配资源所用的实体标记（ETag）值。这时的服务器无法使用弱ETag值。(请参照本章有关首部字段 ETag的说明）服务器会比对If-Match的字段值和资
2017-01-12 20:53:37
552
原创 17 - 03 - 22 图解HTTP（26）
#### 请求首部字段 ####请求首部字段是从客户端往服务器端发送请求报文中所使用的字段，用于补充请求的附加信息、客户端信息、对响应内容相关的优先级等内容。# Accept # Accept首部字段可通知服务器，用户代理能够处理的媒体类型及媒体类型的相对优先级。可使用type/subtype这种形式，一次指定多种媒体类型。Accept : text/html,appli
2017-01-12 15:43:30
562
原创 17 - 03 - 21 图解HTTP（25）
Upgrade：通用首部字段Upgrade用于检测HTTP协议及其他协议是否可使用更高的版本进行通信，其参数值可以用来指定一个完全不同的通信协议。上图中，首部字段Upgrade指定的值为TLS/1.0 。请注意此处两个字段首部字段的对应关系，Connection的值被指定为Upgrade 。Upgrade首部字段产生作用的 Upgrade对象仅限于客户端和邻接服务器之间
2017-01-12 14:52:47
545
原创 17 - 03 - 20 图解HTTP（24）
Data：首部字段Date表明创建HTTP报文的日期和时间。HTTP/1.1 协议使用在 RFC1123 中规定的日期时间的格式，ex： Date: Tue, 03 Jul 2012 04:40:59 GMT Pragma 是 HTTP/1.1 之前版本的历史遗留字段，仅作为与 HTTP/1.0 的向后兼容而定义。规范定义的形式唯一，如下所示。ex： Prag
2017-01-12 13:56:22
495
W3School离线包
2017-04-14
PHP6与MySQL5基础教程 pdf
2017-03-03
DEV CPP5.92 DEV-Cpp 5.92
2016-11-30
一个二叉树的建立，不知道哪里错了呢
2016-11-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人