桶排序 排序思想： 首先通过最大最小值数据范围 maxx minn 按照每个桶平均装的数量 得出桶的数量。然后遍历数组 a[ ] ，装入桶中，进行桶内排序。 1 include<vector 2 include<stdio.h 3 include<time.h 4 include<stdlib.h ...
分类：
编程语言 时间：
2020-05-16 12:42:34
阅读次数：
67
1.汉诺塔算法 实现这个算法可以简单分为三个步骤： （1） 把n-1个盘子由A 移到 B； （2） 把第n个盘子由 A移到 C； （3） 把n-1个盘子由B 移到 C；从这里入手，在加上上面数学问题解法的分析，我们不难发现，移到的步数必定为奇数步： （1）中间的一步是把最大的一个盘子由A移到C上去； ...
分类：
编程语言 时间：
2020-05-14 22:37:40
阅读次数：
100
要点：利用空间换时间，有桶排序的思想，按照基数规则转换，使空间开销较小，但理解起来比计数排序复杂的多。 1 import java.util.Random; 2 3 public class RadixSort { 4 5 public void sort(int arr[]) { 6 int ma ...
分类：
编程语言 时间：
2020-04-30 17:21:29
阅读次数：
68
对于给定的n个d位数，取值范围为[0,k]，我们使用计数排序比较元素的每一位，基数排序耗时Θ(n+k)，那么基数排序的复杂度为Θ(d(n+k))。 ...
分类：
编程语言 时间：
2020-04-24 13:08:25
阅读次数：
59
题目翻译 现在，你需要求出A，B两个多项式的相加结果。 输入要求 每一个输入文件包含一个测试样例。每一个样例占两行并且每行包含多项式的信息: $K\space N_1 \space a_{N_1}\space N_2 \space a_{N_2} \space ...\space N_k \spac ...
分类：
其他好文 时间：
2020-04-24 01:43:34
阅读次数：
55
桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点： 1.在额外空间充足的情况下，尽量增大桶的数量 2.使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中 图解 代码实现 效率分析 1. 什么时候最快 当输入 ...
分类：
编程语言 时间：
2020-04-23 11:52:34
阅读次数：
61
题目链接：https://ac.nowcoder.com/acm/problem/14247 思想：暴力枚举两个区间的左右端点时间复杂度很高，可如果枚举一个区间，问题会简化。 维护到 i 处的异或和（pre[i],类似于桶排序中的桶，所以num数组开大点），枚举右区间加上左区间与当前区间异或值相等的 ...
分类：
其他好文 时间：
2020-04-23 01:01:16
阅读次数：
55
基数排序（桶排序）： 设置若干个箱子，将关键字为k的记录放入第k个箱子中，然后按序号将非空的连接。而数字是有范围的，若待排元素均由0-9这十个数字组成，则只需设置十个箱子，相继按个、十、百...进行排序 平均，最坏时间复杂度 O(k*(n+m)) k是关键字的个数，如个位、十位分别就是关键字；n是元 ...
分类：
编程语言 时间：
2020-04-19 14:52:31
阅读次数：
55
堆排序，快速排序的时间复杂度为nlog(n)。他们都是运用比较排序的结果。好比决策树模型。 属于线性时间排序的算法有：计数排序，基数排序和桶排序。 计数排序： 先分别求出每个元素的频数，不过如果元素值较大时，比较浪费内存空间。 def Counting_Sort(A,B,k): for i in r ...
分类：
编程语言 时间：
2020-04-17 21:52:51
阅读次数：
68
桶排序 桶排序的特点是时间复杂度比较低，运算起来非常快，逻辑也很简便，写起来很容易。但是空间复杂度非常大，不适合大型数据，因为大型数据浪费的内存空间特别多。而且使用桶排序时数据类型比较单一，不适合复杂情况 通过下面一个例题理解 桶排序 解析： 创建一个长度为11的数组，下标分别是0~10，根据满分是 ...
分类：
编程语言 时间：
2020-04-15 13:54:08
阅读次数：
76
