- 博客(2)
- 收藏
- 关注
RSS订阅原创 归并排序（详细过程）
原理：就是不断将一个无序序列从中间分成左右两个序列，直到一个序列只有两个数字，然后将这两个数字分为左右两个序列排序，并合并在一起，然后将这一段已排列好的序列替换到原序列里，接着，就是将左右两个已排序好的序列再次排序，再将排列好的序列替换到原序列里，。，从此以往，就可以得到一个有顺序的序列。过程：利用递归，无限分割序列，直到一个序列只有两个数字，将这个序列分为左右两个序列，然后排列这两个序列合并，并替换到原序列中，然后递归回去，再排列左右两个已经排列好的序列，替换到原序列里，然后再递归回去。
2023-07-07 12:57:13
149
1
原创 关于二分查找和二分答案的快速理解
思路：二分答案的思路就是通过不断二分和判断是否合法，来一步步逼近最优解， 而问题的答案必然是通过二分的最优解， 这是因为当二分到最优解时，这个最优解的所处的条件，也就和问题的限制条件相同， 并且是刚好相同（这里的“一步步”不受问题的限制， 它纯粹就是左右两个值求中间值的过程）二分答案：已知数据范围，已知目标数据的特征或限制(与二分查找不同的是，二分答案不知道目标数据， 只知道目标数据的特性或限制)， 范围内数据单调，寻找符合目标数据特征或限制的最合理数据(也就是答案)
2023-04-22 08:30:32
566
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人