-
该压缩文件中包含了图论当中的一些重要算法,包括前序中序和后序遍历、最小二叉树、DFS、BFS以及拓扑排序。...
该压缩文件中包含了图论当中的一些重要算法,包括前序中序和后序遍历、最小二叉树、DFS、BFS以及拓扑排序。-The compressed file contains a graph theory among a number of important algorithms, including the former order in the order and postorder traversal, the smallest binary tree, DFS, BFS, and topological sort.
- 2022-09-25 04:30:03下载
- 积分: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
-
bankers algorithm can solve computer's operating system Mutex. There are oth...
银行家算法可以解决计算机操作系统里的互斥。还有peterson等其他算法-bankers algorithm can solve computer"s operating system Mutex. There are other algorithms Peterson
- 2022-05-26 01:17:52下载
- 积分:1
-
with eyes turned to the mouse control
跟着鼠标转的眼睛控-with eyes turned to the mouse control
- 2022-03-04 02:17:09下载
- 积分:1
-
Is a data structure in the learning plan to prepare the structure, is mainly use...
是一个在学习数据结构时编写的图结构,主要是用两种方法生成需要的图结构,其中有一个头文件都注释了,要是要使用的话,只需要将另一个头文件注释并把这个取消注释,在main方法中改一个类名就好了-Is a data structure in the learning plan to prepare the structure, is mainly used two methods to generate the need for the graph structure, in which there is a header file are annotated, if you want to use words, just another header file to the Notes and the cancellation of Notes, in the main method to a class name like the
- 2023-04-02 18:10:04下载
- 积分:1
-
实现卡洛图的自动化简功能,最大字符为4个,即对于一个4 x4的数,将其中可以合并的1化简,得出最简和最优的结果,与手工化简结果一致...
实现卡洛图的自动化简功能,最大字符为4个,即对于一个4 x4的数,将其中可以合并的1化简,得出最简和最优的结果,与手工化简结果一致-Calo plans to achieve automation SR function, the largest of the four characters, that is for a 4 x4 few, which will be an amalgamation of a simplification, reduction and produce the most optimal results, and manual results are consistent Simplification
- 2022-07-01 05:56:50下载
- 积分:1
-
本程序用来学校管理学生挡案用. 采用Access数据库,程序实现关键在应用ODBC 的两个类....
本程序用来学校管理学生挡案用. 采用Access数据库,程序实现关键在应用ODBC 的两个类.-procedures for the management of schools with students archives. Access database, program lies in the application of two types of ODBC.
- 2022-05-07 18:50:56下载
- 积分:1
-
use of the C language Part 24 small game, in the C language can be run directly.
利用C语言编的二十四点小游戏,在C语言下可直接运行。-use of the C language Part 24 small game, in the C language can be run directly.
- 2022-08-26 06:01:06下载
- 积分:1
-
校园导游图算法
校园导游图算法--数据结构中有关图的算法 按v求最短路径 按s求信息; 按q退出; 地图在map图像文件里-campus tour map algorithm-- data structure of the plan according to the algorithm for the shortest path v s by seeking information; Q withdrawal by; Maps map image file
- 2022-01-22 07:14:48下载
- 积分:1
-
miniSQL 的数据库设计
数据库系统设计课程作业设计并实现一个精简型单用户SQL引擎(DBMS)MiniSQL,允许用户通过字符界面输入SQL语句实现表的建立/删除;索引的建立/删除以及表记录的插入/删除/查找。 通过对MiniSQL的设计与实现,提高学生的系统编程能力,加深对数据库系统原理的理解。
- 2023-02-11 23:55:04下载
- 积分:1