Leohfan的博客

树节点类 TreeNode作为最简单的树节点，我们只需要3个基本属性name: 当前节点的名字（使用str来保存） parent: 父节点对象（对根节点来说，该值为Null） child: 字节点对象们（使用dict来保存）代码如下：class TreeNode(object): """The basic node of tree structure""" d...

def sequentialSearch(alist,item):    pos = 0    found = False    while pos < len(alist) and not found:        if alist[pos] == item:            found = True        else:            pos = po...

def bubbleSort(alist):    for passnum in range(len(alist)-1,0,-1):        for i in range(passnum):            if alist[i]>alist[i+1]:                #temp = alist[i]                #alis...

from pythonds.basic.queue import Queueimport randomdef hotPotato(namelist,num):    simqueue = Queue()    for name in namelist:        simqueue.enqueue(name)    while simqueue.size()>1:     ...

from pythonds.basic.deque import Dequeclass Deque:    def __init__(self):        self.items = []    def isEmpty(self):        return self.items == []    def addFront(self, item):        self...

class Node:    def __init__(self,initdata):        self.data = initdata        self.next = None    def getData(self):        return self.data    def getNext(self):        return self.next ...

#列表表示树def BinaryTree(r):    return [r, [], []]def insertLeft(root,newBranch):    t = root.pop(1)    if len(t) > 1:        root.insert(1,[newBranch,t,[]])    else:        root.insert(1,[ne...

class BinHeap:    def __init__(self):        self.heapList = [0]        self.currentSize = 0        def percUp(self,i):        while i // 2 > 0:            if self.heapList[i] < self.hea...

class BinarySearchTree:    def __init__(self):        self.root=None        self.size=0    def length(self):        return self.size        def __len__(self):        return self.size    de...

class Vertex:    def __init__(self,key):        self.id=key        self.connectedTo={}        def addNeighbor(self,nbr,weight=0):        self.connectedTo[nbr]=weight        def __str__(self):...

open函数Python内置的open()函数打开一个文件，创建一个file对象，相关的辅助方法才可以调用它进行读写。语法为：file object = open(file_name [, access_mode][, buffering])各个参数的细节如下：1、file_name：file_name变量是一个包含了你要访问的文件名称的字符串值。2、access_mode：a...

创建类类(Class): 用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象是类的实例。 使用class语句来创建一个新类，class之后为类的名称并以冒号结尾，如下实例:class ClassName: '类的帮助信息' #类文档字符串 class_suite #类体下面代码就创建了一个名为Employee的类.clas...

from pythonds.basic.stack import Stackdef parChecker(symbolString):    s=Stack()    balanced=True    index=0    while index<len(symbolString) and balanced:        symbol=symbolString[index]...

在线参考材料数据结构与算法（基于 Python 语言）课程（北京大学数学学院） 在线教材：Problem Solving with Algorithms and Data Structures 许多 Python 学习材料，包括算法与数据结构材料 廖雪峰老师的 Python 教程 伯乐在线一些有关 Python 的文章 一位清华研究生有关 Python 数据结构和算法的网页 一个有...