2017年10月14日
分治——最大连续数组和
摘要： 问题描述： 给一个整数数组，求其所有子数组中和最大的子数组在所给整数数组的的起始位置与终点； 方法一：穷举每个子数组，时间复杂度为o(N2); 方法三：时间复杂度为O(N); 请自行查阅书籍； 方法二： 采用分治思想： 先将数组从中间（分割点）分成两部分（和最大子数组要么在其左边，要么在其右边，或者 阅读全文
posted @ 2017-10-14 16:55 bear_ge 阅读(395) 评论(0) 推荐(0) 编辑
分治——最近点对
摘要： 分而治之，一般是nlogn的复杂度，所以用分治来求最近点对 阅读全文
posted @ 2017-10-14 16:29 bear_ge 阅读(265) 评论(0) 推荐(0) 编辑