- 博客(49)
- 收藏
- 关注
原创 数据结构—课程设计(城市导航系统)
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年12月22日 *文件名称:hang.c *文件标识:无 *内容摘要:该代码用于获取满足后缀要求的第一个文件 *其他说明:无 *当前版本:V1.0 main.cpp
2017-12-22 09:16:50
2072
原创 数据结构—期末总结
一转眼,大二上学期也快接近尾声了,数据结构的学习已经结束了。回想起,第一次上数据结构课的时候,面对新的课程,我们都怀揣着激动与好奇的心情,来学习这门课。记得第一次见贺利坚老师时,就感觉很亲切。他没有其他老师那样严肃。脸上始终带着和蔼可亲的微笑,让人倍感放松。数据结构这门课程不想其他课程一样,采用的是翻转课堂。课前老师会在蓝墨云班课上发送下节课我们要学习的内容和视频。根据这些视频和课本来学习课本上的
2017-12-14 21:10:36
723
原创 第十四周项目1— 验证算法
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年12月30日 *版 本 号:v1.0 *问题描述:1、认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列,分别对查
2017-11-30 11:11:11
247
原创 第十三周项目—算法验证(2)
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年12月30日 *版 本 号:v1.0 *问题描述:1:Dijkstra算法的验证 2:Floyd算法验证 3
2017-11-30 10:45:33
251
原创 第十三周项目—验证算法(1)
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年12月30日 *版 本 号:v1.0 *问题描述:1:Prim算法的验证。 2:Kruskal算法的验证。 *结果显示:如图所示main.cp
2017-11-30 10:25:11
217
原创 第十一周项目5—迷宫问题之图深度优先遍历解法
2017年11月16日 10:45:2810编辑 Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年11月23
2017-11-23 11:07:58
432
原创 第十一周项目4 — 利用遍历思想求解图问题
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年11月23日 *版 本 号:v1.0 *问题描述:(1)设计一个算法,判断顶点u到v是否有简单路径 (2)设计一个算法输出图G中从顶点u到v的一条简单路径(设计测试图时,保证图G中从顶点u到
2017-11-23 10:59:01
299
原创 第十一周项目3—图遍历算法实现
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年11月16日 *版 本 号:v1.0 *问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 *结果显示:如图所
2017-11-16 10:53:06
161
原创 第十一周项目2—操作用邻接表存储的图
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年11月16日 *版 本 号:v1.0 *问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度; (2)求出图G中出度最
2017-11-16 10:45:28
563
原创 第十一周项目1 - 图基本算法库
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年11月16日 *版 本 号:v1.0 *问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 *结果显示:如图所示. main.cpp:
2017-11-16 10:23:17
137
原创 第十周(树和二叉树)项目2—用二叉树求解代数表达式
问题描述:(1)根据形如“1+2∗3−4/5”的字符串代表的表达式,构造出对应的二叉树(如图),用后序遍历的思路计算表达 式的值时,能体现出先乘除后加减的规则; (2)对构造出的二叉树,计算出表达式的值。运行结果:如图所示。main.cpp#include #include #incl
2017-11-09 10:47:32
309
原创 第十周(树和二叉树)项目1—二叉树算法验证
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年11月9日 *版 本 号:v1.0 *问题描述:(1)层次遍历算法的验证 (2)二叉树构造算法的验证 (3)中序线
2017-11-09 10:23:38
217
原创 第九周项目3—利用二叉树遍历思想解决问题
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年11月2日 *版 本 号:v1.0 *问题描述:(1)计算二叉树节点个数; (2)输出所有叶子节点; (3)求二叉树b的叶子节点个数; (4)设计一个算法Level(b,x,
2017-11-02 10:14:58
219
原创 第九周项目2— 二叉树遍历的递归算法
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年10月25日 *版 本 号:v1.0 *问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树
2017-11-01 10:35:27
255
原创 第九周项目1二叉树算法库
Copyright (c) 2017, 烟台大学计算机学院 All rights reserved. 作 者:张行 完成日期:2017年11月1日 版 本 号:v1.0 问题描述:用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建如图的二叉树用于测试。 结果显示:如图所示.
2017-11-01 10:28:21
200
原创 第八周(2)项目4—广义表算法库及应用
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年10月25日 *版 本 号:v1.0 *问题描述:建立广义表算法库 *结果显示:如图所示main.cpp#include #include "glist.h"int mai
2017-10-26 10:59:10
173
原创 第八周(2)项目3—稀疏矩阵的三元组表示的实现及应用
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年10月25日 *版 本 号:v1.0 *问题描述:(1)建立稀疏矩阵三元组表示的算法库。 (2)采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法
2017-10-26 10:13:06
243
原创 第八周(2)项目2—对称矩阵压缩存储的实现与应用
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年10月25日 *版 本 号:v1.0 *问题描述:1.压缩形式存储对称矩阵 2.设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好
2017-10-26 10:00:48
169
原创 第八周(2)项目1—猴子选大王(数组版)
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年10月25日 *版 本 号:v1.0 *问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n
2017-10-25 11:14:22
172
原创 第八周项目5—计数的模式匹配
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年10月25日 *版 本 号:v1.0 *问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。 *结果显示:如图所示。main.cpp
2017-10-25 11:00:06
167
原创 第八周项目4—字符串加密
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年10月25日 *版 本 号:v1.0 *问题描述:一个文本串可用事先编制好的字符映射表进行加密。 *结果显示:如图所示 main.cpp#in
2017-10-25 10:35:47
163
原创 第八周项目3- 顺序串算法
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年10月19日 *版 本 号:v1.0 *问题描述:(1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符: voi
2017-10-19 10:50:14
395
原创 第五周项目5 - 后缀表达式
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年10月19日 *版 本 号:v1.0 *问题描述:利用sqstack.h中栈的基本运算,实现将一个中缀表达式转换为对应的后缀表达式的算法。例如,输入(56-20)/(4+2),
2017-10-19 10:33:08
278
原创 第五周项目4—数制转换
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年10月17日 *版 本 号:v1.0 *问题描述:把十进制的整数转换为二至九之间的任一进制数输出 *结果显示:如图所示main.pp#include #
2017-10-19 10:05:22
151
原创 第八周项目2— 建立链串的算法库
main.cpp#include #include "liString.h"int main(){ LiString *s,*s1,*s2,*s3,*s4; printf("链串的基本运算如下:\n"); printf(" (1)建立串s和串s1\n"); StrAssign(s,"abcdefghijklmn"); printf
2017-10-18 10:54:40
297
原创 第八周项目1—建立顺序串的算法库
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年10月17日 *版 本 号:v1.0 *问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 *结果显示:如图所示main.cpp#include
2017-10-18 10:47:19
176
原创 第七周项目6—停车场模拟
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年10月18日 *版 本 号:v1.0 *问题描述: *结果显示:如图所示#include #include #define N 10
2017-10-18 10:36:13
243
原创 第七周项目5—排队看病模拟
Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年10月17日 *版 本 号:v1.0 *问题描述:编写一个程序,反映病人到医院看病,排队看医生的情况 *结果显示:如图所示#include #include typedef str
2017-10-18 10:18:47
199
原创 第七周项目4—队列数组
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年9月14日 *版 本 号:v1.0 *问题描述:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。设输入的值
2017-10-18 10:09:34
148
原创 第七周项目3—负数把正数赶出队列
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年9月14日 *版 本 号:v1.0 *问题描述: 设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai<0时,将队首元素出队,当ai=0时,
2017-10-12 10:25:42
184
原创 第七周项目2—建立链队算法库
main.cpp#include #include "liqueue.h"int main(){ ElemType e; LiQueue *q; printf("(1)初始化链队q\n"); InitQueue(q); printf("(2)依次进链队元素a,b,c\n"); enQueue(q,'a');
2017-10-12 10:22:22
127
原创 第七周项目1—建立顺序环形队列算法库
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年9月14日 *版 本 号:v1.0 *问题描述:定义顺序环形队列存储结构,实现其基本运算,并完成测试。 *结果显示:(1)初始化队列q(2)依次进队列元素a,b,c(3)队列为
2017-10-12 10:08:11
256
原创 第五周项目3—括号的匹配
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年9月14日 *版 本 号:v1.0 *问题描述:编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 *结果显示:例如,输入2+(3+4)*2+{[3]}-8,输出匹配正确;输入2+(3
2017-10-11 11:05:32
152
原创 第五周项目2— 建立链栈算法库
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年9月14日 *版 本 号:v1.0 *问题描述:定义链栈存储结构,实现其基本运算,并完成测试 *结果显示:(1)初始化栈s(2)栈为空(3)依次进栈元素a,b,c,d,e(4)栈为非空
2017-10-11 10:29:07
208
原创 第五周项目1—建立顺序栈算法库
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年9月14日 *版 本 号:v1.0 *问题描述:定义顺序栈存储结构,实现其基本运算 *结果显示: (1)初始化栈s (2)栈为空 (3)依次进栈元素a
2017-10-11 10:14:57
257
原创 第四周项目4—建设双链表算法库
main.cpp #include #include "dlinklist.h"int main(){ DLinkList *A; ElemType a[]= {1, 3, 2, 9, 0, 4, 5 ,6, 7, 8}; InitList(A); CreateListF(A, a, 10); printf("length
2017-09-28 11:07:34
123
原创 第四周项目3 —单链表的应用
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年9月14日 *版 本 号:v1.0 问题描述: 1、设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一
2017-09-28 10:29:01
208
原创 第四周项目2 —建设“单链表”算法库
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年9月14日 *版 本 号:v1.0 *问题描述:建设自己的专业基础设施算法库。 结果显示:20 5 10 15main.cpp #include #include #include "link
2017-09-21 10:46:41
233
原创 第四周项目1 —建立单链表
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *作 者:张行 *完成日期:2017年9月14日 *版 本 号:v1.0 *问题描述:定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果 结果显示:头插法建表结果:3 6 4 0 2 8 9 7
2017-09-21 10:00:01
279
原创 第三周项目4 -顺序表应用
*Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *文件名称:渣.cpp *作 者:张行 *完成日期:2017年9月14日 *版 本 号:v1.0 * *问题描述:1、删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1);
2017-09-20 10:32:58
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人