- 博客(13)
- 收藏
- 关注
原创 2024.4.4
将数组分为左右两边(快排是按照一个数来划分左右,归并是按照下标来的)第一步:确定分界点 mid=(l+r)/2。归并排序(稳定)(O(nlogn))第二步:递归排序left和right。每天学得太少了真挺焦虑的。今天清明节,继续学吧。
2024-04-04 20:54:07 206 1
原创 搜索之DFS
DFS深度优先搜索(递归)深搜说白了就是一条路走到黑。先访问初始顶点,若当前访问的点有还未被访问的邻接顶点,则任选一个访问;反之,则回溯到最近一次访问过的顶点,直至所有顶点都被访问过一次。...
2022-07-25 11:25:55 71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人