-
堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子
算法平...
堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子
算法平均时间复杂度: O(nlogn)
-HEAPSORT: thinking: using binary tree structure to express the array, and used to express an array of binary tree structure, such as i the parent node for its children, 2i, and 2i+ 1. Among them, the big top of a pile of the parent node greater than two children on average time complexity of algorithm: O (nlogn)
- 2022-07-11 06:36:53下载
- 积分:1
-
谷歌地球瓦片编码
谷歌地图的编码方式,Google earth地图图片编码的qrst算法,包括坐标编号转QRST编码以及QRST编码反转坐标编码的程序
- 2023-03-04 15:30:03下载
- 积分:1
-
严蔚敏经典教材《数据结构》的算法源码和实验演示系统
严蔚敏经典教材《数据结构》的算法源码和实验演示系统-Data Structure
- 2022-04-06 15:15:10下载
- 积分:1
-
模拟分页式存储管理中硬件的地址转换和用先进先出调度算法(FIFO)处理缺页中断...
模拟分页式存储管理中硬件的地址转换和用先进先出调度算法(FIFO)处理缺页中断-simulation tabbed storage management hardware address translation, and the use of FIFO scheduling algorithm (FIFO) interrupt handling missing pages
- 2022-01-26 06:59:50下载
- 积分:1
-
汽车租赁系统
这个项目是允许客户选择他首选的车,并查看每个事情在旁边提供给客户选择购买其他汽车设备和成本汽车租赁系统。
计划测试包括修正汽车的详细信息,显示该系统的所有汽车,给选项来编辑或删除所选的汽车。后在系统中显示所有的车,我们试图更改某些字段中的数据,而不更改汽车图像,然后单击更新按钮,车信息更新但汽车图像数据库中更改为 NULL。编辑验证之后, 更新过程被成功。另外,我们试图改变用在开始时使用一个登记号码,它已成功更新。编辑验证之后, 更新过程失败,用来更新新车存在的注册号码。此外,当我们选择了一个特定的汽车的删除选项,汽车详细信息显示的选项确认删除,或取消它。而取消选项不会,确认选项将删除系统中的那辆车。
· 另外,该计划包含测试的租赁管理那里的管理员能够检查正在进行的所有租金。显示租金后, 我们选择视图选项,显示总结页面显示客户信息、 出租信息和车辆信息、 位置控制列表和状态控制列表。当我们试着单击返回按钮,以返回车上时,这一进程失败,因为我们做不将状态更改为完成,改变它的进程成功后。
- 2022-03-21 21:49:24下载
- 积分:1
-
[问题描述]
将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N...
[问题描述]
将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N)
[输入]
待排序记录个数,各关键字的值。
[输出]
关键字从正负分开,正数在前
[存储结构]
待排序记录顺序存储。
[算法的基本思想]
快速排序算法每次任取一个记录的关键字为标准,将其余记录分为两组将,N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前。
#include
using namespace std
#define MAXNUM 100//设文件的最长可能长度
void sort(int* keys, const int len)//排序
-[Problem Description] N keyword to the integer sequence the entire record. keyword so that all non-negative Records with the keyword for the negative record, at least require the use of the additional space and time complexity of the algorithm is O (N) [imported] to be sort record number, The value of the keyword. [Output] keyword separate from the pluses and minuses are several former [storage structure] scheduling records to be stored sequence. [Algorithm for the basic idea] quick sort algorithm each time a record for any keyword as a standard, The remaining records will be divided into two groups, N-keyword
- 2022-03-17 21:15:57下载
- 积分:1
-
VB为前台,SQL_SERVER为后台的关于宾馆的数据库编程
VB为前台,SQL_SERVER为后台的关于宾馆的数据库编程-prospects for VB, SQL_SERVER background on the hotel Database Programming
- 2022-03-14 22:29:19下载
- 积分:1
-
数据结构JAVA版本的电子教案,共有10章。内容全面包括数据结构的基本内容。...
数据结构JAVA版本的电子教案,共有10章。内容全面包括数据结构的基本内容。-Data Structure JAVA version of the electronic lesson plans, a total of 10 chapters. Comprehensive and include the basic content of the data structure.
- 2022-05-06 05:39:48下载
- 积分:1
-
实现了二叉排序树的所有功能
建立,增,删,改,查
实现了二叉排序树的所有功能
建立,增,删,改,查
-Achieved a binary sort tree all the features of the establishment, increase, delete, change, check
- 2022-01-26 08:04:17下载
- 积分:1
-
快速排序是对冒泡排序的一种改进的排序方法,是目前各种内部排序方法中较快的方法...
快速排序是对冒泡排序的一种改进的排序方法,是目前各种内部排序方法中较快的方法-Quick Sort Bubble Sort is a sort of an improved method is to sort a variety of internal methods quicker method
- 2023-08-29 05:55:03下载
- 积分:1