明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序 ...
分类：
编程语言 时间：
2018-04-16 23:54:58
阅读次数：
261
1589 移数博弈 基准时间限制：1 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 小A和小B在玩一个游戏。 他们拥有一个数列。 小A在该数列中选择出最大的那个数，然后移出该数列。 小B在剩下的数列中选择出最大的那个数，并乘上小A的那个值，作为他的答案。 那么现在问题来了。 他们 ...
分类：
编程语言 时间：
2018-04-12 23:57:35
阅读次数：
444
一、基数排序(桶排序)介绍 来源360百科： 基数排序(radix sort)属于"分配式排序"(distribution sort)，又称"桶子法"(bucket sort)或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些"桶"中，藉以达到排序的作用，基数排序法是属于 ...
分类：
编程语言 时间：
2018-03-26 13:09:41
阅读次数：
245
一、基数排序 import random from timewrap import * def list_to_buckets(li, iteration):#这个是用来比较每个位置的大小的数字 """ 因为分成10个本来就是有序的所以排出来就是有序的。 :param li: 列表 :param i ...
分类：
编程语言 时间：
2018-03-24 16:27:28
阅读次数：
204
八大常用排序算法详细分析 包括复杂度： 排序有可以分为以下几类： (1)、交换排序：冒泡排序、快速排序 (2)、选择排序：直接选择排序、堆排序 (3)、插入排序：直接插入排序、希尔排序 (4)、归并排序 (5)、基数排序（桶排序） 1.冒泡排序 顾名思义，冒泡排序就是用气泡从下往上冒的原理，将气泡（ ...
分类：
编程语言 时间：
2018-03-11 00:10:14
阅读次数：
185
1、排序分类 比较排序：冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序（时间复杂度O(nlogn)~O(n^2)） 非比较排序：计数排序、基数排序、桶排序（时间复杂度O(n)） 2、冒泡排序 方法： // 分类 内部比较排序 // 数据结构 数组 // 最差时间复杂度 O(n^2) // ...
分类：
编程语言 时间：
2018-03-03 19:29:22
阅读次数：
176
1.java语言的特点。 2.原码、反码、补码。 3.命名规则和规范。 4.基本数据类型。 5.自动数据类型转换和强制数据类型转换。 6.转义字符。 7.运算符 “/”“%” 8.运算符优先级。 9.数组的定义及声明。 10.数组的遍历，排序，复制。 11.冒泡排序和桶排序。 12.方法的定义和调用 ...
分类：
编程语言 时间：
2018-02-27 16:01:33
阅读次数：
176
1. 定义： 桶排序(Bucket Sort)的基本思想是：将输入数据均匀地分配到有限数量的桶中，然后对每个桶再分别进行内部排序，最后按顺序将每个桶中的数据有序的组合起来。 2. C++程序： #include <iostream> #include <vector> using namespace ...
分类：
编程语言 时间：
2018-02-25 00:09:46
阅读次数：
190
计数排序 计数排序有如下四个步骤。 首先会对每个输入进行频率统计，得到元素的频率表； 然后将频率表转换为该元素的开始索引； 根据各个元素的开始索引，将相同元素分类到临时数组中。 最后将临时数组中的元素写回到原数组中。 上面介绍了计数排序的流程，举个例子，要对[9, 7, 6, 3, 9, 2, 7, ...
分类：
编程语言 时间：
2018-02-23 23:40:00
阅读次数：
244
