-
data-structure
对栈、队列、链表、图、树、查找、排序、顺序表等基本功能的实现(Realization of the basic functions of the stack queue list tree search sort order list)
- 2015-06-16 09:52:30下载
- 积分: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
-
一个简单的数值计算程序所使用的数据是一些实数或整数,一个编译程序使用和加工的数据是源程序,而一个能修改自身的计算机程序使用和加工的数据(对象)就是自身。
一个简单的数值计算程序所使用的数据是一些实数或整数,一个编译程序使用和加工的数据是源程序,而一个能修改自身的计算机程序使用和加工的数据(对象)就是自身。-a simple numerical calculation procedures used by the data of some real or integer, a compiler use and processing of data source, and one can amend its own procedures for the use of the computer and processing of data (the object) is its own.
- 2023-01-26 17:55:02下载
- 积分:1
-
在COM中使用数组_code
COM中使用SAFEARRAY数组例程,代码中给了两种数组的用法,一种是字符串数组,另一种是自定义数据结构数组。 (use COM SAFEARRAY array routines, a code for the use of two arrays, a string array, and the other is from the definition of array data structure.)
- 2005-07-12 17:00:30下载
- 积分:1
-
B超管理系统
原创delphi开发的B超管理系统.WINDOWS下开发的B超图象管理系统MEDIWS系统,使用低成本视频图象采集卡及其驱动程序、新颖的JPEG压缩算法、完善的报告编辑环境等技术
- 2023-04-26 01:05:06下载
- 积分:1
-
xmail 邮件程序案例
xmail 邮件程序案例-mail procedures DCS case
- 2023-08-06 22:15:04下载
- 积分:1
-
图论知识的PPT,学习图论是一种罕见的工具,如…
图论的有关知识PPT,是学习图论不可多得的辅助工具,快快来下载!-Graph Theory with the knowledge PPT, learning graph theory is a rare tool, as soon as possible to download!
- 2022-05-24 18:23:20下载
- 积分:1
-
VB6.0 under the DataList control the use of examples!
VB6.0下DataList控件的使用示例!-VB6.0 under the DataList control the use of examples!
- 2023-06-04 20:35:03下载
- 积分:1
-
数据结构常用算法C++,快快下载,望 能给大家帮助
数据结构常用算法C++,快快下载,望 能给大家帮助-data structure used algorithm C, quickly download, we can look to help
- 2022-02-13 15:27:25下载
- 积分:1
-
卡耐基 梅隆大学软件工程 第七门课程数据库管理系统ssd7 练习3...
卡耐基 梅隆大学软件工程 第七门课程数据库管理系统ssd7 练习3-Carnegie Mellon University Software Engineering VII Database Management System course ssd7 practice 3
- 2022-01-31 11:20:24下载
- 积分:1