需要两个栈Stack1和Stack2，push的时候直接push进Stack1。pop需要判断Stack1和Stack2中元素的情况，Stack1空的话，...

利用二叉树前序遍历和中序遍历的特性。前序遍历的第一个值一定为根节点，对应于中序遍历中间的一个点。在中序遍历序列中，这个点左侧的均为根的左子树，这个点右侧的...

从头到尾遍历链表，并用一个栈存储每个结点的值，之后出栈输出值即可。''' 输入一个链表，从尾到头打印链表每个节点的值。 &#...

如果直接每次遇到空格添加'%20'，那么空格后面的数字就需要频繁向后移动。遇到这种移动问题，我们可以尝试先给出最终需要的长度，然后从后向前扫描，同时给定两...

对于在一个每一行从左到右依次递增，每一列从上到下依次递增的二维数组查找一个元素，可以选择从数组左上角开始查找arrayi，如果目标元素大于arrayi，i...

单例模式,核心结构中只包含一个被称为单例类的特殊类,类的对象只能存在一个三个要点: 某个类只有一个实例; 必须自行创建这个实例; 必须自行向整个系统提供这...

正则表达式使用单个字符串来描述匹配一系列符合某个句法规则的字符串。是对字符串操作的一种逻辑公式应用场景：处理文本和数据正则表达式过程：依次拿出表达式和文本...

def heapSort(alist): if alist == None or len(alist) == 0: return ...

''' 分治算法一般都伴随着递归算法 ''' # 分治算法实现查找数组中的最大元素的位置 de...

# Python3.5 # 定义一个栈类 class Stack(): # 栈的初始化 def __init__(self): ...

# python实现希尔排序 def shellSort(alist): sublistcount= len(alist)//2 whil...

# 选择排序, 纯粹练手 - -|| def selectionSort(alist): for i in range(len(alist)-1)...

递归求和、递归求阶乘、递归实现进制转换、递归实现Hanoi塔# 递归求和 def listSum(numlist): if len(numlist...

''' 实现基数排序RadixSort, 分为: 最高位优先(Most Significant Digit first)法 ...

# coding: utf-8 def quickSort(alist): quickSortHelper(alist, 0, len(alis...