文件主要分为两种，文本文件和二进制文件（图片、视频）

需要读取非ascii编码的文件，必须以二进制模式打开，再解码

1
2
3
4
5
6

>>> f = open('/Users/michael/gbk.txt', 'rb')
>>> u = f.read().decode('gbk')
>>> u
u'\u6d4b\u8bd5'
>>> print u
测试

换种思路，利用自带模块codecs自动转码

1
2
3

import codecs
with codecs.open('/Users/michael/gbk.txt', 'r', 'gbk') as f:
    f.read() # u'\u6d4b\u8bd5'

¶根据行的特征进行合并

1
2
3
4
5
6

data = open('file.txt').read.split('\n')
for i, line in enumerate(data):
    if line.startswith(":"):
        data[i-1] = data[i-1] + line
        data.pop[i]
print('\n'.join(data)

¶根据行数转化相应的列

1
2
3
4
5
6
7

input:
1
2
3
4
5
6

转换为

1
2
3

output
1,2,3
4,5,6

文件主要分为两种，文本文件和二进制文件（图片、视频）

需要读取非ascii编码的文件，必须以二进制模式打开，再解码

逐渐整理python自带函数的用法，自己踩过的一些坑

¶Shell Sort 希尔排序

分组插入排序：设置步长，将数组分为几组，将分割的两部分混合对应放在一起，对每组进行插入排序
==步长为1时，希尔排序变成了插入排序==
算法时间复杂度：O(nlogn) ~ O(n * n)
空间复杂度：O(1)

思考：gap每次将长度为N的列表分为N/2部分，a[0]和a[N/2 +1]比较交换，接着合并再分割为N/4,知道最后变为1的时候开始相邻的数字进行左右交换。