利用分治法解决最大子数组问题（对给定的数组得到该数组中具有最大和的子数组）/*
* 对于给定的整数数组A，求出数组中具有最大和的子数组，最大和以及左右下标
* 思路：采用分治的方法，将数组分为两部分，则有最大和的子数组共有三种情况
* 在数组左边，在数组右边，跨越数组中点
*/#include
using namespace std;//存放左右边界值以及sum值的结构...
分类：
编程语言 时间：
2015-04-16 09:08:35
阅读次数：
153
初期（校赛及省赛水题难度）:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj...
分类：
编程语言 时间：
2015-04-14 12:39:33
阅读次数：
185
二分搜索
二叉搜索树
1 二叉搜索树的初始化插入搜索
2 使用BST排序
3 BST上根节点的插入insert
4 BST上的选择select操作划分操作
5 BST上的删除delete操作
6 两棵BST的连接join
BST的优缺点
参考资料和所有代码
1. 二分搜索将分治法应用于基于数组符号表的顺序搜索中，可以大大降低大型数据集合的搜索时间。
把数据集合分成两部分，确定搜索关键字属于哪一部分...
分类：
其他好文 时间：
2015-04-14 11:14:38
阅读次数：
207
题目地址：https://leetcode.com/problems/median-of-two-sorted-arrays/题目解析：看到题目的第一个思路是用二分查找，但是深入下去后发现使用二分查找很多边界和细节方面的处理很麻烦，退而求其次，采用分治法。如果两个数组的长度和为偶数，则求两个数组的中...
分类：
其他好文 时间：
2015-04-12 14:37:18
阅读次数：
97
Quoit Design
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36078 Accepted Submission(s): 9379
Problem Description
Have you ev...
分类：
其他好文 时间：
2015-04-12 09:20:51
阅读次数：
154
/* 本例拟在实现排序算法的归并算法，归并算法遵循分治法的思想 归并算法： 归并算法主要用来合并两个已经排好序的序列。用Merge（A，p，q，r）来实现合并， 其中A代表数组，A[p,q]和A[q+1,r]A的两个子数组，且两个数组都已经排好序，归并算法 就是将这两个...
分类：
编程语言 时间：
2015-04-11 23:57:20
阅读次数：
161
归并排序（Merge Sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 归并操作(Merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。归并排序...
分类：
编程语言 时间：
2015-04-11 23:53:09
阅读次数：
210
分治法
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治
之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再
把子问题分成更小的子问题??直到最后子问题可以简单的直接求解，原
问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序
算法
(
快速排序
，归并排序
)
，傅立叶变换
(...
分类：
编程语言 时间：
2015-04-11 14:54:08
阅读次数：
176
一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅...
分类：
编程语言 时间：
2015-04-10 13:30:47
阅读次数：
156
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后...
分类：
编程语言 时间：
2015-04-10 13:14:54
阅读次数：
137
