快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用 虽然快速排序称为分治法，但分治法这三个字显然无法很好的概括快速排序的全部步骤。因此我的对快速排序作了进一步的说明：挖坑填数+分治法： 基本思想：（分治） 1.先从数列中取出一个 ...
分类：
编程语言 时间：
2019-08-20 14:10:05
阅读次数：
115
搞技术的对“高内聚，低耦合”这几个字应该很熟悉，这是程序设计的一个基本原则，无论对于分布式系统，有几个模块的单体程序，以及程序中具体的类、类中的方法，都可以拿来讲。这个原则本质上是“分治法”，将一个大问题分解为一个个的小问题，然后各个击破，整个问题就解决了。 ...
分类：
其他好文 时间：
2019-08-20 12:57:15
阅读次数：
109
#!/usr/bin/env python # coding: utf-8 code 1 # # 求第k小的数据，分治法 code 2 # # 2个数组，交换一个元素，使得2个数组求和相等 代码： def arrayequal(array1,array2): diff = int((sum(arra... ...
分类：
其他好文 时间：
2019-08-19 19:09:22
阅读次数：
120
归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(n·log n）。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。 采用分治法： 分割：递归地把当前序列平均分割成两半。 集成： ...
分类：
编程语言 时间：
2019-08-17 21:55:37
阅读次数：
118
算法总结 详细十大排序算法：https://www.cnblogs.com/WindSun/category/1375215.html 图片名词解释： n: 数据规模 k: “桶”的个数 In-place: 占用常数内存，不占用额外内存 Out-place: 占用额外内存 算法的分类 比较和非比较的 ...
分类：
编程语言 时间：
2019-08-16 00:21:25
阅读次数：
86
动态规划是很重要的算法。 动态规划的基本思想是：将求解的问题分解成若干个子问题，先求解子问题，然后再从这些子问题的解得到原问题的解。与分治法的区别是，适合用动态规划解决的问题，经分解得到的子问题往往不是相互独立的。动态规划将问题分解成子问题，但是子问题不相互独立，而是彼此依赖，相互提供帮助，很好的利 ...
分类：
编程语言 时间：
2019-08-13 22:50:14
阅读次数：
136
快速排序（Quick Sort） 快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 1 算法描述 快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）。具体算法描 ...
分类：
编程语言 时间：
2019-08-13 22:34:35
阅读次数：
116
一、分治法 递归，找最大值最小值，整数相乘，归并排序，快速排序，线性时间选择，最近点对问题 二、动态规划 0-1背包问题 ，矩阵相乘问题，装配线调度问题，最长公共子序列，最优二分检索树，凸多边形最优三角剖分 三、贪心法 背包问题，活动选择问题，哈夫曼编码，最小生成树算法（Kruskal 和 Prim ...
分类：
编程语言 时间：
2019-08-12 23:38:19
阅读次数：
123
时间复杂度最坏n2，平均nlogn 解释：遍历一次O（n），快排采用分治法来遍历，看成二叉树，那么遍历的次数跟他的深度有关系，n个节点，那么深度至少是log（n+1），所以平均nlogn；二叉树最大深度那就是N了，所以最坏时间复杂度n2。 边界问题分析（第一个while循环条件i<=j）： 当i=j ...
分类：
编程语言 时间：
2019-08-03 14:31:27
阅读次数：
122
问题描述：对于给定的含有n个元素的无序序列，求这个序列中最大和次大的两个不同元素。 问题求解分析（分治法）：先给出无序序列数组a[low...high]。第一种情况为当数组中只有一个元素时，此时只存在一个最大值即为本身，次大值为负无穷，在这里我设置为-999999，第二种情况为数组中只有两个元素，此 ...
分类：
编程语言 时间：
2019-08-03 12:51:56
阅读次数：
166
