qq_43243022的博客

数据插入#数据插入：在list中的第i个位置插入元素edef Insert(list, i, e): if i>len(list)-1: return False list.append([]) for k in range(len(list)-1,i-1,-1): #注意顺序，应该从大到小，依次-1 list[k]=list[...

1用数组建立一个固定大小的栈append 实现push(); pop 实现pop()class arraystack: def __init__(self,size): # 开始怎么调都不成功，init 竟然写成了int self.stackData=[] self.len=size def push(self,obj): ...

更新中 ...稳定性：排完序后，所有等值元素的相对位置保持不变适应性：排序算法对顺序不同的待排序序列，表现出差异性（越有序，越高效）1 插入排序（稳定性，适应性）平均时间复杂度O（n^2），最好O（1）原地排序，空间复杂度为O（1）原理：从序列最左侧开始遍历，用该元素首先比较其相邻的左侧元素（左侧已排好），若该元素比其小，则左侧元素右移，继续比较该元素和左侧第二个的大...

#二叉树的遍历（递归&非递归）#定义二叉树结构：class BinNode(): def __init__(self,val): self.left=None self.right=None self.val=val #先序遍历 ## 递归方法 def preOrder(self,root): ...