2024.4.4 将数组分为左右两边(快排是按照一个数来划分左右,归并是按照下标来的)第一步:确定分界点 mid=(l+r)/2。归并排序(稳定)(O(nlogn))第二步:递归排序left和right。每天学得太少了真挺焦虑的。今天清明节,继续学吧。
搜索之DFS DFS深度优先搜索(递归)深搜说白了就是一条路走到黑。先访问初始顶点,若当前访问的点有还未被访问的邻接顶点,则任选一个访问;反之,则回溯到最近一次访问过的顶点,直至所有顶点都被访问过一次。...