class Queue: def __init__(self): self.items = [] def isEmpty...

''' 构造一棵解析树 需要调用之前写过的Stack文件和BinaryTree文件 ''' ...

def mergeSort(alist): if len(alist) > 1: mid = len(alist)//2 ...

def insertionSort(alist): for key, item in enumerate(alist): inde...

# 用Python实现hash表 # hash的查找操作时间复杂度O(1) # hash每个位置被称为slot槽。可以使用list实现hash,每个slo...

# 解决动态规划中的找零问题 # 输入需要找零的金额和货币的币值向量 # 输出满足找零条件的最少的硬币个数 def ChangeMaking(coinVa...

# 网传鹅厂面试题,英语单词拼写检查算法 # 比如输入hello, 却错误的输入了hellu, 找出出错的字母 # 感谢知乎知友@Lee Shellay ...

# Python 实现冒泡排序 def bubbleSort(alist): for passnum in range(len(alist)-1,...

class BinaryTree: def __init__(self, rootObj): self.key = rootObj...

# 实现一个二分查找 # 输入:一个顺序list # 输出: 待查找的元素的位置 def binarySearch(alist, item): f...

# 构建树实现堆 class BinHeap: def __init__(self): self.heapList = [0] ...

# 构建二叉查找树(非平衡) class TreeNode: def __init__(self, key, val, left = None, ...

class AnagramDetection: # 先对两个字符串进行list化 # 对字符串对应的两个list进行排序 # 依次...

# 构建二叉查找树(非平衡) class TreeNode: def __init__(self, key, val, left = None, ...

class Node: def __init__(self, initdata): self.data = initdata ...