关于分治法和MapReduce

1. 冒泡排序 比较相邻的元素，如果前一个比后一个大，就把它们两个调换位置。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对…

从这个随机结果里面，我们发现了这个解法的一个特点，就是红包金额越来越小，等于说：谁先抢，谁能抢到的红包金额就越大。 接着，我们用相对极限的情况（比如1块钱 ，100个人分）再次测试的时候，悲剧发生了，程序陷入了深深的随机当中无法自拔，究其原因在于越往后，金额的可用区间就越小，随…

​欢迎来到算法小课堂，今天分享的内容是快慢指针在数组中的应用。 快慢指针解决数组问题的基本思路是：用慢指针记录可以复写数据的位置，快指针遍历整个数组。对于快指针什么时候停止，慢指针什么时候移动，后面具体题目中在做分析。 给你一个数组 nums 和一个值 val，你需要 原地 移…