- 博客(7)
- 收藏
- 关注
RSS订阅原创 归并排序算法
区间中的所有数有序，然后开用一个额外的空间v，去处理递归中的一个(可以看作是用m, m +1分成的两个)数组中的数字。中保存的是上述两个数组中所有数组从小到大的有序数。可以视作将一个区间分成两个有序区间的四个划分点。自增之后，下轮循环开始之前，保存从小到大排序的最小k个数。(数组只有两个数时，即使是。中从小到大所有的有序数。是剩下所有数字中最小的一个。其中一个数组的数都已遍历。多的数，最后也会被递归到。，此时左半段的最大取值是。保存从小到大排序的最小。是剩下数中最小的一个。是剩下数中最小的一个。
2026-06-25 17:34:25
206
原创 快速排序算法
j] <= x 意思是q[l]、q[l + 1]…q[j - 1]、q[j]均小于等于x。：只有在最后一轮循环结束时，循环不变式不成立，其余循环都是成立的，但是最终要求的问题还是解决了。这两个例题都是使用了快速排序解决输出排序数组中的第几个数字的问题，对于递归的处理进行了判断。快速排序（以j为分界点），它属于分治算法，分治算法分为三步。因此，i和j更新后，下一轮的开始之前，循环不变式依然成立。快排属于分治算法，分治算法最怕的就是。掉了，但是分成n的话，就是无限分了)但是最后一轮的循环有些特殊，因为。
2026-06-24 17:37:01
620
原创 Ubuntu安装docker教程
sudo apt-get install docker-ce= docker-ce-cli= containerd.io # 将需要的版本替换VERSION_STRING进行安装，例如 5:20.10.17~3-0~ubuntu-focal。查看状态：sudo systemctl status docker。启动：sudo systemctl start docker。停止：sudo systemctl stop docker。
2024-06-24 17:22:18
564
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人