2015年11月20日

【算法导论学习笔记】第3章：函数的增长
摘要： 原创博客，转载请注明： http://www.cnblogs.com/wuwenyan/p/4982713.html 当算法的输入n非常大的时候，对于算法复杂度的分析就显得尤为重要，虽然有时我们能通过一定的方法得到较为精确的运行时间，但是很多时候，或者说绝大多数时候，我们并不值得去花精力求得... 阅读全文
posted @ 2015-11-20 23:58 EscapePlan 阅读(2004) 评论(4) 推荐(0)

2015年11月7日

【算法导论学习笔记】第2章：算法基础
摘要： 1. 循环不变式 循环不变式帮助我们理解算法正确性。利用循环不变式时，需要证明以下三条性质。 初始化：循环第一次迭代前，循环不变式为真.（对应归纳法中的基本情况） 保持：如果循环在某次迭代前为真，则在下次迭代之前也为真。（对应于归纳步） 终止：循环终止时，不变式提供一个有用的性质，该性质有助于... 阅读全文
posted @ 2015-11-07 16:04 EscapePlan 阅读(709) 评论(3) 推荐(0)

2015年11月2日

【算法导论学习笔记】第1章：算法在计算中的作用
摘要： 1. 算法 算法是任何良定义的计算过程，该过程取某个值或值的集合作为输入，并产生某个值或值的集合作为输出。2. 算法分析 算法分析是一种理论研究，是关于计算机性能和资源利用的研究。 原创博客，转载请注明：http://www.cnblogs.com/wuwenyan/p/492918... 阅读全文
posted @ 2015-11-02 09:00 EscapePlan 阅读(239) 评论(0) 推荐(1)

2015年8月31日

【Python爬虫学习笔记（3）】Beautiful Soup库相关知识点总结
摘要： 1. Beautiful Soup简介Beautiful Soup是将数据从HTML和XML文件中解析出来的一个python库，它能够提供一种符合习惯的方法去遍历搜索和修改解析树，这将大大减少爬虫程序的运行时间。 Beautiful Soup自动将输入文档转换为Unicode编码，输出文档转换为ut... 阅读全文
posted @ 2015-08-31 16:50 EscapePlan 阅读(8278) 评论(0) 推荐(1)

2015年8月30日

【Python爬虫学习笔记（2）】正则表达式（re模块）相关知识点总结
摘要： 1. 正则表达式 正则表达式是可以匹配文本片段的模式。1.1 通配符 正则表达式能够匹配对于一个的字符串，可以使用特殊字符创建这类模式。（图片来自cnblogs）1.2 特殊字符的转义 由于在正则表达式中，有时需要将特殊字符作为普通字符处理，就需要用‘\’进行转义，例如‘python\\.org’就... 阅读全文
posted @ 2015-08-30 19:26 EscapePlan 阅读(1443) 评论(0) 推荐(0)

2015年8月21日

【Python爬虫学习笔记（1）】urllib2库相关知识点总结
摘要： 1. urllib2的opener和handler概念 1.1Openers： 当你获取一个URL你使用一个opener(一个urllib2.OpenerDirector的实例)。正常情况下，我们使用默认opener：通过urlopen。但你能够创建个性的openers。可以用build_ope... 阅读全文
posted @ 2015-08-21 20:54 EscapePlan 阅读(1093) 评论(0) 推荐(0)

导航