快速排序组合版

2018年1月29日 22:46



import sys  
sys.setrecursionlimit(1000000)

a = [x+1 for x in range(100)]

def quickSort(li):
    left = []
    right = []
    cent = []

    if len(li) <= 1:
        return li
    pivot = li[0]
    for i in li:
        if i > pivot:
            left.append(i)
        elif i < pivot:
            right.append(i)
        else:
            cent.append(i)
    less = quickSort(left)
    more = quickSort(right)
    return less + cent + more




if __name__ == '__main__':
    hi = quickSor...

算法 Read More >>>

冒泡排序 从大到小排列

2018年1月27日 23:51



a = [x+1 for x in range(100)]

def sum(a):
    for i in range(0, len(a)-1):
        for j in range(0, len(a)-1-i):
            if a[j] < a[j+1]:
                a[j], a[j+1] =a[j+1], a[j]

if __name__ == '__main__':
    print(a)
    sum(a)
    print(a)

算法 Read More >>>

[转载]Python 实现链表

2018年1月25日 22:29



#节点类
class Node(object):
    #初始化,需要传入节点的数据
    def __init__(self, data):
        self.data = data
        self.next = None

    #返回节点的数据
    def get_data(self):
        return self.data

    #更新节点的数据
    def set_data(self, new_data):
        self.data = new_data

    #返回后继节点
    def get_next(self):
        return self.next

    #变更后继节点
    def set_next(self, new_next):
        self.next = new_next


#链表类
class Linked_list(object):
    #初始化,头结点为空
    def __init__(self):
        self.head = No...

数据结构 Read More >>>

python实现单例模式

2018年1月16日 21:44



1.

通过import 方式使用类 就是天然的单例模式

2.

使用new控制实例的创建过程

class Singleton(object):
    _instance = None
    def __new__(cls, *args, **kw):
        if not cls._instance:
            cls._instance = super(Singleton, cls).__new__(cls, *args, **kw)  
        return cls._instance  

class MyClass(Singleton):  
    a = 1

特性 Read More >>>

站内搜索

文章归档

本站说明

基于django1.10
python3.5
前端套用基于bootstrap框架的某模板
sqlite3
多说
markdown