1 #include <ctime> 2 #include <iostream> 3 using namespace std; 4 5 template <class Type> 6 void Swap(Type &x,Type &y); 7 8 inline int Random(int x, i ...
分类：
编程语言 时间：
2019-02-26 01:12:20
阅读次数：
242
合并排序： 合并排序算法是用来分治策略实现对n个元素进行排序的算法，其基本思想是：将待排序元素分成大小大致相同的两个子集合， 分别对两个子集合进行排序，最终将排好序的子集合并成要求的排好序的集合。 递归实现如下： 非递归实现如下：方法自个考虑，其实实现起来很简单。 ...
分类：
编程语言 时间：
2019-01-12 19:26:51
阅读次数：
230
分治法 归并排序是完全遵循分治策略的排序算法。什么是分治法？ 分治法，即将原问题分解为几个规模较小的子问题，递归的求解这些子问题，之后再合并这些子问题的解，最终得到原问题的解。 归并排序 归并排序遵照分治法的思想，可分为三个步骤： 分解，将大小为$n$的数列分为两个大小为$\frac{n}{2}$的 ...
分类：
编程语言 时间：
2019-01-12 19:01:08
阅读次数：
135
归并排序是利用归并思想实现的排序方法，该算法采用经典的分治策略，即将问题分成一些小的问题然后递归求解，而治的阶段则将分的阶段得到的答案“修补”在一起，即分而治之。具体到排序，分阶段可以理解为递归拆分子序列的过程，递归深度为log2^N；举例： 8 4 5 7 1 3 6 2 8 4 5 7 1 3 ...
分类：
编程语言 时间：
2018-12-31 19:05:42
阅读次数：
210
递归与分治策略 二分搜索技术 我们所熟知的二分搜索算法是运用分治策略的典型例子，针对这个算法，先给出一个简单的案例。 目的：给定已排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定的元素x。 我们首先想到的最简单的是用顺序搜索方法，逐个比较a[0:n-1]中元素，直至找出元素x或搜索遍整 ...
分类：
编程语言 时间：
2018-12-22 01:29:39
阅读次数：
215
大整数运算的List 采用了双向链表、构造方法 参考:双向链表（C++） C++ string转int C++ cout输出指定位数 不足补0 C++ string的截取、替换、查找子串 C++拷贝构造，赋值构造 大整数乘法 大整数除法则用，补0法 C/C++ 程序运算时间 List.h List. ...
分类：
其他好文 时间：
2018-12-06 17:46:33
阅读次数：
219
选择问题（Selection Problem），即在n个元素的集合中寻找第K小的元素的问题。第K小的元素又叫第K个顺序统计量。有以下几种变体： - 找最大值和最小值；同时找最大和最小值 - 找中位数（第n/2小） - 找任意第K小的元素 - 找Top-K的元素 ...
分类：
其他好文 时间：
2018-11-28 01:08:16
阅读次数：
232
问题：设有n=2^k个选手参加循环赛，要求设计一个满足以下要求比赛日程表： 1）每个选手必须与其它n-1个选手各赛一次； 2）每个选手一天只能赛一次。 ...
分类：
其他好文 时间：
2018-11-27 16:58:45
阅读次数：
391
原理 归并排序（merge sort）采用经典的分治策略，将两个有序的数列合并成一个大的有序的序列，通过递归，层层合并。 流程 对于两个有序的序列合成一个有序的序列，比如 要将 【4,5,7,8】和【1,2,3,6】最终合成【1,2,3,4,5,6,7,8】 代码 复杂度 归并排序是稳定排序，它也是 ...
分类：
编程语言 时间：
2018-11-06 00:57:36
阅读次数：
219
题目大意：给定一棵 N 个节点的无根树，边有边权，统计树上边权和不大于 K 的路径数。 对于每条树上路径，对于每一个点来说，该路径只有经过该点和不经过该点两种情况，对于不经过该点的情况，可以转化成是否经过以该点为树根的子树节点的子问题，由此构成一个分治策略。 对于点分治来说，限制算法复杂度的瓶颈之一 ...
分类：
其他好文 时间：
2018-11-06 00:47:43
阅读次数：
140
