快速排序是对冒泡排序的一种改进。其基本思想是基于分治法的：在待排序表L[1...n]中任取一个元素pivot作为基准，通过一趟排序将待排序表划分为独立的两部分L[1...k-1]和L[k+1...n]，使得L[1...k-1]中所有元素小于pivot，L[k+1...n]中所有元素大于或等于pivo ...
分类：
编程语言 时间：
2020-01-28 22:46:55
阅读次数：
94
原文地址：http://blog.csdn.net/morewindows/article/details/6684558 作者：MoreWindows 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用，因此很多软件公司的笔试 ...
分类：
编程语言 时间：
2020-01-19 22:00:22
阅读次数：
72
本文介绍了归并排序的基本思想，递归方法的一般写法，最后一步步手写归并排序，并对其性能进行了分析。 基本思想 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。即先使每个子序列有序，再将已有序的子序列合并，得到完全有序的序列。这里给出一种递归形式的归并排序实现。 ...
分类：
编程语言 时间：
2020-01-17 00:21:35
阅读次数：
178
简介 什么是动态规划 答：动态规划与分治法相似，都是通过组合子问题的解来求解原问题。他们之间的不同是，分治法将问题划分为互不相交的子问题，而动态规划应用于子问题重合的情况。使用分治法求解子问题重合的问题，会做许多不必要的工作，动态规划将已经求解的子问题保存到一张表格中，从而避免了反复求解重合子问题的 ...
分类：
其他好文 时间：
2020-01-12 18:30:05
阅读次数：
65
算法复杂性： 算法运行时所需要的计算机资源的量。 <1>时间复杂性，<2>空间复杂性 穷举法的基本思想： 对问题的所有可能状态一一测试，直到找到解或将全部可能状态都测试为止。 分治法的基本思想： 将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同；对这k个子问题分别求解 ...
分类：
编程语言 时间：
2020-01-06 00:14:09
阅读次数：
91
二路归并排序 1 //二路归并排序 2 //分治法 3 //自底向上的二路归并排序算法 4 #include<stdio.h> 5 #include<malloc.h> 6 void disp(int a[],int n){ 7 int i; 8 for(i=0;i<n;i++) 9 printf( ...
分类：
编程语言 时间：
2020-01-05 12:01:43
阅读次数：
80
分治法 分治策略： <1>分解：将原序列 a[s...t] 分解成两个子序列 a[s...i-1] 和 a[i+1...t]。其中 i = (s+t)/2; <2>求解子问题：若子序列的长度是0或1，则是有序的，直接返回；否则递归地求解各个子问题。 <3>合并：由于整个子序列存放在数组 a 中，排序 ...
分类：
编程语言 时间：
2020-01-04 18:39:39
阅读次数：
117
思想：分，递归解决若干个较小的问；治，从子问题的答案中形成原始问题的解； 算法举例：快速排序，树的遍历； 快速排序代码：见网址https://www.cnblogs.com/dreamer123/p/9519498.html ...
分类：
编程语言 时间：
2019-12-23 13:05:57
阅读次数：
59
本文总结LeetCode上有关双指针、位运算和分治法的算法题，推荐刷题总数14道。具体考点分析如下图： 一、双指针 1.字符串和数组问题 题号：424. 替换后的最长重复字符，难度中等 题号：828. 独特字符串，难度困难 题号：923. 三数之和的多种可能，难度中等 2.实际场景应用问题 题号：8 ...
分类：
其他好文 时间：
2019-12-22 16:45:47
阅读次数：
103
动态规划 [TOC] 数字三角形问题 LeetCode 120.Triangle 尝试使用分治法 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent nu ...
分类：
其他好文 时间：
2019-12-22 16:41:16
阅读次数：
132
