西邮Linux兴趣小组2017纳新免试题第一关详解

原 作者 何攀 | 发表于 | 分类于 2015级
当打开免试题链接（new.xiyoulinux.org）的时候会有如下页面映入眼帘：    首先，我们看到的是一段代码（运行结果是 11，代表着我们小组成立 11 周年）和一段关于 π 的视频，在欣赏完这曲美妙的钢琴曲后发现并没有什么其他的信息了，然后我们应该想到查看网页源代码（Ctrl+u 或...
阅读全文 »

Python爬取数据并写入MySQL数据库

原 作者 何攀 | 发表于 | 分类于 2015级
首先我们来爬取 http://html-color-codes.info/color-names/ 的一些数据。按 F12 或 ctrl+u 审查元素，结果如下:  结构很清晰简单，我们就是要爬 tr 标签里面的 style 和 tr 下几个并列的 td 标签，下面是爬取的代码:#!/usr/bi...
阅读全文 »

Python爬虫之三种网页抓取方法性能比较

原 作者 何攀 | 发表于 | 分类于 2015级
下面我们将介绍三种抓取网页数据的方法，首先是正则表达式，然后是流行的 BeautifulSoup 模块，最后是强大的 lxml 模块。1. 正则表达式  如果你对正则表达式还不熟悉，或是需要一些提示时，可以查阅Regular Expression HOWTO 获得完整介绍。  当我们使用正则表达式...
阅读全文 »

python正则表达式

原 作者 何攀 | 发表于 | 分类于 2015级
1. 什么是正则表达式?(1)正则表达式由普通字符和元字符组成,通过此模式,用来匹配特定的内容。(2)普通字符:包括大小写字母、数字。(3)元字符:是一些特殊字符,这些字符并不表示字面上的含义,而会被解释为一些特定的含义。(4)正则表达式区分大小写。2.元字符(1)匹配字符.: 匹配任意单个字符 ...
阅读全文 »

自然合并排序

原 作者 何攀 | 发表于 | 分类于 2015级
自然合并排序是合并排序算法的一种改进, 对于初始给定的数组, 通常存在多个长度大于1的已自然排好序的子数组段. 例如, 若数组a中元素为{1, 5, 2, 3, 6, 0, 7, 4, 8}, 则自然排好序的子数组段有{1, 5}, {2, 3, 6}, {0, 7}, {4, 8}. 用一次对数...
阅读全文 »

归并排序非递归和递归实现

原 作者 何攀 | 发表于 | 分类于 2015级
归并排序就是将2个有序表组合成一个新的有序表。假定待排序表有n个元素，则可以看成是n个有序的子表，每个子表长度为1，然后两两归并…不停重复，直到合成一个长度为n的有序序列为止。时间复杂度：每一趟归并为O(n),共log2n趟，所以时间为O(nlog2n) 空间复杂度：O(n) 稳定性：稳定归...
阅读全文 »

Python错误和异常总结

原 作者 何攀 | 发表于 | 分类于 2015级
程序员的一生中，错误几乎每天都在发生。在过去的一个时期, 错误要么对程序(可能还有机器)是致命的，要么产生一大堆无意义的输出，无法被其他计算机或程序识别，连程序员自己也可能搞不懂它的意义。一旦出现错误，程序就会终止执行，直到错误被修正，程序重新执行。所以，人们需要一个”柔和”的处理错误的方法，而不...
阅读全文 »

socket多线程下载文件

原 作者 何攀 | 发表于 | 分类于 2015级
多线程下载的思路是建立多个线程，同时连接到服务器，分别从文件的不同位置开始下载，然后将各自接收到的数据合并到同一个文件中。// 服务器端代码 /************************************************************************* ...
阅读全文 »