python todo list

计算机网络：
应用(app protocl) - 传输层（transfer）- 网络层（network ip）- 链路层（link）-物理层
从app - link layer中，每层向下都会在前面加上header，方便解析。
mac地址和ip地址，首先链路中通过mac地址来决定向哪里发送。
局域网是为了任意网络层协议设计的除了ip 还有ipx decent，而且如果使用网络层的ip，网络层的ip就必须存在适配器（网络接口）的ram中，并且每次移动变换都会重新设置。另一种选择是在适配器中不存储任何网络层地址，收到帧数据就往上层协议传输，然后网络层进行核对，主机将被每个局域网发送的帧所中断，不可取。所以分层吧，链路层用mac地址，然后在非局域网的地方用上层的ip来寻址。

---

https://stackoverflow.com/questions/25049498/failed-to-catch-syntax-error-python
如果是 syntax错误，除非eval 否则其他的不能捕获，因为是parse的时候发现而不是excute的时候发现的。

---

归并排序

def merge(a, b):
    c = []
    h = j = 0
    while j < len(a) and h < len(b):
        if a[j] < b[h]:
            c.append(a[j])
            j += 1
        else:
            c.append(b[h])
            h += 1

    if j == len(a):
        for i in b[h:]:
            c.append(i)
    else:
        for i in a[j:]:
            c.append(i)
    return c
    
def merge_sort(lists):
    if len(lists) <= 1:
        return lists
    middle = len(lists)/2
    left = merge_sort(lists[:middle])
    right = merge_sort(lists[middle:])
    return merge(left, right)

if __name__ == '__main__':
    a = [4, 7, 8, 3, 5, 9]
    print merge_sort(a)

单例模式

#装饰器版本
def singleton(cls):
    _instance = {}

    def inner():
        if cls not in _instance:
            _instance[cls] = cls()
        return _instance[cls]
    return inner
    
@singleton
class Cls(object):
    def __init__(self):
        pass

cls1 = Cls()
cls2 = Cls()
print(id(cls1) == id(cls2))   #  return true
=================================
#__new__ 版本
class Single(object):
    _instance = None
    def __new__(cls, *args, **kw):
        if cls._instance is None:
            cls._instance = object.__new__(cls, *args, **kw)
        return cls._instance
    def __init__(self):
        pass

single1 = Single()
single2 = Single()
print(id(single1) == id(single2))  # return true

排序：

def quickSort(arr,l,r):
    if l < r:
        i=sort(arr,l,r)
        quickSort(arr,l,i-1)
        quickSort(arr,i+1,r)
    else:
        return 

def sort(arr,l,r):
    if l >= r:
        return 
    i=j=l
    key = arr[r]
    for j in range(l,r):
        if arr[j]<key:
            arr[i],arr[j]=arr[j],arr[i]
            i+=1
    arr[i],arr[r]=arr[r],arr[i]
    return i 
 
arr2=[1,4,7,1,5,5,3,85,34,75,23,75,2,0]
print("initial array:\n",arr)
QuickSort1(arr,0,len(arr)-1)
print("result array:\n",arr)

---

~ ：

def __init__(self, manager, remote_path, local_path,
                 masterDC, ownerID, isSafebox,
                 checksum, pData):
        super(FileUploader, self).__init__(manager, remote_path, local_path,
                                           masterDC, ownerID, isSafebox, pData)

init 是知道的，在于这个super的问题需要看一下，filetransfer。

~：

class FileTransferTaskDB(DBContext):

这里面实例的self.attr 直接可以是dbcontext的属性，那么init的作用是什么？？

---

~：linux的文件区分，打包，编译，安装包。
ps：因为不懂这些，也许就会丢掉一些机会，不懂是未知，未知往往会让人恐惧，所以会逃避，所以别人问你会不会做linux的云盘时，只能说我对linux那一套东西不太熟悉…

---

~：关于至六进制和二进制的转换。
待续…