自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(49)
  • 收藏
  • 关注

原创 数据结构—课程设计(城市导航系统)

Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年12月22日  *文件名称:hang.c *文件标识:无 *内容摘要:该代码用于获取满足后缀要求的第一个文件 *其他说明:无 *当前版本:V1.0 main.cpp

2017-12-22 09:16:50 1951

原创 数据结构—期末总结

一转眼,大二上学期也快接近尾声了,数据结构的学习已经结束了。回想起,第一次上数据结构课的时候,面对新的课程,我们都怀揣着激动与好奇的心情,来学习这门课。记得第一次见贺利坚老师时,就感觉很亲切。他没有其他老师那样严肃。脸上始终带着和蔼可亲的微笑,让人倍感放松。数据结构这门课程不想其他课程一样,采用的是翻转课堂。课前老师会在蓝墨云班课上发送下节课我们要学习的内容和视频。根据这些视频和课本来学习课本上的

2017-12-14 21:10:36 655

原创 第十四周项目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 212

原创 第十三周项目—算法验证(2)

Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年12月30日  *版 本 号:v1.0 *问题描述:1:Dijkstra算法的验证                   2:Floyd算法验证                  3

2017-11-30 10:45:33 211

原创 第十三周项目—验证算法(1)

Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年12月30日  *版 本 号:v1.0 *问题描述:1:Prim算法的验证。                   2:Kruskal算法的验证。 *结果显示:如图所示main.cp

2017-11-30 10:25:11 185

原创 第十一周项目5—迷宫问题之图深度优先遍历解法

2017年11月16日 10:45:2810编辑 Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年11月23

2017-11-23 11:07:58 392

原创 第十一周项目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 258

原创 第十一周项目3—图遍历算法实现

Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年11月16日  *版 本 号:v1.0 *问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。           *结果显示:如图所

2017-11-16 10:53:06 132

原创 第十一周项目2—操作用邻接表存储的图

Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年11月16日  *版 本 号:v1.0 *问题描述:      假设图G采用邻接表存储,分别设计实现以下要求的算法:   (1)输出出图G中每个顶点的出度;   (2)求出图G中出度最

2017-11-16 10:45:28 519

原创 第十一周项目1 - 图基本算法库

Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年11月16日  *版 本 号:v1.0 *问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。   *结果显示:如图所示.    main.cpp:

2017-11-16 10:23:17 116

原创 第十周(树和二叉树)项目2—用二叉树求解代数表达式

问题描述:(1)根据形如“1+2∗3−4/5”的字符串代表的表达式,构造出对应的二叉树(如图),用后序遍历的思路计算表达                      式的值时,能体现出先乘除后加减的规则;             (2)对构造出的二叉树,计算出表达式的值。运行结果:如图所示。main.cpp#include #include #incl

2017-11-09 10:47:32 273

原创 第十周(树和二叉树)项目1—二叉树算法验证

Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年11月9日  *版 本 号:v1.0 *问题描述:(1)层次遍历算法的验证                   (2)二叉树构造算法的验证                   (3)中序线

2017-11-09 10:23:38 188

原创 第九周项目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 190

原创 第九周项目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 200

原创 第九周项目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 162

原创 第八周(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 142

原创 第八周(2)项目3—稀疏矩阵的三元组表示的实现及应用

Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年10月25日  *版 本 号:v1.0 *问题描述:(1)建立稀疏矩阵三元组表示的算法库。                   (2)采用三元组存储稀疏矩阵,设计两个稀疏矩阵相加的运算算法

2017-10-26 10:13:06 212

原创 第八周(2)项目2—对称矩阵压缩存储的实现与应用

Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年10月25日  *版 本 号:v1.0 *问题描述:1.压缩形式存储对称矩阵                  2.设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好

2017-10-26 10:00:48 146

原创 第八周(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 146

原创 第八周项目5—计数的模式匹配

Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年10月25日  *版 本 号:v1.0 *问题描述:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。  *结果显示:如图所示。main.cpp

2017-10-25 11:00:06 133

原创 第八周项目4—字符串加密

Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年10月25日  *版 本 号:v1.0 *问题描述:一个文本串可用事先编制好的字符映射表进行加密。  *结果显示:如图所示  main.cpp#in

2017-10-25 10:35:47 130

原创 第八周项目3- 顺序串算法

Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年10月19日  *版 本 号:v1.0 *问题描述:(1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符:                                  voi

2017-10-19 10:50:14 356

原创 第五周项目5 - 后缀表达式

Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年10月19日  *版 本 号:v1.0 *问题描述:利用sqstack.h中栈的基本运算,实现将一个中缀表达式转换为对应的后缀表达式的算法。例如,输入(56-20)/(4+2),        

2017-10-19 10:33:08 242

原创 第五周项目4—数制转换

Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年10月17日  *版 本 号:v1.0 *问题描述:把十进制的整数转换为二至九之间的任一进制数输出  *结果显示:如图所示main.pp#include #

2017-10-19 10:05:22 127

原创 第八周项目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 265

原创 第八周项目1—建立顺序串的算法库

Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年10月17日  *版 本 号:v1.0 *问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。   *结果显示:如图所示main.cpp#include

2017-10-18 10:47:19 159

原创 第七周项目6—停车场模拟

*Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年10月18日  *版 本 号:v1.0 *问题描述:  *结果显示:如图所示#include #include #define N 10        

2017-10-18 10:36:13 215

原创 第七周项目5—排队看病模拟

Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年10月17日  *版 本 号:v1.0 *问题描述:编写一个程序,反映病人到医院看病,排队看医生的情况  *结果显示:如图所示#include #include typedef str

2017-10-18 10:18:47 163

原创 第七周项目4—队列数组

*Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年9月14日  *版 本 号:v1.0 *问题描述:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。设输入的值                

2017-10-18 10:09:34 119

原创 第七周项目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 142

原创 第七周项目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 115

原创 第七周项目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 219

原创 第五周项目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 127

原创 第五周项目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 152

原创 第五周项目1—建立顺序栈算法库

*Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年9月14日  *版 本 号:v1.0  *问题描述:定义顺序栈存储结构,实现其基本运算 *结果显示: (1)初始化栈s            (2)栈为空            (3)依次进栈元素a

2017-10-11 10:14:57 220

原创 第四周项目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 94

原创 第四周项目3 —单链表的应用

*Copyright (c) 2017, 烟台大学计算机学院  *All rights reserved.   *作    者:张行  *完成日期:2017年9月14日  *版 本 号:v1.0   问题描述:                      1、设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一

2017-09-28 10:29:01 170

原创 第四周项目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 200 1

原创 第四周项目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 220

原创 第三周项目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 210

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除