二分法是分治算法的一种特殊形式，利用分治策略求解时，所需时间取决于分解后子问题的个数、子问题的规模大小等因素，而二分法，由于其划分的简单和均匀的特点，是查找数据时经常采用的一种有效的方法。 快速排序的实质也是二分法，下面就写一个快速排序＋二分法查找的栗子🌰： 运行结果为： ...
分类：
编程语言 时间：
2018-06-15 21:46:22
阅读次数：
135
//对于递归的折半查找，需要考虑找不到的情况。 #include #include #include #define maxn 10001 using namespace std; int a[maxn],key; //折半查找法---递归二分法 int search(int s,int e) { ... ...
分类：
编程语言 时间：
2018-05-11 20:38:53
阅读次数：
221
实现算法导论的第一个算法的程序就是下面的这个了： #include <iostream>#include <fstream>#include <string>using namespace std;struct Number{ int low; int high; int sum;};Number ...
分类：
编程语言 时间：
2018-05-06 20:07:30
阅读次数：
239
很久前就想写篇CDQ分治的blog了，现在填坑。 CDQ分治是一种分治算法，一般用于高维数据结构的降维。比如二维数据结构，可以通过CDQ分治变成一个一维的问题。 CDQ分治本质还是个分治。一般分治操作就是，我想知道一个长度为n的区间产生的贡献有多少，那我可以把区间平均划分成两部分，那么此时问题变成左 ...
分类：
其他好文 时间：
2018-05-01 23:35:35
阅读次数：
164
一.快速排序概念及其思想 快速排序（QuickSort），又称为交换排序，是分治算法的一种，快速排序采用分治的策略。 1.分治法的基本思想： 将原问题分解为若干个规模更小但结构和原问题相似的子问题。递归这些子问题，然后将这些子问题的解组合为原问题的解。 2.快速排序的基本思想 通过一趟排序将要排序的 ...
分类：
移动开发 时间：
2018-05-01 13:55:42
阅读次数：
194
算法方面，那些排序算法，哈希，图论，贪婪算法，分治算法，斐波那契，很常用，数据结构就是数组，链表，树，堆，栈，在分布式应用中红黑树是常用的 《网络游戏核心技术与实战》 1.开发者要知道宏定义的含义以及模版定义的含义。 2.服务器开发中经常会使用STL模版中的对象，比如Map，Dictionary，L ...
分类：
其他好文 时间：
2018-04-27 15:46:03
阅读次数：
157
例题1：给n个实数，求它们之中最大值和最小值，要求比较次数尽量小。 思路：用递归调用函数，在函数里做出以下判断： 1 若left==right（只有一个数） max和min都为这个数 2 若left==right-1（只有两个数） max为较大的，min为较小的 3 除以上两种以外 首先定义中间值d ...
分类：
编程语言 时间：
2018-03-28 22:01:39
阅读次数：
218
问题描述 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 问题解析 很经典的一个问题，下面给出3种解法，暴力解法、分治算法、动态规划。这个题Leetcode上有大量测试数据，只不过最后两个测试数据要求算法复杂度为n，只能用动态规划来解，可以借鉴一下，链接见这里https://leetc ...
分类：
编程语言 时间：
2018-03-14 22:09:56
阅读次数：
196
分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并 ...
分类：
编程语言 时间：
2018-03-04 18:09:11
阅读次数：
186
《算法导论》读书笔记之第7章 快速排序 本章介绍了快速排序及其算法分析，快速排序采用的是分治算法思想，对包含n个数的输入数组，最坏情况下运行时间为θ(n^2)，但是平均性能相当好，期望的运行时间为θ(nlgn)。另外快速排序能够就地排序（我理解是不需要引入额外的辅助空间，每次划分能确定一个元素的具体 ...
分类：
编程语言 时间：
2018-02-25 14:32:29
阅读次数：
272
