【数据结构实验_青岛大学】

图的遍历--深度优先搜索 dfs

数据结构实验之图论二：图的深度遍历//oj2107https://acm.sdut.edu.cn/onlinejudge3/problems/2107dfs就是顺着一个最初的结点开始，把与它相邻的结点都找到
Gverzh·2020-09-21 17:29

数据结构实验之图论八：欧拉回路 无向图的欧拉回路判断

数据结构实验之图论八：欧拉回路TimeLimit:1000MSMemorylimit:65536K题目描述在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。
HAI__嗨I起来·2020-09-17 15:50

南邮数据结构实验1.1 顺序表的操作

内容和提示:1.在顺序表类SeqList中增加成员函数voidReverse()，实现顺序表的逆置。2.在顺序表类SeqList中增加成员函数boolDeleteX(constT&x)，删除表中所有元素值等于x的元素。若表中存在这样的元素，则删除之，且函数返回true;否则函数返回false。3.编写main函数，调用上述新增函数。4.提示:创建LinearList.h，SeqList.h文件包含
think_ycx·2020-09-17 13:34

开源oj搭建——青岛大学oj

前言由于我竞选了部长，但是没有属于自己练题平台，所以在了解之后选择搭建青岛大学的开源oj。开源项目地址参考文档地址演示文档服务器我选择的是腾讯云的服务器，比较实惠。
Backdiy·2020-09-17 12:32

实验一 顺序表的操作（数据结构实验）

以下为实验内容：1．实验性质：设计性实验2．要求：编程实现顺序表的以下基本操作：建立顺序表，修改顺序表，插入顺序表，删除顺序表。采用顺序表结构编程实现：两个集合的运算：交集/并集/差集。3.实验目的通过该实验，深入理解顺序表的逻辑结构、物理结构等概念，掌握顺序表基本操作的编程实现，注意顺序表插入、删除等操作过程中数据元素的移动现象，学生编写程序时，要考虑程序的健壮性，熟练掌握通过函数参数返回函数结
秀得一脸·2020-09-17 12:17

关于青岛大学开源OJ的安装(解决一些问题后安装成功)

参考文档青岛大学OJhttps://github.com/QingdaoU/OnlineJudgeDeploy/tree/2.0Dockehttps://docs.docker.com/docker-composehttps
乄尛鬼丶·2020-09-17 12:57

xtu-数据结构实验4-字符串匹配查找（KMP算法）

一、题目描述  字符匹配查找（给定一个模式串，在主串中查找与模式串匹配的所有结果，输出匹配的位置）——KMP算法二、需求分析1.此程序为交互式，用户需要根据提示输入主串与模式串。2.主串与模式串均可由大、小写字母、空格等字符组成的字符串，以回车表示结束输入。3.用户输入主串与模式串后，并会输出结果，若可匹配，则输出所有可匹配的位置，否则输出提示“主串中没有与模式串匹配的子串”。三、程序设计  解决
abc2779845·2020-09-17 11:58

xtu-数据结构实验3-二叉排序树的实现

一、题目描述  用顺序和二叉链表作存储结构，完成二叉排序树的实现。1、要求以回车(’\n’)为输入结束标志,输入数列L，生成一棵二叉排序树T。2、对二叉排序树T作中序遍历，输出结果。3、输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”；二、程序设计程序按功能分为5大模块，具体如下：1根据题目以二叉链表存储方式构建二叉树排序树。2.查找二
abc2779845·2020-09-17 11:58

xtu-数据结构实验1-排序综合

利用随机函数产生N个随机整数（20000以上），对这些数用多种方法进行排序。要求：1.至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。2.统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。3.如果采用4种或4种以上的方法者，可适当加分。一、程序设
abc2779845·2020-09-17 11:58

南邮数据结构实验1 顺序表操作

实验内容和提示:1.在顺序表类SeqList中增加成员函数voidReverse()，实现顺序表的逆置。2.在顺序表类SeqList中增加成员函数boolDeleteX(constT&x)，删除表中所有元素值等于x的元素。若表中存在这样的元素，则删除之，且函数返回true;否则函数返回false。3.编写main函数，调用上述新增函数。4.提示:创建LinearList.h，SeqList.h文件
_TCgogogo_·2020-09-17 11:26

数据结构实验1_顺序表的操作

第一次数据结构实验，做的不好..............顺序表，其实就是一个一维数组，只是要加上动态分配空间的操作..............
hope1262946533·2020-09-17 10:22

南邮数据结构实验3.3：邻接表的初始化、撤销、边的搜索、插入、删除等操作

题目：参照程序9.6~程序9.10，编写程序，完成邻接表的初始化、撤销、边的搜索、插入、删除等操作。部分代码：邻接表的结构体定义：//邻接表的结构体定义typedefstructENode{intadjVex;//任意顶点u相邻的顶点ElemTypew;//边的权值structENode*nextArc;//指向下一个边结点}ENode;typedefstruct{intn;//图的当前顶点数in
Wonz·2020-09-16 22:35

数据结构实验一，第30题：删除顺序表中指定值的所有元素

描述利用顺序表表示一个包括n个整数的序列，请实现一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法可以删除表中所有值为item的元素。输入多组数据，每组数据有三行，第一行为顺序表的长度n，第二行为顺序表的n个元素（元素之间用空格分隔），第三行为待删除的元素的值item。当n=0时输入结束。输出对于每组数据分别输出一行，依次输出删除值为item的元素后顺序表中的剩余元素，元素之间用空格分隔
Cznwtl·2020-09-16 22:03

【C++数据结构实验】基于双链表实现双端队列，Deque的面向对象链表实现。

今天写了个基于双链表的双端队列，据说考研常考到，那下面就来具体看看吧！基于双链表的双端队列首先我们要知道什么是双端对列：deque即双端队列。是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出。双端队列是限定插入和删除操作在表的两端进行的线性表。这两端分别称做端点1和端点2。也可像栈一样，可以用一个铁道转轨网络来比喻双端队列。在实际使用中，还可以有输出受限的双端队列（即一个端点允许
輕塵·2020-09-16 22:25

图的基本操作

16学年—17学年第1学期数据结构实验任务书专业名称：实验学时：2课程名称：数据结构任课教师：翟海霞实验题目：图的基本操作实现实验环境：VisualC++6.0实验目的：掌握图的邻接矩阵和邻接表两个存储结构及表示
idealistic·2020-09-16 07:37

【数据结构实验】二叉树的建立以及遍历

实验要求：a.用先序递归遍历法建立二叉树；b.输出三序递归遍历及层次遍历节点访问次序；c.用先序，中序遍历序列建二叉树，输出后序递归遍历及层次遍历节点访问次序。二叉树有诸多遍历方式维基百科：（前中后）三序遍历以及层序遍历。我觉得最难的遍历是中序遍历。中序遍历递归定义如下：先访问左子树，再访问根节点，最后访问右子树。举几个例子来说明一下：答案：DBEAFCG答案：GDHBEAKCIJF看了上面的例子
2-huan·2020-09-16 01:30

数据结构实验(二叉树的建立、遍历和应用)

实验名称：二叉树的建立、遍历和应用实验目的：掌握二叉树这种抽象数据类型的特点；熟练掌握二叉树的链式存储结构的描述方法和具体实现。实验要求：基于二叉树的二叉链表存储结构实现以下操作：用先序遍历方法创建二叉树对二叉树进行后序递归遍历和中序非递归遍历求二叉树的所有结点个数、叶子结点个数求二叉树的深度交换二叉树的左右子树（交换后可再次遍历）实验说明：用菜单调用实现各个功能按照先序遍历次序递归建立二叉树参见
qq_45297146·2020-09-16 01:06

备战省赛组队训练赛第十八场(UPC)

传送门题解：by青岛大学A：https://blog.csdn.net/birdmanqin/article/details/89789424B：https://blog.csdn.net/birdmanqin
RabinRow·2020-09-16 00:49

数据结构___马踏棋盘详尽实现+报告+通俗易懂注释

数据结构实验报告实验课题马踏棋盘实验时间2019.10.01学院信息学院专业计算机科学系学号学生姓名指导老师指导老师意见：摘要：众所皆知，国际象棋中“马”的行走规则为八个方向，在这种规则下，一个“马”是否可能遍历国际象棋
菱形继承·2020-09-15 19:28

顺序查找和折半查找

/****************************************************@title:数据结构实验@name:顺序查找和折半查找@object:[实验目的]实现顺序查找和折半查找
zhupengqq·2020-09-15 16:25

数据结构实验之链表七：单链表中重复元素的删除

ProblemDescription按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数n(1#includestructnode{intdata;structnode*next;};intmain(){inti,n;structnode*head,*p,*q,*t;head=(structnode*)mall
米兰的小耳朵·2020-09-15 14:48

数据结构实验之栈与队列七：出栈序列判定 SDUTOJ3334

SDUTOJ3334生活嘛，总有许多事情是记不住的。比如这道题我又双叒叕忘记了这道题的原理。ProblemDescription给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈
米兰的小耳朵·2020-09-15 05:19

暑假集训8.1 sdutoj3334 数据结构实验之栈七：出栈序列判定（建军节快乐！！）

数据结构实验之栈七：出栈序列判定TimeLimit:30MSMemorylimit:1000K题目描述给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。
_Magic·2020-09-15 04:22

sdut oj3334 数据结构实验之栈七：出栈序列判定

题目链接：点击打开链接数据结构实验之栈七：出栈序列判定TimeLimit:30MSMemorylimit:1000K题目描述给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次
Annfan123·2020-09-15 04:08

OJ 数据结构实验之链表三：链表的逆置

数据结构实验之链表三：链表的逆置TimeLimit:1000MSMemorylimit:65536K题目描述输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，
xxxchic·2020-09-15 02:13

哈夫曼编码和译码

title:哈夫曼编码和译码date:2018-11-2112:01:27tags:[数据结构]categories:数据结构实验二哈夫曼编码和译码实验目的1、熟悉二叉树的顺序存储结构；2、熟悉二叉树的顺序存储结构和具体实现
c0ldHEart·2020-09-15 02:49

青岛大学2018秋《C语言程序设计》期末模拟练习-第I部分（70分钟）

青岛大学2018秋《C语言程序设计》期末模拟练习-第I部分（70分钟）开始时间1/1/2016,12:00:00AM结束时间1/18/2038,12:00:00AM答题时长70分钟考生小旺总分60判断题总分
请叫我小旺·2020-09-14 21:04

数据结构实验之栈一：进制转换

数据结构实验之栈一：进制转换TimeLimit:1000MSMemorylimit:65536K题目描述输入一个十进制整数，将其转换成对应的R（2intmain(){longn;inta[1000],i
TTOP·2020-09-14 02:08

数据结构实验之链表四：有序链表的归并

数据结构实验之链表四：有序链表的归并TimeLimit:1000MSMemorylimit:65536K题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表
TTOP·2020-09-14 02:08

线性表的顺序储存（顺序表）

课程名：数据结构实验目的：1、掌握线性表的定义；2、掌握线性表的基本操作，如建立、查找、插入和删除等。
一个名叫包子的小学生·2020-09-13 18:49

线性表的链式表示和实现（链式）

课程名：数据结构实验目的：1、掌握线性表的定义；2、掌握线性表的基本操作，如建立、查找、插入和删除等。
一个名叫包子的小学生·2020-09-13 18:49

数据结构实验之查找四：二分查找

数据结构实验之查找四：二分查找TimeLimit:20msMemorylimit:65536K有疑问？
JimmyLegend·2020-09-13 18:32

数据结构实验（四）——查找

实验一：内容：编写一个程序输出在顺序表（3，6，2，10，1，8，5，7，4，9）中采用顺序查找方法查找关键字5的过程。实现带哨兵的顺序查找算法。查找实验算法中使用到顺序表，为此编写seqlist.cpp程序。它包含顺序表类型声明和相关运算算法。程序：#include#include#definemaxl100typedefintKeyType;typedefcharInfoType;usingn
FFFPAG·2020-09-13 18:14

数据结构实验之链表一：顺序建立链表

#include#includestructnode{intdata;structnode*next;};intmain(){inti,n;structnode*head,*p,*tail;head=(structnode*)malloc(sizeof(structnode));head->next=NULL;tail=head;scanf("%d",&n);for(i=0;idata);p->n
粤菜越勇·2020-09-13 16:45

2117数据结构实验之链表二：逆序建立链表

数据结构实验之链表二：逆序建立链表TimeLimit:1000msMemorylimit:65536K有疑问？
femalcoder·2020-09-13 15:05

js集合数据分组组合

现有数据格式[{"id":"5ce5320ec2b2693d249e272c","province":"山东","schools":["山东师范大学","青岛科技大学","山东建筑大学","青岛大学",
省钱兄·2020-09-13 09:00

数据结构实验之链表三：链表的逆置 (sdut oj)

数据结构实验之链表三：链表的逆置TimeLimit:1000MSMemoryLimit:65536KBProblemDescription输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，
SwordsMan98·2020-09-12 12:58

SDUTOJ 2118数据结构实验之链表三：链表的逆置

#include#includeusingnamespacestd;typedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;voidshow(LinkListL){LinkListp;p=L->next;while(p){if(p->next==NULL)coutdatadatanex
R_Misaya·2020-09-12 12:52

c语言中关于“访问冲突”的问题

最近的两次数据结构实验，在调试过程中都出现了如“0xC0000005:写入位置0x00000000时发生访问冲突”类似的问题，所以想归纳一下出现这种问题的可能原因，便于以后程序的调试。
yy0428·2020-09-12 09:54

数据结构实验病毒感染检测问题（C++）

医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知他们的DNA序列都是环状的。现在研究者已收集了大量的病毒DNA和人的DNA数据，想快速检测出这些人是否感染了相应的病毒。为了方便研究，研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符串序列，然后检测某种病毒DNA序列是否在患者的DNA序列中出现过，如果出现过，这此人感染了该病毒，否则没有感染。例如，假设病毒的DNA序列为baa，患
moomhxy·2020-09-12 09:20

数据结构实验之栈二：一般算术表达式转换成后缀式

连接http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2132&cid=1135这题是一个典型的栈的题，因为优先级别的不同导致了后缀式的顺序的不同。这道题的关键是就是运算级的处理，先将第一个数字压入栈底，之后进行查找遇到数字就将数字进栈，遇到运算符就将栈中的数字进行出栈，再将运算符进行入栈处理；如果遇到括号，先将左括号之前的数字或者运算符压在栈中，
画船听雨·2020-09-12 08:24

数据结构实验之链表七：单链表中重复元素的删除

#include#includestructa{intdata;structa*next;};voidlist(structa*p){while(p->next->next!=NULL){printf("%d",p->next->data);p=p->next;}printf("%dn",p->next->data);}structa*sr(intn){structa*p,*head,*tail,
画船听雨·2020-09-12 08:23

知名大学4篇学术论文被撤！校方：已做相关取证！

点击上方“3D视觉工坊”，选择“星标”干货第一时间送达来源：健康时报记者徐婷婷实习记者谭琪欣编辑：双一流高校就青岛大学药学院两名教学科研人员共同通讯在《LifeSciences》的研究论文被撤回一事，9
3Ｄ视觉工坊·2020-09-12 04:37

先序遍历哈夫曼树进行哈夫曼编码（c语言描述）

学校数据结构实验（c语言描述）布置了写求哈夫曼编码的作业，书上采用的是从叶子到根逆向求编码的方式（清华版数据结构c语言描述），我这里给出先序遍历，即“根左右”进行哈夫曼编码的代码#include
写字不用笔·2020-09-12 01:36

2137 数据结构实验之求二叉树后序遍历和层次遍历

数据结构实验之求二叉树后序遍历和层次遍历TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。
hitol·2020-09-11 20:07

sdut数据结构实验之栈与队列十：走迷宫 栈的解法

我发现网上的题解都是dfs，我来个栈的。就是用栈来模拟dfs，也挺简单的，思路很像。#include#include#include#includeusingnamespacestd;constintmaxn=1e5+7;intmp[10][10];intvis[10][10];intnextx[4]={0,0,1,-1};intnexty[4]={1,-1,0,0};structnode{int
mu1633·2020-09-11 17:27

数据结构实验之栈二：一般算术表达式转换成后缀式

由一般式求后缀式：1.先设立一个暂时暂时存放运算符的栈；2.若是操作数直接输出；3（1）.若是运算符，如果栈为空，当前运算符入栈；（2）如果不为空，和栈顶元素比较，如果优先级比栈顶元素大且不是右括号，直接入栈，如果是右括号，则输出栈里面的元素直到遇到第一个左括号，并且将左括号舍弃。（3）如果优先级小于等于栈顶元素，若栈顶元素不是左括号，则输出栈顶元素，并将当前元素入栈；如果是，直接将当前元素入栈。
薰衣草·2020-09-11 16:08

数据结构实验35——用迪杰斯特拉算法求赋权图中的最短路径

Description用迪杰斯特拉算法求一点到其余所有结点的最短路径。Input先输入一个小于100的正整数n，然后输入图的邻接矩阵（10000表示无穷大，即两点之间没有边），最后输入两个0到n-1的整数表示两个点。Output先用迪杰斯特拉算法求给定的第一个点到其余所有结点的最短路径。然后再输出给定的两个点之间的最短路径（按顺序输出最短路径上的每一个点，每个数据占一行）。SampleInput4
陈晨chen·2020-09-11 14:00

数据结构实验一，第32题：删除链表中绝对值相等的结点

描述利用单链表表示一个整数序列，实现一个时间复杂度为O(n)的算法，对于链表中绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表HEAD如下：Picture1.png删除后的单链表HEAD为:Picture2.png输入多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。输出对于每组数据分别输出一行
Cznwtl·2020-09-11 13:37

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历TimeLimit:1000msMemoryLimit:65536KiBProblemDescription给定一个无向连通图，顶点编号从0到n-1，
Aviana_j·2020-09-11 13:53
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他