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

数据结构实验（C语言）：折半查找、哈希查找

文章参考过网上的内容，如有侵权，请联系#include#include#defineHASHSIZE12#defineNULLKEY-32768typedefstruct{int*elem;//数据元素储存空间基址，建表示按实际长度分配，0号单元留空intlength;//表长度}SSTable,HashTable;/*typedefstruct{int*elem;//数据元素存储基址，动态分配数
qq_44143507·2020-08-07 17:01

数据结构实验（C语言）：图的遍历

文章参考过网上的内容，如有侵权，请联系#include#include#defineMAX_NUM20typedefstructArcNode{intadjvex;//该弧指向的顶点的位置structArcNode*nextarc;//指向下一条弧的指针}ArcNode;typedefstructVNode{//顶点表结点intdata;//顶点信息ArcNode*firstarc;//指向第一条
qq_44143507·2020-08-07 17:01

数据结构实验（C语言）：图（邻接矩阵表示及输出）

文章参考过网上的内容，如有侵权，请联系#include#include#defineMAX_NUM20//顶点最大个数typedefstructArcCell{intadj;//用1和0表示顶点是否相邻}ArcCell,AdjMatrix[MAX_NUM][MAX_NUM];typedefstruct{intvexs[MAX_NUM];//顶点向量AdjMatrixarcs;//邻接矩阵intvn
qq_44143507·2020-08-07 17:01

数据结构实验（C语言）：归并排序

文章参考过网上的内容，如有侵权，请联系#include#include#defineMAX100voidMerge_a(intSR[],intTR[],inti,intm,intn){//将有序的SR[i..m]和SR[m+1..n]归并为有序的TR[i..n]intj,k;for(j=m+1,k=i;i<=m&&j<=n;++k){if(SR[i]
qq_44143507·2020-08-07 17:01

数据结构实验（C语言）：树

文章参考过网上的内容，如有侵权，请联系#include#includetypedefstructBiTNode{chardata;structBiTNode*lchild,*rchild;//左右孩子指针}BiTNode,*BiTree;intCreateBiTree(BiTree&T){//按先序次序输入二叉树中结点的值（一个字符），空格字符表示空数//构造二叉链表表示的二叉树Tcharch;s
qq_44143507·2020-08-07 17:00

数据结构实验1：线性表

数据结构实验1：线性表第一次写博客，也没啥好说的，直接上代码吧。我的代码参考过其他人的，不过已经找不到了，如果有问题，欢迎联系。
qq_44143507·2020-08-07 17:00

数据结构实验 折半插入排序

排序方法之----折半插入排序选择每一个数,然后通过折半查找找到需要插入到的位置.按照折半插入排序分析:折半查找以后,应该插入的位置应该是low,或者high+1,因为每次跳出while循环后的low都是在high的右边一位.不能用mid表示,各种情况得到的mid不一样注意:这个适用于以下这种形式while(lowx[mid])low=mid+1;elsehigh=mid-1;}#include#
mazicwong·2020-08-07 15:41

数据结构实验（C语言）：折半插入排序、快速排序

文章参考过网上的内容，如有侵权，请联系#include#includetypedefstruct{int*data;//线性链表的初值intlength;}Sqlist;intPartition2(Sqlist&L,intlow,inthigh){//交换顺序表L中子表r[low..high]的记录，枢纽记录到位，并返回其所在位置//在它之前（后）的记录均不大（小）于它L.data[0]=L.da
qq_44143507·2020-08-07 10:24

【牛客×华为云】华为云云耀云服务器试用及OJ搭建

接下来就是OJ的搭建过程了：（以下是ubuntu系统的搭建过程）（另外，我是上网找的开源OJ，是青岛大学的，感谢青岛大学）哎，之前在腾讯云上搭建OJ的指令似乎到华为云就不行了，今
WarmheartedYang·2020-08-07 09:16

oj2088 数据结构实验之栈与队列十一：refresh的停车场（双向队列）

数据结构实验之栈与队列十一：refresh的停车场（双向队列）Descriptionrefresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。
猫猫敲给力·2020-08-05 19:08

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

数据结构实验之求二叉树后序遍历和层次遍历Description已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。
猫猫敲给力·2020-08-05 19:07

数据结构实验之链表六：有序链表的建立

ProblemDescription输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。Input第一行输入整数个数N；第二行输入N个无序的整数。Output依次输出有序链表的结点值。SampleInput6336229445SampleOutput569223344Hint不得使用数组！#include#include#includeusingnamespace
HowieLee59·2020-08-05 18:36

数据结构实验之链表八：Farey序列

ProblemDescriptionFarey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），扩展到第四级则形成序列（0/1，1/4，1/3，1/2，2/3，3/4，1/1）。以后在每一级n，如果上一级的任何两个相邻分数a/c与b/d满足（c+d）#include#i
HowieLee59·2020-08-05 18:36

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

ProblemDescription按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数n(1#include#includeusingnamespacestd;typedefstructNode{intdata;structNode*next;}node;voidcreate(node*&head,intm)
HowieLee59·2020-08-05 18:36

数据结构实验之链表九：双向链表

ProblemDescription学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中，A有一个指针指向了节点B，同时，B又有一
HowieLee59·2020-08-05 18:36

数据结构实验之链表五：单链表的拆分

数据结构实验之链表五：单链表的拆分TimeLimit:1000MSMemorylimit:65536K题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数
Return42·2020-08-05 04:55

【数据结构（青岛大学 王卓）】第1章 绪论 学习笔记（四）1.3 抽象数据类型的表示与实现

目录1.3抽象数据类型的表示与实现1、知识回顾（1）数据结构的研究内容（2）概念小结2、抽象数据类型（1）抽象数据类型的实现（2）抽象数据类型如何实现（3）用C语言真正实现抽象数据类型的定义（4）抽象数据类型举例3、具体实现1.3抽象数据类型的表示与实现1、知识回顾（1）数据结构的研究内容（2）概念小结2、抽象数据类型一个问题抽象为一个抽象数据类型后，仅是形式上的抽象定义，还没有达到问题解决的目的
wyatt007·2020-08-05 03:15

数据结构实验笔记（二）：栈实现判断回文串

typedefintT;//数据元素的数据类型structStack{T*data;//数据元素存储空间的开始地址inttop;//栈顶元素所处数组位置intmax;//栈存储空间最多可存储的数据元素个数};boolStack_IsEmpty(Stack*stk)//判断栈是否空{return-1==stk->top;}Stack*Stack_Create(intmaxlen)//创建栈{Stac
十九舟·2020-08-04 15:23

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

1.知识点：逆序建立链表2.题意：输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据3.注意事项：指针移动、动态申请内存代码：#include#includetypedefstructst{intnum;structst*next;}str;intmain(){intn,i;str*head,*p;//定义str类型的指针：头指针head，游动指针ph
leoxry·2020-08-04 11:51

数据结构实验：排序

实验内容：分别使用直接插入排序、冒泡排序、简单选择排序方法，将用户随机输入的一列数据按递增的顺序排好，并在其中一种排序算法中输出每趟排序的序列。#includetypedefintKeyType;//定义关键字类型typedefstruct//记录类型{KeyTypekey;//关键字项//InfoTypedata;//其他数据项,类型为InfoType}RecType;//排序的记录类型定义vo
什么都不懂的菜鸟玩家·2020-08-04 07:29

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

题目描述输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。输入输入多个整数，以-1作为结束标志。输出输出逆置后的单链表数据。示例输入12564655153362-1示例输出62331555645612提示不得使用数组。来源ViewCode1#include2#include3structnode4{5intdata;6struc
weixin_33755847·2020-08-04 04:30

数据结构实验之二叉树的建立与遍历

数据结构实验之二叉树的建立与遍历TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription已知一个按先序序列输入的字符序列
爱敲代码的小黄·2020-08-03 23:39

数据结构实验四_二维数组基本操作的编程实现（C语言）

一、实验题目二维数组基本操作的编程实现二、题目要求二维数组基本操作的编程实现，掌握数组的建立、读取数据、压缩存储等基本操作的编程实现，存储结构可以在顺序结构或链接结构中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。三、运行结果四、程序基本功能1、矩阵生成对于矩阵的生成，我采用了两种方式，第一种为随机生成，第二种为文件导入，其实之前我打算加入第三种人工输入的，我认为文件导入其实
老头儿ii·2020-08-03 23:33

数据结构实验之求二叉树后序遍历和层次遍历（根据前序中序还原二叉树）

数据结构实验之求二叉树后序遍历和层次遍历TimeLimit:1000MSMemorylimit:65536K题目描述已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。
01-01·2020-08-03 22:44

数据结构实验：连通分量个数（并查集）

数据结构实验：连通分量个数TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。
_lyl·2020-08-03 21:40

冒泡排序（顺序表）和简单选择排序（单链表）

河南理工大学16学年—17学年第1学期数据结构实验任务书专业名称：实验学时：2课程名称：数据结构任课教师：翟海霞实验题目：排序算法实现与比较实验环境：VisualC++6.0实验八：实验目的和要求：熟悉多种排序算法
idealistic·2020-08-03 17:14

哈希之线性探测法

数据结构实验之查找七：线性之哈希表TimeLimit:1000MSMemoryLimit:65536KBProblemDescription根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数
笑对这个世界的志贵·2020-08-03 15:48

数据结构实验四 栈和队列

一、实验目的理解栈和队列的工作原理，掌握栈和队列在计算机程序设计中的应用。二、实验内容中缀表达式到后缀表达式的转换。三、设计要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式，利用给定的算符优先关系把中缀表达式转换成计算机容易处理的后缀表达式。本实验中操作数规定为1位数字字符，运算符只有+、-、*、/。四、源程序#include#defineStackSize100#defineQue
Ambition_Bit·2020-08-03 13:06

数据结构实验一

实验目录1、基于sequlist.h中定义的顺序表，编写算法函数reverse(sequence_list*L)，实现顺序表的就地倒置。2、编写一个算法函数voidsprit(sequence_list*L1,sequence_list*L2,sequence_list*L3)，将顺序表L1中的数据进行分类，奇数存放到存到顺序表L2中，偶数存到顺序表L3中，编写main()进行测试。3、已知顺序表
Ambition_Bit·2020-08-03 13:06

这是个笔记本

2016.06临淄中学生物奥林匹克竞赛省赛二等奖2016.07洛阳第十七届全国中小学生电脑制作活动国赛二等奖2016.11临淄中学化学奥林匹克竞赛省赛二等奖2017.02淄博淄博市三好学生2017.10青岛大学担任班级生活委员
云淡风轻jzl·2020-08-03 13:14

哈夫曼编码

题目来源：数据结构实验NOJ033哈夫曼编/译码器Description写一个哈夫曼码的编/译码系统，要求能对要传输的报文进行编码和解码。
_NEXT_·2020-08-03 11:57

中缀表达式转换为后缀表达式·

数据结构实验之栈与队列二：一般算术表达式转换成后缀式TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription
z_xindong·2020-08-03 09:24

数据结构实验之图论四：迷宫探索

数据结构实验之图论四：迷宫探索TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription有一个地下迷宫，它的通道都是直的，而通道所有交叉点
让我绿一下·2020-08-03 03:44

2015级计科软件《数据结构与算法》实践能力专题训练6图论

都存于小组成员练习题中数据结构实验：连通分量个数主要运用并查集的相关知识（不懂的可以学习一下）#include#include#include#includeusingnamespacestd;intb
我_是好人·2020-08-03 03:57

数据结构实验之链表六：有序链表的建立

数据结构实验之链表六：有序链表的建立TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticProblemDescription输入N个无序的整数，建立一个有序链表
SCC19760109·2020-08-02 22:58

数据结构实验之链表九：双向链表

数据结构实验之链表九：双向链表TimeLimit:1000MSMemorylimit:65536K题目描述学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链
Return42·2020-08-02 22:47

（中序后序）还原二叉树

数据结构实验之二叉树八：（中序后序）求二叉树的深度ProblemDescription已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。Input输入数据有多组，输入T，代表有T组数据。
听取WA声一片·2020-08-02 17:23

2020年中国海洋大学中国史学考研招生信息、参考书、报录分析

学校创建于1924年，历经私立青岛大学、国立青岛大学、国立山东大学、山东大学等办学时期，于1959年发展成为山东海洋学院，1960年被国家确定为全国13所重点综合性大学之一，1988年更名为青岛海洋大学
努力奔跑努力学习·2020-08-01 14:34

数据结构实验四 串（模式匹配，删除子串）

实验三串一、实验目的1．熟悉串的顺序存储结构2．掌握串的基本运算及应用二、实验内容1．模式匹配：串采用顺序存储结构，编写朴素模式匹配算法，查找在串中是否存在给定的子串。//seqstring.h//本头文件为实验四第一问串的顺序存储#includeusingnamespacestd;constintsize=100;classseqstring//串采用顺序存储结构{private:charstr
landcruiser007·2020-08-01 13:09

字符串匹配BF算法和KMP算法

16学年—17学年第1学期数据结构实验任务书专业名称：实验学时：2课程名称：数据结构任课教师：翟海霞实验题目：串的模式匹配算法实现实验环境：VisualC++6.0实验目的：理解串的特点和几种不同的存储结构
idealistic·2020-08-01 12:05

SDUT 2019 级程序设计基础（B）II 实验2--链表

总题目链接2-1数据结构实验之链表一：顺序建立链表#include#includetypedefstructNode//使用typedef后，之后定义该类型结构体不用写structnodep，直接nodep
SDUT_ACMer·2020-08-01 10:27

2020年青岛大学中国史学考研招生信息、参考书、报录分析

青岛大学位于历史文化名城青岛，背依浮山，面向黄海，承载着深厚的传统文化，也充满了浓郁的时代气息。
努力奔跑努力学习·2020-08-01 09:05

李克富 || 科学·艺术·人文情怀

这张PPT听过我讲课的一定不陌生今天上午要去给青岛大学医学院的研究生们上“医学人文”课。课程已开设了好几年，我一直是主讲老师，每年的主题都是“医（学）生的人文情怀”。
李克富·2020-08-01 00:21

Python 在Online Judge上自动挂题脚本

Pre-Reading：学弟搭建的开源OJ-青岛大学OJ想了一下大概凡是用这个开源项目的基本上可以用这个脚本吧。
ysugarr·2020-07-30 20:40

数据结构，顺序表的顺序查找，树栈表队的查找

数据结构实验几种数据结构的查找1.实验目的熟练掌握顺序表、顺序栈、队列以及树的概念、代码，并掌握其搜索方法。
甜面包兑啤酒·2020-07-30 04:02

二叉树的建立与遍历

数据结构实验之二叉树的建立与遍历TimeLimit:1000msMemorylimit:65536K有疑问？
_lyl·2020-07-29 21:35

南邮数据结构实验2.2：二叉树遍历的一些应用

题目：以实验2.1的二叉链表为存储结构，编写程序实现求二叉树结点个数、叶子结点个数、二叉树的高度以及交换二叉树所有左右子树的操作。部分代码：求二叉树结点个数：//求二叉树结点个数intSize(BinaryTreeNode*t){if(!t)return0;returnSize(t->LChild)+Size(t->RChild)+1;}求二叉树叶子结点个数：//求二叉树叶子结点个数intLeaf
Wonz·2020-07-29 04:12

寒假第三天--栈和队列--数据结构实验之栈二：一般算术表达式转换成后缀式

数据结构实验之栈二：一般算术表达式转换成后缀式TimeLimit:1000MSMemorylimit:65536K题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。
刀刀狗0102·2020-07-28 14:39

数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历ProblemDescription已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。
不含硫jun·2020-07-28 12:30

数据结构实验四 约瑟夫生死游戏

实验四约瑟夫生死游戏1、实验目的：利用线性表解决实际问题。2、实验环境与设备：已安装VisualStudio2010（或其以上版本）集成开发环境的计算机。3、实验原理：（1）利用线性表的删除功能剔除被杀掉的人。（2）利用单链表、不带头结点的循环链表或带头结点的循环链表均可实现。4、实验内容：约瑟夫生死游戏问题有如下几种表述；表述一：古代某法官要判决N个犯人的死刑，他有一条荒唐的法律，将犯人站成一个
磁蒸汽·2020-07-28 09:36
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他