摘要：
原创博客，转载请注明： http://www.cnblogs.com/wuwenyan/p/4982713.html 当算法的输入n非常大的时候，对于算法复杂度的分析就显得尤为重要，虽然有时我们能通过一定的方法得到较为精确的运行时间，但是很多时候，或者说绝大多数时候，我们并不值得去花精力求得... 阅读全文
2015年11月20日
2015年11月7日
摘要：
1. 循环不变式 循环不变式帮助我们理解算法正确性。利用循环不变式时，需要证明以下三条性质。 初始化：循环第一次迭代前，循环不变式为真.（对应归纳法中的基本情况） 保持：如果循环在某次迭代前为真，则在下次迭代之前也为真。（对应于归纳步） 终止：循环终止时，不变式提供一个有用的性质，该性质有助于... 阅读全文
2015年11月2日
摘要：
1. 算法 算法是任何良定义的计算过程，该过程取某个值或值的集合作为输入，并产生某个值或值的集合作为输出。2. 算法分析 算法分析是一种理论研究，是关于计算机性能和资源利用的研究。 原创博客，转载请注明：http://www.cnblogs.com/wuwenyan/p/492918... 阅读全文
2015年8月31日
摘要：
1. Beautiful Soup简介Beautiful Soup是将数据从HTML和XML文件中解析出来的一个python库，它能够提供一种符合习惯的方法去遍历搜索和修改解析树，这将大大减少爬虫程序的运行时间。 Beautiful Soup自动将输入文档转换为Unicode编码，输出文档转换为ut... 阅读全文
2015年8月30日
摘要：
1. 正则表达式 正则表达式是可以匹配文本片段的模式。1.1 通配符 正则表达式能够匹配对于一个的字符串，可以使用特殊字符创建这类模式。（图片来自cnblogs）1.2 特殊字符的转义 由于在正则表达式中，有时需要将特殊字符作为普通字符处理，就需要用‘\’进行转义，例如‘python\\.org’就... 阅读全文
2015年8月21日
摘要：
1. urllib2的opener和handler概念 1.1Openers： 当你获取一个URL你使用一个opener(一个urllib2.OpenerDirector的实例)。正常情况下，我们使用默认opener：通过urlopen。但你能够创建个性的openers。可以用build_ope... 阅读全文
