桶排序假设输入数据服从均匀分布，平均情况下它的时间复杂度为O（n）。 桶排序将输入数据的区间均匀分成若干份，每一份称作“桶”。分别对每一个桶的内容进行排序，再按桶的顺序输出则完成排序。 通常使用链表来实现桶。 代码如下：（仅供参考） void Insert(vector<double> & bkt, ...
分类：
编程语言 时间：
2020-01-14 20:41:57
阅读次数：
115
计数排序是需要假设输入数据的排序之一，它假设输入元素是0到k区间内的一个整数，其中k为某个整数。当k=O(n)时，计数排序的时间复杂度为θ（n）。 因为不是通过比较来排序，所以它的时间复杂度可以达到θ（nlgn）以下。 计数排序是稳定的排序之一。 代码如下：（仅供参考） //计数排序期望输入数据都是 ...
分类：
编程语言 时间：
2020-01-14 20:25:31
阅读次数：
78
题目 https://vjudge.net/problem/Gym-102091K 题意 给出 T 组数据，每组数据给出 n 个操作，操作分为下列两种： 操作 1：在 L 到 R 这个时间段内加入 W。（输入顺序：op，L，K，W） 操作 2：问 T 这个时间点第 K 大的数是什么。（输入顺序：op ...
分类：
其他好文 时间：
2020-01-13 21:39:55
阅读次数：
60
[TOC] 简介 黑盒测试也称功能测试，检测功能是否正常使用。 在测试中，把程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和特性的情况下，只检查程序功能是否按照需求规格说明书的规定正常使用，程序是否能适当地接收输入数据而产生正常的输出信息。 作用 主要针对软件的界面和软件功能进行测试。 （1 ...
分类：
其他好文 时间：
2020-01-13 12:36:27
阅读次数：
107
题目描述 给定一组数据，使用直插排序完成数据的升序排序。 --程序要求-- 若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio 程序中若include多过一个头文件，不看代码，作0分处理 不允许使用第三方对象或函数实现本题的要求 输入 数据个 ...
分类：
编程语言 时间：
2020-01-12 18:17:18
阅读次数：
70
题目描述 给定一组数据，使用堆排序完成数据的降序排序。（建小顶堆)。 输入 数据个数n，n个整数数据 输出 初始创建的小顶堆序列 每趟交换、筛选后的数据序列，输出格式见样例 样例输入 8 34 23 677 2 1 453 3 7 样例输出 8 1 2 3 7 23 453 677 34 8 2 7 ...
分类：
编程语言 时间：
2020-01-12 17:52:32
阅读次数：
70
题目描述 根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。（假设：输入数据的最小生成树唯一。） 输入 顶点数n n个顶点 边数m m条边信息,格式为：顶点1 顶点2 权值 Prim算法的起点v 输出 输出最小生成树的权值之和 对两种算法，按树的生长顺序，输出边信息(Krus ...
分类：
其他好文 时间：
2020-01-11 22:07:12
阅读次数：
121
numpy 数据分析基础 创建数组 | 方法 | 说明 | | | | | np.array( x ) | 将输入数据转化为一个ndarray\| | |np.array( x, dtype )|将输入数据转化为一个类型为type的ndarray\|| |np.asarray( array )|将输 ...
分类：
其他好文 时间：
2020-01-11 09:54:09
阅读次数：
71
前言 APT：Annotation Processor Tool（注解处理器） 什么时注解处理器 注解处理器是（Annotation Processor） 是Javac的一个工具，其作用在编译期间，用来处理加了注解的代码，其会扫描编译其的源码获得加了特定注解的目标代码；注解处理器的输入数据为： 1、 ...
分类：
其他好文 时间：
2020-01-10 12:29:08
阅读次数：
93
Spring+Spring MVC+MyBatis基于MVC架构的个人健康信息管理系统 采用ssm框架，包含 健康档案、健康预警(用户输入数据，系统根据范围自动判断给出不同颜色箭头显示)、 健康分析、体检记录、健康公告、留言建议、用户管理等模块，包含数据库建表语句 支持开发软件：IDEA、 MyEc ...
分类：
其他好文 时间：
2020-01-10 01:05:42
阅读次数：
402
