摘要： awk 是Linux中强大的数据处理工具 阅读全文

摘要： sed 流编辑器（行编辑器，对行进行操作），默认只对缓冲区原始文件得副本编辑，不编辑源文件，sed把当前处理得行存储在临时缓冲区中，称为“模式空间”，sed处理其中得内容，处理后把缓冲区得内容显示，接着处理下一行，直到文件末尾。 阅读全文

摘要： 1、冒泡排序是反复扫描序列，在扫描过程中顺次比较两个元素大小，如果逆序交换位置（如果某一趟冒泡排序中，没有发现一个逆序，则可以直接结束整个排序）， 2、最好情况：序列都是正序的，时间复杂度O(n)，比较n-1次 交换0次， 3、最坏的情况：序列完全逆序。时间复杂度是O(n2)，空间复杂度O(1) 阅读全文

摘要： 选择排序过程： 1、首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置， 2、然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 3、以此类推，直到所有元素均排序完毕。比较次数n(n-1)/2时间复杂度O(n2) 阅读全文

摘要： 一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下： 1、从第一个元素开始，该元素可以认为已经被排序， 2、取出下一个元素，在已经排序的元素序列中从后向前扫描 3、如果该元素（已排序）大于新元素，将该元素移到下一位置 4、重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 阅读全文

摘要： 归并排序是将两个已经排序的序列合并成一个序列的操作 1、申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 2、设定两个指针，最初位置分别为两个已经排序序列的起始位置 3、比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置 4、重复步骤3直到某一指针到达 阅读全文

摘要： 快速排序是一种划分交换排序基本思想是： 1．先从数列中取出一个数作为基准数，一般是第一个数。 2．将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。若序列基本有序时，蜕变成冒泡排序，最坏情况是已经排好序平均时间复杂度O(nlogn) 阅读全文

摘要： 堆排序：大根堆要求每个节点的值都小于等于父节点的值，小根堆要求每个节点的值大于等于父节点的值 1、父节点 list[i] 左节点 list[2i+1] 右节点 list[2i+2] 2、大根堆 list[i] >= list[2i+1] && list[i] >= list[2i+2] 3、小根堆 阅读全文

摘要： 工作中要写个脚本来修改文件的内容，然后就写了一个刷子：#coding:utf8import os def modify_file(old_file, new_version, old_version="https"): """ 修改文件内... 阅读全文

摘要： 工作遇见统计流量，只能把网页里的复制到excel表格里，看到表格里的数据无比的头疼，只能用万能的Python来解决（写的很简单又错误或者有更好方法可以指点指点）：下载安装xlrd： tar zxvf xlrd-0.9.4.tar.gzcd xlrd-0.9.4pyth... 阅读全文