T1 暴力50分 排A和B X，不用考虑X 用数组80分， 权值线段树、平衡树100, 一个函数？ T2 打表 dp logn+1,+ 搜索，dp txt。。。。。 T3 30分暴力和尽量均分 dp 转移K*n^2. 优化 K单调增 1d1d动态规划优化 K n logn 分治思想http://co ...
分类：
其他好文 时间：
2017-10-28 19:02:59
阅读次数：
140
import java.util.Scanner;public class BigMultiply { /** * 大数相乘基本思想，输入字符串，转成char数组，转成int数组。采用分治思想，每一位的相乘;<br> * 公式：AB*CD = AC (BC+AD) BD , 然后从后到前满十进位(B ...
分类：
其他好文 时间：
2017-10-19 14:03:27
阅读次数：
247
问题描述： 给一个整数数组，求其所有子数组中和最大的子数组在所给整数数组的的起始位置与终点； 方法一：穷举每个子数组，时间复杂度为o(N2); 方法三：时间复杂度为O(N); 请自行查阅书籍； 方法二： 采用分治思想： 先将数组从中间（分割点）分成两部分（和最大子数组要么在其左边，要么在其右边，或者 ...
分类：
编程语言 时间：
2017-10-14 18:28:10
阅读次数：
172
MergeSort 's implementation MergetSort 的中心思想就是分治思想，通过解决每一个小问题来解决大问题 假设你有2个已经排好序的数组 数组[ 4 ][ 8 ] 和 数组[ 5 ][ 7 ] 进行排序 4 是第一个数组最小的值 和 第二个数组最小的值5 进行比较 4 < ...
分类：
编程语言 时间：
2017-09-16 00:31:47
阅读次数：
176
1.归并算法步骤: 1>分解:将无序序列不断分裂,直到每个区间都只有一个数据为止(递归实现) 2>合并:将两个区间合并为有序区间,一直合并到只有一个区间为止(分治思想) 下面代码为归并过程: 下图为递归和合并有序的过程(时间复杂度为NlogN) ...
分类：
编程语言 时间：
2017-09-03 16:39:50
阅读次数：
284
定义： 块状数组是基于分块思想的数据结构，较基于分治思想的数据结构如线段树、平衡树等效率较低，但通用性更强。在块状数组的基础上加以扩展，就可以得到块状链表。 原理： 普通数组在处理一些区间问题时，复杂度通常会退化至O(n)。一个朴素的想法就是将这个数组分为若干个子区间，同时维护这些子区间的统计值，如 ...
分类：
编程语言 时间：
2017-09-02 19:53:13
阅读次数：
168
递归算法 1、递归的定义 递归就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。 递归常与分治思想同时使用，能产生许多高校的算法。递归常用来解决结构相似的问题。所谓结构相似，是指构成原问题的子问题与原问题在结构上相似，可以用类似的方法解决。具体地， ...
分类：
编程语言 时间：
2017-08-27 10:00:33
阅读次数：
166
快排的优势： 1、期望为O(n lgn) 2、常数因子比较小 3、就地排序 4、在虚存环境很好工作 与合并排序一样是分治思想，但是不是从中间截断，而是通过partition过程实现的 每次选择最后一个元素为q，然后小的放前面，大的放后面，用ij两个坐标实现 代码：待补充 ...
分类：
编程语言 时间：
2017-08-23 00:41:50
阅读次数：
133
费马小定理：当p是一个质数时，且a和p互质，有ap-1=1(mod p) （欧拉定理的一种特殊情况） 欧拉定理：如果a和n互质，那么aφ(n)=1(mod n) 对于任意a,b,n就有 ab=aφ(n)+b mod φ(n)(mod n) 处理b数值较大的情况 ，采用分治思想，复杂度为O（logn） ...
分类：
其他好文 时间：
2017-08-20 10:01:44
阅读次数：
151
1 /* 2 归并排序模版 3 对n个数进行排序 4 时间复杂度：O(nlogn); 5 利用分治思想，对比左半边和右边边放入一个暂时的数组进行排序 6 */ 7 #include 8 using namespace std; 9 const int maxn = 1005; 10 int a[ma... ...
分类：
编程语言 时间：
2017-08-14 12:09:57
阅读次数：
125
