Insertion Sort
Write a program of the Insertion Sort algorithm which sorts a sequence A in ascending order. The algorithm should be based on the following pseudocode: ……
stl-map和stl-multimap
//使用map和multimap时需要引入头文件<map> #include<iostream>#include<map>#include<cstring>using namespace std;struct studentinf……
stl-multiset和stl-set
//stl-multiset,set(引入头文件<set>#include<iostream>#include<set>#include<cstring>using namespace std;int main(){ mult……
stl-二分查找binary_search和sort
复习字符串 //重新复习一下字符串,三种表现形式1.字符串常量;2 存放于数组中,以‘\0'结尾;3.string对象//主要用char一维数组存放字符串(第二种形式)//用scanf和cin读入字符串时候,会自动添加结尾的\0,,cin和scanf会读入到空格为止,#include&……
采用面向对象的方法编写程序
重载构造函数 //【例13.2】的程序:构造函数的使用#include <iostream>using namespace std;class Sample2{ int value;public: Sample2() { value=0; } //构造函……
学生宿舍管理系统与人事管理系统心得
同组的写了一个宿舍管理系统,发现和我的出入题目有很多,所以这里做个笔记记录一下之前写的一个人事管理系统,我自己添加了一个新的版块是系统,功能为可以创建多个系统,分别管理不同系统里面的员工。这样的结构其实是嵌套的,这样就可以在主菜单中声明结构体数组,这样就可以了。但是宿舍管理系统不一样,仔细想想,每个学生对应一个床位,其实不是嵌套的关系了,这个时候不能再……
人事管理系统(数据结构课程设计)
数据结构课上完了,我们需要自己选一个课程设计,我们小组选了如下的人事管理系统接下来把我写的代码贴出来,如果有写的不好的地方,欢迎大家指正。 #include<iostream>#include<string>#include<malloc.h>#……
生成树和最小生成树prim,kruskal
prim算法普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算……
最短路径dijkstra,floyd
最短路径分为两类,单元最短路径和多源最短路径。单源最短路径给定一个带权有向图G=(V,E),其中每条边的权是一个实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径 [1] 问题。无权图的单源最短路径 ……
07-图6 旅游规划
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M……
06-图2 Saving James Bond – Easy Version
This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers.……
05-树8 File Transfer
We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a fil……
05-树7 堆中的路径
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i……