DuskL

摘要： 以下三个验证性实验都做。（1）直接插入排序算法验证。（2）快速排序算法验证。（3）直接选择排序算法验证。#include#includeusing namespace std;class dishizhang{public: int a[10]; int b[10]; dishiz... 阅读全文

摘要： #include#include#include#include#include#includeusing namespace std;class dijiuzhang{public: int a[10]; int haxitem[10]; struct Node { ... 阅读全文

摘要： （2）邻接表邻接表的C语言描述基本运算的算法——建立无向网的邻接表、求图中与顶点i邻接的第一个顶点、求图中顶点i相对于顶点j的下一个邻接点、若图G中存在顶点u，则返回该顶点在图中的位置、图的广度优先遍历、图的深度优先遍历2.#include#include#includeusing namespac... 阅读全文

摘要： （1）邻接矩阵邻接矩阵的C语言描述基本运算的算法——建立无向网的邻接矩阵、求图中与顶点i邻接的第一个顶点、求图中顶点i相对于顶点j的下一个邻接点、若图G中存在顶点u，则返回该顶点在图中的位置、图的广度优先遍历、图的深度优先遍历#include#includeusing namespace std;c... 阅读全文

摘要： 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 阅读全文

摘要： 二叉链表的C语言描述基本运算的算法——建立二叉链表、先序遍历二叉树、中序遍历二叉树、后序遍历二叉树、后序遍历求二叉树深度#include#includeusing namespace std;class Tree{private: struct Node { char da... 阅读全文

摘要： ①问题描述在高校的教学改革中，有很多学校实行了本科生导师制。一个班级的学生被分给几个老师，每个老师带n个学生，如果该老师还带研究生，那么研究生也可直接带本科生。本科生导师制问题中的数据元素具有如下形式：导师带研究生（老师，（（研究生1，（本科生1，…，本科生m1）），（研究生2，（本科生1，…，... 阅读全文

摘要： ①问题描述魔方阵是一个古老的智力问题，它要求在一个m×m的矩阵中填入1～m2的数字（m为奇数），使得每一行、每一列、每条对角线的累加和都相等，如图1所示。 15812417161475232220136432119121092251811图1 五阶魔方阵示例②基本要求输入魔方阵的行数... 阅读全文

摘要： 十字链表的语言描述基本运算的算法——建立稀疏矩阵的十字链表的算法、输出稀疏矩阵十字链表的算法#includeusing namespace std;template class shizi{private: struct Node { int i; int j... 阅读全文

摘要： 三元组表的C++语言描述基本运算的算法——建立稀疏矩阵的三元组表的算法、按矩阵的列序转置算法、按矩阵的行序转置算法#includeusing namespace std;template class sanyuanzu{ private: struct Node {... 阅读全文