实现求数组的最大值最小值，蛮力法要容易的多。本着重在体验分治法的思想的原则： 1 int main(void) 2 { 3 void Maxmin(int a[],int low,int high,int maxmin[2]); 4 int a[10],maxmin[2]; 5 6...
分类：
编程语言 时间：
2014-10-18 19:38:06
阅读次数：
185
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
编程语言 时间：
2014-10-18 00:34:46
阅读次数：
340
高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。总的说来，要直接默写出高速排序...
分类：
编程语言 时间：
2014-10-17 21:53:28
阅读次数：
273
分治策略中，我们递归地求解了一个问题，在每层递归都应用了三步1.分解，将问题划分为一些子问题，子问题的形式与原问题一样，只是规模更小2.解决，递归地求解出子问题，如果子问题的规模足够小，则停止递归，直接求解3.合并，把子问题的解给合并为原问题的解当子问题足够大的时候，需要递归，那就是递归情况当问题足...
分类：
编程语言 时间：
2014-10-14 19:40:09
阅读次数：
165
摘要:
网上有很多关于分治方法求二维平面上最近点对的讨论，但是没有完整的可运行代码，本文主要对于该问题介绍一完整的可运行代码，
供有兴趣者参考。...
分类：
编程语言 时间：
2014-10-13 16:29:49
阅读次数：
378
题目大意：给出一棵树，问有没有两点之间的距离是k的。多组数据
思路：和IOI2011的Race一样，比那个简单。读入太恶心了，我是上网上抄的别人的主函数。
CODE：
#include
#include
#include
#include
#define MAX 200010
#define INF 0x3f3f3f3f
using namespace std...
分类：
其他好文 时间：
2014-10-12 14:22:28
阅读次数：
463
题目大意：给出一棵树，将树中的一个节点去掉之后，这棵树会分裂成一些联通块，求去掉哪些点之后，所有联通块的大小不超过所有节点的一半，并按顺序输出。
思路：基础的子树统计问题，只要深搜一遍就可以出解。这个步骤和求树的重心很像，是树分治的基础。
CODE：
#include
#include
#include
#include
#define MAX 10010
u...
分类：
其他好文 时间：
2014-10-12 12:07:57
阅读次数：
168
归并排序（Merge sort）是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。一个归并排序的例子:对一个随机点的链表进行排序本文地址：http://www.cnblogs.com/archimedes/p/merge-sort...
分类：
编程语言 时间：
2014-10-12 02:25:07
阅读次数：
255
阅读了《代码大全（第二版）》，提出了几个问题1、5.4节自上而下的分治自然好理解，但是自下而上的分治具体又是什么呢？原文说这里过于抽象，不容易理解（的确没理解！！！）。而根据原文的解说，自下而上的分治是从底层做起，找出对象。这样的话也不像分治，也不想递推。2、关于设计文档插入代码里短短的四行解释没法...
分类：
其他好文 时间：
2014-10-12 00:23:06
阅读次数：
210
原文：http://blog.csdn.net/insistgogo/article/details/77850381、快速排序的基本思想： 快速排序使用分治的思想，通过一趟排序将待排序列分割成两部分，其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序，以达到整个序...
分类：
编程语言 时间：
2014-10-11 23:13:36
阅读次数：
324
