编程语言
文章平均质量分 66
JupitorV
这个作者很懒,什么都没留下…
展开
-
第五周项目二
用链栈算法来对链栈进行操作原创 2017-10-08 13:13:32 · 227 阅读 · 0 评论 -
第五周项目三
烟台大学计算机学院 作者:王雪行 问题描述:判断表达式中的各种左括号是否与右括号匹配 输入描述:表达式 输出描述:是否配对正确。 用到了stlist.h算法库 */ #include #include "stlist.h" int main() { char c;/原创 2017-10-08 13:16:07 · 211 阅读 · 0 评论 -
第九周项目三
烟台大学计算机学院 作者:王雪行 问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2)输出所有叶子节点; (3)求二叉树b的叶子节点个数; (4)设计一个算法Level(b,x,h),返回二叉链b中data值为x的节点的层数。 (5)判断二叉树是否相似(关于原创 2017-11-08 10:12:42 · 239 阅读 · 0 评论 -
第九周项目一 二叉树的链式存储结构运算
烟台大学计算机学院 作者:王雪行 问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试 输入描述:无 输出描述:输出二叉树,查找后结果,左右孩子 */ //btree.h: #include typedef char ElemType;原创 2017-11-01 10:31:04 · 683 阅读 · 0 评论 -
第八周项目一 顺序串
烟台大学计算机学院 作者:王雪行 问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 输入描述:无 输出描述:对串处理后的元素 */ //sqstring.h: #include #define MaxSize 100 typedef int E原创 2017-10-25 11:04:14 · 331 阅读 · 0 评论 -
第八周项目一 链串
烟台大学计算机学院 作者:王雪行 问题描述:定义链串的存储结构,实现其基本运算,并完成测试。 输入描述:无 输出描述:对串处理后的元素 */ //listing.h: typedef struct snode { char data; str原创 2017-10-25 11:06:31 · 266 阅读 · 0 评论 -
第八周项目二
烟台大学计算机学院 作者:王雪行 问题描述:采用顺序存储方式存储串,采用顺序存储方式存储串,实现下列算法并测试 输入描述:无 输出描述:对串处理后的元素 */ //1.试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符: //void Trans(SqString *&s, char c1,原创 2017-10-25 11:13:34 · 247 阅读 · 0 评论 -
第七周项目一 顺序环形队列
烟台大学计算机学院 作者:王雪行 问题描述:顺序环形队列 输入描述:无 输出描述:队列元素,出列入列元素 */ sqqueue.h: #include #define MaxSize 100 typedef int ElemType; typedef struct {原创 2017-10-17 12:53:51 · 402 阅读 · 0 评论 -
第七周项目二 定义链队存储结构,实现其基本运算.
烟台大学计算机学院 作者:王雪行 问题描述:定义链队存储结构,实现其基本运算,并完成测试。 输入描述:无 输出描述:队列元素,出列入列元素测试结果 */ LQN.h: #include #include typedef int ElemType; type原创 2017-10-17 12:56:06 · 742 阅读 · 1 评论 -
第七周项目三
烟台大学计算机学院 作者:王雪行 问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现: 当ai>0时,ai进队,当ai 要求将队列处理成环形队列,使用算法库中定义的数据类型及算法,程序中只包括一个函数(main函数),入队和出队等操作直接写在main函数中即可。 当进队出队异常(如队满)时,要打印出错信息。 输入描述:整数 输原创 2017-10-17 12:58:19 · 371 阅读 · 0 评论 -
第七周项目四
烟台大学计算机学院 作者:王雪行 问题描述:队列数组:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。 输入若干个正整数,以数字0作为结束。 设输入的值为x,其个位数字的大小为i,则将x插入到编号为i的队列中。最后输出所有的非空队列。 输入描述:若干数值 输出描述:各队列元素 用到链队算法库LQN原创 2017-10-17 13:01:08 · 198 阅读 · 0 评论 -
第八周项目三 对矩阵的压缩存储1
烟台大学计算机学院 作者:王雪行 问题描述:用压缩形式存储对称矩阵 输入描述:输入下三角部分情况 输出描述:矩阵元素 */ #include #include #define N 4 //为N阶对称矩阵初始化存储数据的一维数组B void Init(int *&b) {原创 2017-10-26 10:03:31 · 361 阅读 · 0 评论 -
第八周项目三 对矩阵的压缩存储2
烟台大学计算机学院 作者:王雪行 问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。 实现中请使用好前面设计的基本运算。 输入描述:无 输出描述:矩阵元素相加相乘的结果 */ #include #define N 4 #define M 10 int valu原创 2017-10-26 10:07:52 · 348 阅读 · 0 评论 -
第八周项目四
烟台大学计算机学院 作者:王雪行 问题描述:稀疏矩阵的三元组表示的实现及应用 输入描述:无 输出描述:三元组表示的形式的各元素 */ //tup.h: #define M 6 #define N 7 #define MaxSize 100 //矩阵中非原创 2017-10-26 10:11:56 · 291 阅读 · 1 评论 -
第十一周项目三
烟台大学计算机学院 作者:王雪行 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 输入描述:无 输出描述:输出广度与深度的遍历结果 用到了算法库graph.h */ BFS:[cpp] view plain copy原创 2017-11-30 10:17:51 · 226 阅读 · 0 评论 -
第十周项目二 哈夫曼树
烟台大学计算机学院 作者:王雪行 问题描述:哈夫曼编码的算法验证 输入描述:无 输出描述:哈夫曼编码结果,平均长度 */ #include #include #define N 50 //叶子结点数 #define M 2*N-1 //树中结点总数原创 2017-11-16 10:32:11 · 372 阅读 · 0 评论 -
第五周项目一
学会使用顺序栈原创 2017-10-08 13:06:14 · 215 阅读 · 0 评论 -
第四周项目四
约瑟夫问题原创 2017-10-08 13:03:35 · 232 阅读 · 0 评论 -
第二周项目三
/* 烟台大学计算机学院 作者:王雪行 问题描述:体验选择排序与快速排序差别 */ //选择排序: #include #include #include #define MAXNUM 100000 void selectsort(int a[], int n)转载 2017-09-20 15:16:12 · 300 阅读 · 0 评论 -
第二周项目一
/* 烟台大学计算机学院 作者:王雪行 问题描述:交换数值 输入描述:输入两个整数,交换二者的值并输出(三种方法) 输出描述:输出交换后的值 */ //指针实现: #include using namespace std; void myswap(int *p1,i转载 2017-09-20 15:19:54 · 212 阅读 · 0 评论 -
第二周项目二
/* 烟台大学计算机学院 作者:王雪行 问题描述:多文件组织(如何将一个文件的代码多文件组织) */ f1.cpp: #include #include "f.h" double studavg(struct stud2 s2[],int转载 2017-09-20 15:23:09 · 322 阅读 · 0 评论 -
第二周汉诺塔
烟台大学计算机学院 作者:王雪行 问题描述:汉诺塔 */ #include #define discCount 4 long move(int, char, char,char); int main() { long count; count=move(discC转载 2017-09-20 15:25:14 · 236 阅读 · 0 评论 -
第三周项目一
烟台大学计算机学院 作者:王雪行 问题描述:顺序表建立,查找 输入描述:无 输出描述:顺序表元素,顺序表位置 */ #include #include #define MaxSize 50//存储空间大小宏定义 typedef int ElemType; //定义Elem原创 2017-09-20 15:27:24 · 321 阅读 · 0 评论 -
第三周项目一2
烟台大学计算机学院 作者:王雪行 问题描述:顺序表建立,查找 输入描述:无 输出描述:顺序表元素,顺序表位置 */ #include #include #define MaxSize 50//存储空间大小宏定义 typedef int ElemType; //定义Ele原创 2017-09-20 15:29:39 · 192 阅读 · 0 评论 -
第三周项目一3
实现了顺序表的插入算法。原创 2017-10-08 12:39:41 · 228 阅读 · 0 评论 -
第三周项目二
学会了多组织文件原创 2017-10-08 12:43:17 · 230 阅读 · 0 评论 -
第三周项目三
/* 烟台大学计算机学院 作者:王雪行 问题描述:求两个顺序表的并集 输入描述:无 输出描述:LA,LB,LC的元素 */ #include "../list.h" #include void unionList(SqList *LA, SqList *LB, SqList *&LC原创 2017-10-08 12:46:48 · 295 阅读 · 0 评论 -
第三周项目四
烟台大学计算机学院 作者:王雪行 问题描述:删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1); 输入描述:无 输出描述:删除后的元素 */ #include "../list.h" #include //删除线性表中,元素值在x到y之间原创 2017-10-08 12:49:04 · 196 阅读 · 0 评论 -
第三周项目四2
烟台大学计算机学院 作者:王雪行 问题描述:将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。 输入描述:无 输出描述:处理后的结果 */ #include "../list.h" #include //移动结束后,奇数居左,偶数居右 void move(SqLis原创 2017-10-08 12:51:52 · 226 阅读 · 0 评论 -
第四周项目一
学会了用头插法尾插法建立点链表。原创 2017-10-08 12:54:17 · 190 阅读 · 0 评论 -
第四周项目二
建立链表算法库原创 2017-10-08 12:56:06 · 239 阅读 · 0 评论 -
第四周项目三
逆制链表原创 2017-10-08 13:01:55 · 230 阅读 · 0 评论 -
第十周项目三 后序遍历二叉树
烟台大学计算机学院 作者:王雪行 问题描述:用二叉树来表示代数表达式 输入描述:无 输出描述:后序遍历结果以及算式结果 用到btree2.h算法库 */ #include #include #include #include "../btree2.h" //用s[原创 2017-11-16 10:35:36 · 410 阅读 · 0 评论