- 博客(3)
- 收藏
- 关注
原创 快速排序(quick_sort),算法学习的必经之路
当然啦,有另一种理解就是,每一次快速排序,都是把我们选择的那个“中间值”放在它应该在的那个位置上,“应该在的位置上”的意思是,如果是100人依据身高在排队,那么这次排完,“中间值”的前面就全是比他矮的人啦,后面的人就都比他高,但是,“中间值”前面的人也许并不是严格像梯子一样从矮到高的,但是,至少“中间值”站在了他应该站的位置,比如他身高中等,那么此刻他站的位置就是第50位(其实是50.5位才对,大家应该能get到我的意思嗷! 你问什么是“partition”?
2024-04-08 20:02:49
607
1
原创 求细胞数量
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。
2024-03-21 15:09:28
1526
1
原创 求细胞数量
本文以洛谷P1451题(求细胞数量)为基础,展示了分别以深度优先和广度优先应该如何求解这类题目,对于正在学习DFS和BFS的同学会有一些帮助。
2024-03-21 14:59:59
402
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅