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

数据结构实验2 约瑟夫环

赞赏码&联系方式&个人闲话约瑟夫环：#include#include#include#defineok1#defineerror0typedefstructlnode{intdata;intdata2;structlnode*next;}lnode,*linklist;intcreatelist(linklist*l,intn)/*创建一个循环链表并赋值*/{linklistp,r;inti;if
一半西瓜·2020-08-19 19:10

数据结构实验报告三：教材3.10Josephus（约瑟夫环）问题、多项式乘法问题的求解

实验三：教材3.10Josephus（约瑟夫环）问题、多项式乘法问题的求解问题一·教材3.10Josephus问题1、实验描述N个人从1到N编号，围坐成一个圆圈。从1号开始传递一个热土豆。经过M次传递后拿着热土豆的人被清楚离座，围坐的圆圈缩紧。由坐在被清楚的人后面的人拿起热土豆继续进行游戏。最后剩下的人取胜。2、问题分析与算法设计使用游标法，创建结构体数组，结构体元素中包括编号、上一个未被清除元素
Loki97·2020-08-19 19:55

用C++编写线性表

数据结构：用C++编写顺序表数据结构实验心得用c++语言编写一段程序，以实现顺序表的功能：元素的插入、删除、追加。
Whynotwu·2020-08-19 16:17

数据结构实验-停车场模拟系统

说明：在大二小学期，老师布置了一个数据结构实验，小组成员花了大概一周完成了实验，如果代码有bug，望指出，谢谢。问题描述：模拟一个停车场系统。停车场根据停车的占地面积进行收费。
圈亮·2020-08-19 10:41

数据结构实验之栈与队列八：栈的基本操作

ProblemDescription堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push和pop。push一个值会将其压入栈顶，而pop则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t（1#include#includeintmain(){intt,i,m,n,num,x;chara[20];intb[200000];scanf("%d",&t);while(t
实事求是_3687·2020-08-19 05:50

数据结构实验之栈一：进制转换（java实现）

数据结构实验之栈一：进制转换TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescription输入一个十进制整数，将其转换成对应的
我是个大白菜·2020-08-19 00:35

SDTU（3375）数据结构实验之查找三：树的种类统计

数据结构实验之查找三：树的种类统计TimeLimit:400msMemorylimit:65536K题目描述随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。
这个刹车不太灵·2020-08-19 00:15

数据结构实验之查找三：树的种类统计【OJ--3375】

题目描述随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入输入一组测试数据。数据的第1行给出一个正整数N(n#include#include#includeusingnamespacestd;structnode{charname[31];//记录关键字字符串node*l,*r;intnheight,cnt;//
IF_I·2020-08-19 00:38

基于字符串模式匹配算法的病毒感染检测（bf和kmp）

写在前边：这是一个菜鸡的19年秋季学期数据结构实验课，趁寒假整理一下，欢迎各位大佬指正）基于字符串模式匹配算法的病毒感染检测【实验目的】1.掌握字符串的顺序存储表示方法。
weixin_44652407·2020-08-18 23:38

数据结构实验之查找三：树的种类统计 SDUT 3375

ProblemDescription随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N(n#include#includestructnode{intnum;chardata[35];structnode*left,*right;};structnode*add
__ __·2020-08-18 23:23

数据结构实验之查找三：树的种类统计---（查找树做法与map做法）

随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N(nname比较，较小的放到根的左孩子上，较大的放在右孩子上，，如果与根值相同，则根值的权值++；代码如下：#include#include#include#include#includeusingnamespa
SoyBean_·2020-08-18 23:27

数据结构实验之查找三：树的种类统计（SDUT 3375）

C：#include#include#includestructnode{chardata[30];structnode*lc;structnode*rc;intnum;};chara[30];intn;structnode*creat(structnode*root){if(root==NULL){root=(structnode*)malloc(sizeof(structnode));root
weixin_30706507·2020-08-18 22:11

数据结构实验之查找三：树的种类统计

ProblemDescription随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N(n#includeusingnamespacestd;intii;charzhan[30];structnode{charch;//此节点所存字母intnum;//子节点个数
王子原·2020-08-18 22:54

SDUT 树的种类统计（二叉排序树应用）

题目描述数据结构实验之查找三：树的种类统计TimeLimit:400msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription随着卫星成像技术的应用
MirrorN·2020-08-18 22:41

数据结构实验之查找一：二叉排序树

数据结构实验之查找一：二叉排序树TimeLimit:400MSMemoryLimit:65536KBSubmitStatisticProblemDescription对应给定的一个序列可以唯一确定一棵二叉排序树
我_是好人·2020-08-18 21:32

数据结构实验之查找三：树的种类统计(二叉排序树)

题目描述随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入输入一组测试数据。数据的第1行给出一个正整数N(n#include#includestructnode{charstr[25];intcnt;structnode*l,*r;};inta;structnode*creat(structnode*t,char
jinzk123·2020-08-18 20:39

二叉排序树（字符串统计）

数据结构实验的东西：1、统计字符串中字符出现的次数编写一个程序，由键盘输入一个字符串，统计该字符串中出现的字符及其次数。然后输出结果。
死月丝卡蕾特·2020-08-18 19:26

数据结构实验之查找一：二叉排序树 （SDUT 3373）

二叉排序树（BinarySortTree），又称二叉查找树（BinarySearchTree），也称二叉搜索树。#include#include#includestructnode{intdata;structnode*l,*r;};structnode*creat(structnode*root,intx){if(root==NULL)//如果root是空，表示当前是可以把这个点加进去的，就可以
Mercury_Lc·2020-08-18 19:42

数据结构实验之查找三：树的种类统计 (STL)

我只想说你这题意能不能说清楚点。。--！。害的我WA了老多。我本以为是每次都是输出相同的thisisan...的。#include#include#include#includeusingnamespacestd;chars[10000],str[100000];intmain(){intn,m,i,j,k,l;while(~scanf("%d",&n)){j=n;mapmp;map::itera
Grit_ICPC·2020-08-18 19:10

数据结构实验之查找二：平衡二叉树

数据结构实验之查找二：平衡二叉树TimeLimit:400msMemoryLimit:65536KiBProblemDescription根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根
Aviana_j·2020-08-18 19:46

数据结构实验之查找一：二叉排序树

数据结构实验之查找一：二叉排序树题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。
哆啦AC梦·2020-08-18 19:08

数据结构实验之查找三：树的种类统计

数据结构实验之查找三：树的种类统计题目描述随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入输入一组测试数据。
哆啦AC梦·2020-08-18 18:49

数据结构实验1--图片压缩

1.先读取图片，统计256个字符的权值。查了好久，第一步成功！intweight[256];//存每个字节出现的次数voidread()//读取图片，并统计256个字符的出现次数，存在数组中，返回数组{for(inti=0;i>path;ifstreamread;read.open(path,ios::in);//只读方式打开文件while(!read.eof()){intindex=read.g
daisybby·2020-08-18 14:00

Linux安装包下载地址（国内）

文章目录1、搜狐2、网易3、北京理工大学4、北京交通大学5、兰州大学6、厦门大学7、上海交通大学8、清华大学9、天津大学10、中国科学技术大学11、西南大学12、东北大学13、电子科技大学14、青岛大学
C语言实战技术·2020-08-18 10:56

图的基本运算及智能交通中的最佳路径选择问题（实验三）

1.编写程序，实现邻接矩阵的初始化、撤销、边的搜索、插入、删除等操作/*数据结构实验三完成邻接矩阵的初始化，撤销，边的搜索，插入，删除等操作*/#includeusingnamespacestd;typedefintElemType
oldwong77·2020-08-18 09:53

算法与数据结构实验题 3.3 最大最小

1、题目：2、代码：#include#include#includetypedefstructastack*Stack;typedefstructastack{__int64top;__int64*data;}Astack;typedefstructstack*Operator;typedefstructstack{__int64topOperator;char*ch;}sta;voidPushN
aikozhang1988·2020-08-18 08:46

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

题目：参照程序9.1~程序9.5，编写程序，完成邻接矩阵的初始化、撤销、边的搜索、插入、删除等操作。部分代码：邻接矩阵的结构体定义：//邻接矩阵的结构体定义typedefstruct{ElemType**a;//邻接矩阵intn;//图的当前顶点数inte;//图的当前边数ElemTypenoEdge;//两顶点间无边时的值}mGraph;邻接矩阵的初始化：//邻接矩阵的初始化StatusInit
Wonz·2020-08-18 08:24

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

ProblemDescription已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f,(其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行：第1行输出中序遍历序列；第2行输出后序遍历序列。SampleInputabc,de,g,f,SampleOutputcb
无敌帅气软件学长·2020-08-18 01:55

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

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历TimeLimit:1000MSMemorylimit:65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列
01-01·2020-08-18 01:58

数据结构实验之栈与队列六：下一较大值（二）3333

从后向前入栈，每遇到一个比栈顶值大的数，都要弹出栈顶，然后让这个数进栈，这样，栈内元素从上到下依次递增。#include#include#include#definesum10000#defineadd1000typedefstruct{  int*top;  int*base;  intsize;}stack;//建立一个栈的结构体，有顶指针，尾指针，栈的尺寸。voidInit(stack*s)
JKxiaoming·2020-08-17 20:50

数据结构实验之查找二：平衡二叉树

平衡二叉树对于二叉查找树，尽管查找、插入及删除操作的平均运行时间为O(logn)，但是它们的最差运行时间都是O(n),原因在于对树的形状没有限制。平衡二叉树又称为AVL树，它或者是一棵空树，或者是有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左右子树的深度之差的绝对值不超过1。二叉树的的平衡因子BF为：该结点的左子树的深度减去它的右子树的深度，则平衡二叉树的所有结点的平衡因子为只可能是：
AC_Niceuo·2020-08-17 19:07

数据结构机测二

数据结构实验之串一：KMP简单应用intnextt[1000005];voidget_next(charstr2[]){intlen=strlen(str2);nextt[0]=-1;intj=-1,i
QXQZX_·2020-08-17 19:55

[SDUT](2141)数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 ---BFS（图）

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescription
WangMeow·2020-08-17 01:27

[SDUT](3362)数据结构实验之图论六：村村通公路 ---最小生成树（图）

数据结构实验之图论六：村村通公路TimeLimit:1000MSMemoryLimit:65536KBSubmitStatisticDiscussProblemDescription当前农村公路建设正如火如荼的展开
WangMeow·2020-08-17 01:27

模拟手机通讯录——双向循环链表的实现与应用

模拟手机通讯录——双向循环链表的实现与应用前言第一次数据结构实验，要求不高，纯粹是复习之前的编程知识与技巧。这是我第一次编写一个玩具项目，也是第一次尝试多文件编程。我写下这篇博文，留作纪念。
Y_F_Wang·2020-08-16 22:14

JAVA新手，开始起航~~

我是青岛大学的大三学生。暑假之前很久就打算暑假好好学学JAVA语言。动机很简单，我参加了学校的一个ANdroid社团，开发Android应用用的是JAVA语言。
aijuans9·2020-08-16 18:36

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

题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;；第二行依次输入N个整数。输出第一行分别输出偶数链表与奇数链表的元素个数； 第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表的所有数据。示例输入10132281599994461001示例输出462
「已注销」·2020-08-16 18:10

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

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

数据结构实验——病毒检测（KMP实现）

//此代码的NextVal数组以0开头//需要在工程下建立“病毒感染检测输入数据.txt”文件#include#include#includeusingnamespacestd;typedefstruct{charch[600];//若是非空串，则按串长分配存储区，否则ch为NULLintlen;//串长度}HString;int*GetNextVal(constchar*s,intlen){in
jkdgvse·2020-08-16 08:34

图_dijkstra算法【数据结构实践报告】

数据结构实验报告实验名称：实验七图dijkstra算法学号：***姓名：gnosed实验日期：2017.12.23一、实验目的掌握求最短路径的Dijkstra算法二、实验具体内容1、实验题目1：（1）题目编写程序
github.com/4gnosed·2020-08-16 06:20

数据结构实验之排序六：希尔排序

题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)输入连续输入多组数据，每组输入数据的第一行给出一个正整数N(N#incl
计科1401崔希艺·2020-08-16 06:08

KMP算法个人解析

本文参考《大话数据结构》与青岛大学王卓老师的数据结构讲解视频结合自己的理解给出，如有不妥，欢迎大家交流。王卓老师视频：https://www.bilibili.com/read/cv2306631?
苏伶·2020-08-16 03:17

STL之栈(链表实现)

11实验项目二栈的基本操作及其应用截止时间：11月17日23:59课程名称：数据结构实验目的：1．掌握栈的定义及实现；2．掌握利用栈求解算术表达式的方法。
嘘……一只bug·2020-08-16 03:25

数据结构实验之栈八：栈的基本操作

ProblemDescription堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push和pop。push一个值会将其压入栈顶，而pop则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t（1#include#include#include#include#includeusingnamespacestd;intmain(){stackp;intt;scanf("%
Ranslns·2020-08-16 01:25

南邮数据结构实验1 单链表操作

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

跟着小白一起学习数据结构（VS code的基本使用）

数据结构学习博客概述作为小白起步，博主是国内某知名高校计算机专业学生，本学期学校开设数据结构和数据结构实验等专业基础课程，写博客也是单方面自恋记录学习进展和成果的有效方式，也希望能帮到一起学习的您，哈哈
南隹·2020-08-15 07:29

平衡二叉树建立

数据结构实验之查找二：平衡二叉树TimeLimit:400msMemoryLimit:65536KiB#include#include#includestructnode{intdata;inthigh
god_alonely·2020-08-15 05:18

数据结构实验 第一单元 学生成绩管理系统(链表版)

#define_TABLE_STU_PRINT_LEVEL_LINEprintf("**************************************************\n");#define_TABLE_STU_PRINT_COL_TITLEprintf("学号姓名数学语文英语化学物理\n");#define_TABLE_STU_PRINT_LINEprintf("%-10s%-
weixin_34174105·2020-08-15 04:38

数据结构实验之链表一：顺序建立链表(构造函数)

数据结构实验之链表一：顺序建立链表TimeLimit:1000MSMemoryLimit:65536KBProblemDescription输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表
s_scott·2020-08-14 09:00

数据结构实验之图论六：村村通公路

数据结构实验之图论六：村村通公路TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription当前农村公路建设正如火如荼的展开
白同学想AC·2020-08-14 08:18
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他