一.分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序， ...
分类：
编程语言 时间：
2020-06-04 15:43:44
阅读次数：
104
一、衡量一个排序算法 1.1、排序算法的执行效率 最好情况、最坏情况、平均情况时间复杂度 时间复杂度的系数、常数 、低阶 时间复杂度反应的是数据规模 n 很大的时候的一个增长趋势，所以它表示的时候会忽略系数、常数、低阶。 但是实际的软件开发中，我们排序的可能是10个、 100个、 1000个这样规模 ...
分类：
编程语言 时间：
2020-06-03 23:16:57
阅读次数：
75
一、双端队列 双端队列 双端队列（deque，全名double-ended queue），是一种具有队列和栈的性质的数据结构。 双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。 双端队列（Deque），是一种类似于队列的元素的有序集合。它拥有 ...
分类：
编程语言 时间：
2020-06-03 21:56:36
阅读次数：
104
by 闲欢 对于数据分析来说，排序和筛选数据是不可或缺的一部分内容。NumPy 也提供了多种排序和筛选函数，本文就来介绍一下 NumPy 常见的排序和筛选函数。 排序函数 NumPy 中提供了排序相关的函数。排序函数已经帮助我们实现了不同的排序算法，我们只需要拿来直接使用就行。每个排序算法的执行速度 ...
分类：
编程语言 时间：
2020-06-03 13:58:55
阅读次数：
64
通过上一节的学习，我们了解到 二叉堆的本质还是一个完全二叉树 无序数组通过构造、通过下沉构造可以构造为最小堆 通过上浮构造可以构造为最大堆 来说今天的堆排序算法之前、首先请和我一起、再次了解一下二叉堆元素的删除 二叉堆删除元素 这里假设我们这里有这样的一个完全二叉树如下： 1、删除顶部1号元素【暂且 ...
分类：
编程语言 时间：
2020-06-03 13:39:39
阅读次数：
67
一、前言 最近又遇到快速排序算法了，才发现以前学的那种快速排序算法有问题，在此记录一下两种不同快速排序算法的性能比较 二、快速排序算法 2.1 方法一 思路： ①选择数组中间数作为基数，并从数组中取出此基数 ②准备两个新数组容器，遍历数组，逐个与基数比对，较小的放左边容器，较大的放右边容器 ③递归处 ...
分类：
编程语言 时间：
2020-06-02 11:18:26
阅读次数：
54
出处：快速排序——JAVA实现（图文并茂） 高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓 ...
分类：
编程语言 时间：
2020-06-01 19:12:00
阅读次数：
61
排序算法 排序的分类: 1)内部排序: 指将需要处理的所有数据都加载到内部存储器中进行排序。 2)外部排序法: 数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 常见的算法时间复杂度由小到大依次为: O(1)<O(log2n)<O(n)<O(nlog2n)<O(n2)<O(n3)< O( ...
分类：
编程语言 时间：
2020-05-31 21:24:52
阅读次数：
54
一,插入排序的思路 插入排序的思路 ①把数据分成两部分,一部分是有序的,一部分是无序的 即[5] [2,3,9,6] ②然后从无序部分依次拿出一个元素,把这个元素存储在一个变量值中,和有序的最后一个元素进行比较,如果比有序部分的数据还大, 那就暂时把这个大的值,赋值给无序部分要插入的那个数 则和有序 ...
分类：
编程语言 时间：
2020-05-31 20:07:03
阅读次数：
68
冒泡排序是一种简单的排序算法。 1 #pragma once 2 #include <iostream> 3 #include <assert.h> 4 using std::cout; 5 using std::endl; 6 template <typename T> void Swap(T & ...
分类：
编程语言 时间：
2020-05-31 19:51:05
阅读次数：
66
