kudou1994的博客

一、树非线性结构根在顶层 root叶在下面除了上面的一个根节点都叫子节点（统称为节点）根节点是唯一一个没有入边的节点除了根节点外每个节点都有且只有一条与其他节点相连的入边（指向该节点的边），每个节点可能有许多跳出边（从该节点指向其他节点的边）路径：有序排列，路径是唯一的子节点集：父节点的所有“孩子”父节点：兄弟节点：同一个节点的所有子节点互为兄弟节点子树：一个父节点的某个子...

数组python没有数组，但是list可以充当数组的作用栈一个开口，后进先出，直接使用list实现list.append() #push入栈，进入队列末尾list.pop() #pop出栈，末尾先出队列两个开口，先进先出，直接使用list效率很低（insert），使用collections.deque提供的双端队列我们使用l.append() #最右端入队 和 l.popleft...

个人笔记复习用课程链接：中国大学MOOC：大学计算机–Python算法实践查找算法#顺序查找x = int(input('输入要查找的数：'))l = [1,2,3,4,5,5]sign = Falsefor i in l: if i ==x: print('找到了') sign = True breakif sign == ...

一、插入排序1. 简单插入排序共n-1轮时间复杂度：O(N)-O(N2) 平均为O(N2)空间复杂度：O(1)稳定性：稳定（temp < l[j-1]才满足，相等的时候不交换位置）复杂性：简单特点：用直接插入排序，原序列越接近有序序列（逆序的个数越少），比较次数越少l = [5,3,87,4,12,54,8,5,66]def insertSort(l): for...