摘要: 以下三个验证性实验都做。(1)直接插入排序算法验证。(2)快速排序算法验证。(3)直接选择排序算法验证。#include#includeusing namespace std;class dishizhang{public: int a[10]; int b[10]; dishiz... 阅读全文
posted @ 2014-07-04 21:09 DuskL 阅读(745) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#include#include#includeusing namespace std;class dijiuzhang{public: int a[10]; int haxitem[10]; struct Node { ... 阅读全文
posted @ 2014-07-01 23:28 DuskL 阅读(595) 评论(0) 推荐(0) 编辑
摘要: (2)邻接表邻接表的C语言描述基本运算的算法——建立无向网的邻接表、求图中与顶点i邻接的第一个顶点、求图中顶点i相对于顶点j的下一个邻接点、若图G中存在顶点u,则返回该顶点在图中的位置、图的广度优先遍历、图的深度优先遍历2.#include#include#includeusing namespac... 阅读全文
posted @ 2014-06-29 22:05 DuskL 阅读(400) 评论(0) 推荐(0) 编辑
摘要: (1)邻接矩阵邻接矩阵的C语言描述基本运算的算法——建立无向网的邻接矩阵、求图中与顶点i邻接的第一个顶点、求图中顶点i相对于顶点j的下一个邻接点、若图G中存在顶点u,则返回该顶点在图中的位置、图的广度优先遍历、图的深度优先遍历#include#includeusing namespace std;c... 阅读全文
posted @ 2014-06-28 10:56 DuskL 阅读(767) 评论(0) 推荐(0) 编辑
摘要: int **p;p = new int*[x]; //行 //申请行的空间//每行的列申请空间for(i=0; i<x;i++){p[i] = new int [y];}转载自snow博客http://blog.sina.com.cn/u/2080848525 阅读全文
posted @ 2014-06-28 09:33 DuskL 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 二叉链表的C语言描述基本运算的算法——建立二叉链表、先序遍历二叉树、中序遍历二叉树、后序遍历二叉树、后序遍历求二叉树深度#include#includeusing namespace std;class Tree{private: struct Node { char da... 阅读全文
posted @ 2014-06-09 10:47 DuskL 阅读(405) 评论(0) 推荐(0) 编辑
摘要: ①问题描述在高校的教学改革中,有很多学校实行了本科生导师制。一个班级的学生被分给几个老师,每个老师带n个学生,如果该老师还带研究生,那么研究生也可直接带本科生。本科生导师制问题中的数据元素具有如下形式:导师带研究生(老师,((研究生1,(本科生1,…,本科生m1)),(研究生2,(本科生1,…,... 阅读全文
posted @ 2014-06-06 20:25 DuskL 阅读(2242) 评论(1) 推荐(0) 编辑
摘要: ①问题描述魔方阵是一个古老的智力问题,它要求在一个m×m的矩阵中填入1~m2的数字(m为奇数),使得每一行、每一列、每条对角线的累加和都相等,如图1所示。 15812417161475232220136432119121092251811图1 五阶魔方阵示例②基本要求输入魔方阵的行数... 阅读全文
posted @ 2014-06-04 22:32 DuskL 阅读(1918) 评论(1) 推荐(0) 编辑
摘要: 十字链表的语言描述基本运算的算法——建立稀疏矩阵的十字链表的算法、输出稀疏矩阵十字链表的算法#includeusing namespace std;template class shizi{private: struct Node { int i; int j... 阅读全文
posted @ 2014-06-04 19:38 DuskL 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 三元组表的C++语言描述基本运算的算法——建立稀疏矩阵的三元组表的算法、按矩阵的列序转置算法、按矩阵的行序转置算法#includeusing namespace std;template class sanyuanzu{ private: struct Node {... 阅读全文
posted @ 2014-06-04 19:26 DuskL 阅读(402) 评论(0) 推荐(0) 编辑