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 studen……
stl-multiset和stl-set
//stl-multiset,set(引入头文件<set> #include<iostream> #include<set> #include<cstring> using namespace std; int main(){ ……
stl-二分查找binary_search和sort
复习字符串 //重新复习一下字符串，三种表现形式1.字符串常量；2 存放于数组中，以‘\0'结尾；3.string对象 //主要用char一维数组存放字符串（第二种形式） //用scanf和cin读入字符串时候，会自动添加结尾的\0,，cin和scanf会读入到空格为止， #incl……
采用面向对象的方法编写程序
重载构造函数 //【例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……