u014261001的博客

DFS:深度优先算法，是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。属于盲目搜索。这种适合用堆栈，把子节点存入stack后...

def bubbleSort(arr): # 这里用lastIndex记录每一趟最后发生交换的位置，依次作为对普通冒泡排序的改进 length = len(arr) change = length - 1 while change: lastIndex = 0 # lastIndex记录该趟最后移动元素的位置 for...

时间复杂度时间复杂度定义说是基本语句的实现次数（if while…)在折半插入排序里面def Bsearch(arr, low, high, k): # 二分查找法 while low <= high: mid = (low + high) // 2 if arr[mid] == k: return mid ...

分析一个算法所占用的存储空间要从各方面综合考虑。如对于递归算法来说，一般都比较简短，算法本身所占用的存储空间较少，但运行时需要一个附加堆栈，从而占用较多的临时工作单元；若写成非递归算法，一般可能比较长，算法本身占用的存储空间较多，但运行时将可能需要较少的存储单元。一个算法的空间复杂度只考虑在运行过程中为局部变量分配的存储空间的大小，它包括为参数表中形参变量分配的存储空间和为在函数体中定义的局部变...

归并排序复杂度数字总共有n个的两组有序数列排序每次最多比较n次最多情况：1，3，5，7 和2，4，6，81和2比–list.append(1)3和2比…3和4比…5和4比…5和6比…7和6比…7和8比…和一般的排序相比如上例，1不用和3，5，7比且1和2比完如果小，也不用和4，6，8比次数可以理解为两个序列有都有指针在第一个数位置，比一次其中一个指针后移动一位，两个指针最多...

python实现一个循环队列```pythonclass RecyQueue: ''' 顺序结构循环队列 头指针指向队头元素，尾指针指向队尾元素的下一个位置 牺牲一个空间位置用于区分队空队满 ----------------这里用%的特性实现了循环------- 队空：front == rear 队满：(rear + 1) % capa...