passawayy

摘要： 1.问题 将一个无序序列通过算法使之成为一个有序序列。 2.解析 归并排序的核心思想就是分治。 就是把一个大的问题分成若干小部分，再把小部分分解成更小的部分，直到小问题的规模可以解决然后，将所有的小问题的答案进行相应的处理得到答案。 对于归并排序的算法来说就是，将原先长度为n，分成两个n/2的长度， 阅读全文

摘要： 1.问题 在平面内，找出欧几里得距离最小的值。 2.解析 暴力求解的复杂度为O(n^2)，所以我们可以利用分治的思想，降低时间复杂度。 将所有的点都按照一个顺序去进行排序，然后这所有的点分成两部分。 求的左边的最小值，和右边的最小值，当然有时候最小值出现在两侧 令ans=min(ans(left), 阅读全文