2302_80236366的博客

循环遍历整个数组，从第一个开始，每一个都能有各自的最远到达范围。那我们就需要按照val也就是价值排序，从大到小，然后每一个游戏都有截止时段，从截止时段的最后一位开始往前方，也是贪心的思想。思路就是先按起点排序再按终点排序，从第一段开始检索，再向后遍历，选择起点在第一段范围内的终点在最右侧的段，选中这一段再加入结果数组。因为无论怎么合并，合并的总次数不变，因此，只要保证每次选择的都是最小的两个堆，就能保证总和最小。举个例子，比如2 3 1 1 4，最小跳数应该是2，具体方式是从第一个跳到第二个，再跳到结尾。

我选择从简单的开始写……简单的题我写的会比较简略，主打一个写过就算复习过如果能帮助到你就更好了。

轮到第二张牌的时候，同样从B中按顺序拿第二张，然后在A中随机挑一个位置放，此时有两个位置，因此概率1/2。与此同时，剩下的牌不被替换的概率就是1-1/2。正常快排的思路就是选择一个枢轴，然后在这个枢轴的左右两边使用双指针，一旦次序不对，就交换。公式的含义是，牌在第j次迭代的时候被替换掉开始，后续所有都不被替换的概率恰好是1/n。具体思想在代码里了，是针对单个赌徒的。以此类推，第n张牌的概率就是1/n，剩下的牌不被替换的概率同样是1-1/n。算法的目的是在不修改原数组的情况下，生成一个完全随机的新数组。

本篇为不想写实验报告的产物，写题解比报告难多了但是有意思多了。