搜索资源列表
int dfsSweep
- 深度搜索算法,求解从起源点s到点j的最短路径算法的基本过程-depth search algorithm, solved from the point of origin j s close of the shortest path algorithm for the basic process
neipaixu
- [问题描述] 将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N) [输入] 待排序记录个数,各关键字的值。 [输出] 关键字从正负分开,正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准,将其余记录分为两组将,N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #in
CPP1 顺序表的基本操作实现实验
- 一、顺序表的基本操作实现实验 要求:数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法: 1)创建任意整数线性表(即线性表的元素值随机在键盘上输入)的顺序存储结构(即顺序表),长度限定在25之内; 2)打印/显示(遍历)该线性表(依次打印/显示出表中元素值); 3)在顺序表中查找第i个元素,并返回其值; 4)在顺序表第i个元素之前插入一已知元素; 5)在顺序表中删除第i个元素; 6)求顺序表中所有元素值(整数)之和; 二、链表(
data_struct7
- 数据结构课后设计题第七章 7.22③ 试基于图的深度优先搜索策略写一算法, 判别以邻接表方式存储的有向图中是否存在由顶 点vi到顶点vj的路径(i≠j)。 注意:算法中涉及 的图的基本操作必须在此存储结构上实现。 实现下列函数: Status DfsReachable(ALGraph g, int i, int j) -Data structure design question after class Chapter 7.22 ③ test graph-b
basicoperationfortree
- 包括了树的一些基本操作及一些树的结构表示,如二叉树(以char 为数据和以int为数据 ),线索二叉树,二叉排序树(int),HuffmanCoding and Huffman tree,建表达式树,遍历及与遍历有关的操作等-Includes some of the tree basic operations and a number of tree structure representation, such as the binary tree (in char to int for the
stack_int
- 数据结构中栈的实现,是以int为基本类型的栈,具体方法包括进栈出栈等等。-Implementation of the stack data structure, based on the basic types int stack, the specific methods included in the stack so the stack.
stack1
- 用一维整数数组实现数据结构中的堆栈(Stack)。用int数组来存储栈内元素,用int来表示top和bottom。在Stack类内,实现栈的基本运算-Use a d integer array realize the data structure is the Stack). Use int array to storage stack elements in, with the top and bottom int to said. In the Stack in class, and rea
duilie
- 1.定义顺序队列类型,实现队列的所有基本操作。 2.定义链队列类型,实现队列的所有基本操作。 3.将字符串转换为整形,例如将“123”转换为int型的123。 -Define the order of the queue type, all the basic operations of the queue. Definition the chain queue types, all the basic operations of the queue. Will convert a
source
- /* 功能: 输入参数:int*p 指向二维数组的首地址,该二维数组第0行的两个数分别表示:总钱数<30000,和希望购买物品的个数<25 该数组从第1行到第m行(1<=j<=m)中给出了编号为j的物品的基本数据,每行有2个非负整数, 表示该物品的价格(<=10000)和该物品的重要度(1~5)。 GetResult表示不超过总钱数的物品的价格与重要度乘积的总和的最大值(<100000000)。