-
Minimum spanning tree, my own little program, very good, and would like to share...
最小生成树,我自己做的小程序,很好用,希望和大家分享-Minimum spanning tree, my own little program, very good, and would like to share with
- 2022-08-07 14:03:44下载
- 积分: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
-
清华大学数据结构习题集答案
清华大学数据结构习题集答案-QingHua university answer to data structure excise
- 2022-03-24 07:29:18下载
- 积分:1
-
C语言数据结构知识原代码
C语言数据结构知识原代码C语言数据结构知识原代码...
C语言数据结构知识原代码
C语言数据结构知识原代码C语言数据结构知识原代码-C language data structure knowledge of the original code C language data structure knowledge of the original code C language data structure knowledge of the original code
- 2023-08-24 03:20:03下载
- 积分:1
-
动态规划之合唱队形,即利用动态规划解决合唱队形的问题
动态规划之合唱队形,即利用动态规划解决合唱队形的问题-Dynamic Programming
- 2022-12-19 06:05:03下载
- 积分:1
-
err
魔王语言解释
[问题描述]
有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的:
(1) α 转换为 β1β2…βm
(2) (θδ1δ2…δn) 转换为 θδnθδn-1… θδ1θ
在这两种形式重,从左到右均表示解释。试写一个魔王语言的解释兄,把他的话解释成人能听得懂的话。
[基本要求]
用下述两条具体规则和上述规则形式(2)实现。设大写字母表示魔王语言的词汇;小写字母表示人的语言词汇;希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。
(1)B 转换为 tAdA
(2)A 转换为 sae
[测试数据]
B(exnxgz)B解释成tsaedsaeezegexenehetsaedsae
若将小写字母与汉字建立下表所示的对应关系,则魔王说的话是:“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一直鹅地上一只鹅”。
t d s a e z g x n h
天 地 上 一只 鹅 追 赶 下 蛋 恨
-err
- 2022-04-09 12:10:23下载
- 积分:1
-
should excel sometimes forms into the database access, the process can be easily...
有时候要将excel表格转换成access数据库,本程序可以轻松实现.-should excel sometimes forms into the database access, the process can be easily achieved.
- 2022-04-27 12:49:28下载
- 积分:1
-
用内嵌法求多项式
用内嵌法求多项式-with embedded Polynomial Method
- 2022-11-12 06:55:03下载
- 积分:1
-
本程序是一个用prim算法寻找最小生成树的小程序。
本程序是一个用prim算法寻找最小生成树的小程序。-this procedure is a prim with minimum spanning tree algorithm for small procedures.
- 2023-06-09 19:10:04下载
- 积分:1
-
system Note : This application is a database system developed VFP data acquisiti...
系统说明:这是一个应用VFP数据库系统开发的数据采集系统。-system Note : This application is a database system developed VFP data acquisition system.
- 2022-05-08 23:07:24下载
- 积分:1