分治法： 将原问题分解为几个规模较小但类似于原问题的子问题，递归得求解这些子问题，然后再合并这些子问题的解 来建立原问题的解。即遵循3个步骤： 分解：将原问题分解为规模较小的若干实例。 解决：递归求解各个子问题。然而，若子问题的规模足够小，则直接求解。 合并：将子问题的解合并成原问题的解。 归并排序 ...
分类：
编程语言 时间：
2020-04-11 13:16:58
阅读次数：
61
链接：http://lx.lanqiao.cn/problem.page?gpid=T148 问题描述 给定一个矩阵A,一个非负整数b和一个正整数m，求A的b次方除m的余数。 其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵，这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。 要计算这个 ...
分类：
其他好文 时间：
2020-04-02 18:02:49
阅读次数：
88
快速排序核心就是分治法，通过划分将待排序的序列分成前后两部分，其中前一部分的数据都比后一部分的数据要小，然后再递归调用函数对两部分的序列分别进行快速排序，以此使整个序列达到有序，其时间复杂度为O(nlogn)。该算法步骤如下： 1、从序列中任选一个数作为基准数，一般就使用第一个数； 2、分区，将大于 ...
分类：
编程语言 时间：
2020-04-02 01:31:34
阅读次数：
100
1. 问题 设p1=(x1,y1),p2=(x2,y2)...pn=(xn,yn)是平面n上n个点构成的集合S，最近对问你就是找出集合S中距离最近的点对。 2. 解析 采用分治法。 （1）划分：将集合S分成两个子集S1和S2，根据平衡子问题原则，每个子集中大约有n/2个点，设集合S的最近点对是pi和 ...
分类：
编程语言 时间：
2020-03-31 14:52:43
阅读次数：
63
归并排序（Merge Sort） 和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是O(n log n）的时间复杂度。代价是需要额外的内存空间。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典 ...
分类：
编程语言 时间：
2020-03-26 16:28:37
阅读次数：
93
传统的图像识别问题往往通过分治法将其分分解为预处理、特征提取和选择、分类器设计等若干步骤。分治法的动机是将图像识别的母问题分解为简单、可控且清晰的若干小的子问题。不过分步解决子问题时，尽管可以在子问题上得到最优解，但子问题上的最优解并不意味着就能得到全局问题的最后解。 深度学习提供了一种“端到端”的 ...
分类：
其他好文 时间：
2020-03-24 00:49:48
阅读次数：
109
这里教会你是：如何去创建线程池，并且线程池里面的任务是如何去submit的。 这个教的是如何生成在范围内的线程池 这个说的是线程池里面，如果说是定期反复执行的 另外，就是自己还是记住：什么时候用线程：就是说同步并发执行的代码是希望去用线程的，然后的话线程池就是为了减小消耗的 然后的话线程和进程，进程 ...
分类：
编程语言 时间：
2020-03-22 14:22:48
阅读次数：
81
LeetCode53.最大子序列和问题(运用分治法、动态规划、贪心算法解决) ...
分类：
其他好文 时间：
2020-03-21 21:28:53
阅读次数：
82
递归实现 #include <stdio.h> #include <string> using namespace std; int partition(int s[],int l,int r); void quickSort(int s[],int l,int r); int main(){ in ...
分类：
编程语言 时间：
2020-03-18 13:20:22
阅读次数：
89
53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) ...
分类：
其他好文 时间：
2020-03-18 09:34:53
阅读次数：
57
