E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
数据结构作业
数据结构作业
一、指针它提供了一种较为直接的地址操作手段。正确的使用指针,可以方便、灵活而有效的组织和表示复杂的数据结构。动态内存分配和管理也离不开指针。指针是一种数据类型,具有指针类型的变量称为指针变量,指针变量是用于存放内存单元地址的。指针也是先声明后使用的,声明指针的语法形式是:数据类型*标示符。(1)在定义指针的同时进行初始化赋值,语法形式为:存储类型数据类型*指针名=初始地址;(2)在定义之后,单独使
王海天
·
2020-09-13 14:27
谁要的
数据结构作业
?
谁要的
数据结构作业
?举神和ww经常在一起玩关于石子的游戏,今天他们又发明了一种新的玩法,每次他们两个可以把两堆石子合并得到一堆更重的石子,但需要消耗与这两堆石子相同重量的体力。
信小颜
·
2020-09-12 13:46
天梯赛校赛题
队列
c++
数据结构作业
之输出树的每一条从根节点到叶节点的路径
数据结构作业
,输出树的每一条从根节点到叶节点的路径#include#includetypedefstructtree{chardata;structtree*firstchild,*nextsibling
氧化钙缺水
·
2020-09-11 03:17
数据结构作业
算法-回溯法初探-n皇后问题
问题描述:这周的
数据结构作业
要求写一个程序判断输入为n的所有皇后的情况,皇后大致就是在一个n*n的棋盘上所有不同行列及不同对角线的格子排列提示用书本上求解迷宫时用到的回溯法,也就是用到一个栈来保存当前满足的皇后
幸福幻觉
·
2020-09-11 01:28
数据结构———特殊矩阵的压缩存储及其推导
Tips:下面是我写
数据结构作业
遇到的两种特殊矩阵的压缩存储对应关系。
Allen:)
·
2020-09-10 16:48
数据结构
【
数据结构作业
四】以二叉链表作存储结构,建立一棵二叉树,并输出该二叉树的先序、中序、后序遍历序列、高度和其叶子结点数。
#include#defineMAXSIZE100usingnamespacestd;typedefcharTElemType;typedefstructBiTNode{TElemTypedata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;voidInOrderTraverse1(BiTreeT){//先序遍历if(T){coutdata;InOr
tf1997
·
2020-08-25 04:44
数据结构
大学
数据结构-约瑟夫问题(来筛选回答问题者的学号)
/*2018.9.26
数据结构作业
约瑟夫问题*//*问题描述:有n个人,编号为1,2,…,n,站成一圈,每次第m个将会被处决,直到只剩下一个人。约瑟夫通过给出m来决定赦免其中的一个人。
时顷
·
2020-08-21 02:09
数据结构
数据结构作业
3-算法时间复杂度与空间复杂度(选择题)
2-1下面代码段的时间复杂度是()。(2分)x=n;//n>1y=0;while(x≥(y+1)*(y+1))y++;A.O(log2n)B.O(n)C.O(n1/2)D.O(1)作者:周治国单位:东北师范大学2-2下列函数intfunc(intn){inti=0,sum=0;while(sum0;j/=2)printf(“%d\n”,j);的时间复杂度是:(3分)A.O(NlogN)B.O(N2
banya1999
·
2020-08-19 23:48
PTA-数据结构选择题
数据结构作业
1-数据结构基本概念(选择题)
2-1在数据结构中,与所使用的计算机无关的数据结构是()。(2分)A.逻辑结构和存储结构B.物理结构C.存储结构D.逻辑结构作者:严冰单位:浙江大学城市学院2-2以下说法正确的是()。(1分)A.一些表面上很不相同的数据可以有相同的逻辑结构B.数据结构是带有结构的各数据项的集合C.数据项是数据的基本单位D.数据元素是数据的最小单位作者:周治国单位:东北师范大学2-3数据结构是一门研究非数值计算的程
banya1999
·
2020-08-19 23:48
PTA-数据结构选择题
数据结构作业
1-约瑟夫环问题
数据结构课作业,上网找了一圈发现没有和我们题一样的。自己写一个分享给有需要的同学。题目如下:约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开始重新从1报数,如此下去,直
Steeeeeven
·
2020-08-19 16:22
双端队列(
数据结构作业
第七周的一道题目)
6-2双端队列(25分)双端队列(deque,即double-endedqueue的缩写)是一种具有队列和栈性质的数据结构,即可以(也只能)在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列,请编写例程实现下列操作:Push(X,D):将元素X插入到双端队列D的头;Pop(D):删除双端队列D的头元素,并返回;Inject(X,D):将元素X插入到双端队列D的尾部;Eject(D):删除双
爱和九九
·
2020-08-18 09:56
新人
讨论
CSP 2018年3月第2题 碰撞的小球
CSP2018年3月第2题碰撞的小球emm填坑,之前不会写了,然后看网上的也不太懂于是把去年
数据结构作业
时写的代码拿出来测了一下,没问题使用结构体来存储小球的位置和方向循环t秒,依次判断所有的小球,看是否会相碰
YangJie-Edith
·
2020-08-17 20:48
[FZU 1022] 三色二叉树/二叉树染色
数据结构作业
,所以要写一棵树,为了可读性,又手残枚举了三种颜色,所以代码显得长一些,但是整个的思路还是非常的好理解的。
bit_line
·
2020-08-17 00:21
水题
动态规划
数据结构作业
3-4(周)问题A:Hanoi双塔问题
题目描述给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有空的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将这些国盘移到C柱上,在移动过程中可放在B柱上暂存。但我发现上面这个图给的不对,我更改一下要求:(1)每次只能移动一个圆盘;(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序;任务:设An为2n个圆盘完成上述任务所需的最
forever-4132
·
2020-08-13 14:36
数据结构作业
数据结构作业
3-4(周)问题B:哈夫曼树
题目描述哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2#include#include//这步可以省略但我不建议省略usingnamespacestd;intmain(){intn;w
forever-4132
·
2020-08-13 14:36
数据结构作业
数据结构
c++
python js逆向改写模拟登录咪咕视频
今天忘了交
数据结构作业
,昨天看到了作业截止了,前几次的都是晚上12点结束,这个是下午6点,昨天还心里暗示了一下自己千万别忘了,结果今天还是忘了,总结,做事千万不要拖,事情办完了想怎么放松怎么玩都可以。
洛十八
·
2020-08-12 17:34
python随笔
数据结构作业
4--线性表类型定义与顺序表操作(函数题)
6-2有序顺序表的插入(10分)本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表,函数StatusListInsert_SortedSq(SqList&L,ElemTypee)用于向顺序表中按递增的顺序插入一个数据。比如:原数据有:25,要插入一个元素3,那么插入后顺序表为235。要考虑扩容的问题。函数接口定义:StatusListInsert_SortedSq(SqList&L,E
banya1999
·
2020-08-11 21:17
PTA-数据结构函数及编程题
数据结构作业
代码保存-2.1 单向循环链表的建立,插入和删除,和指针移动
在此感谢我亲爱的大神同学们!一个Z妹子讲情了思路,一个M妹子提供了更高级的双向循环链表的代码借鉴(虽然有些还是没怎么看懂。。。我的作业就完成啦!保存代码当个纪念!1,往操作位置顺时针的下一位插入一个元素,并将操作位置移到新元素上。2,删掉操作位置顺时针方向的下一位。如果机器中没有数据,不做操作。3,使得操作位置向顺时针移动一位。#include#includeusingnamespacestd;s
sinat_21085961
·
2020-08-10 00:53
二叉树后序遍历迭代器(仅支持++)
数据结构作业
,昨天康大佬()优化了一下觉得不错,贴上来,供测试使用#include#includeusingnamespacestd;templatestructBTNode{BTNode*left;Typedata
rsy56640
·
2020-08-09 11:30
C++常用函数及测试所用
数据结构作业
之根据中序和后序表达式创建二叉树
数据结构作业
,根据中序和后序表达式创建二叉树#include#include#includetypedefstructbinode{chardata;structbinode*lchild,*rchild
氧化钙缺水
·
2020-08-09 11:44
数据结构作业
数据结构作业
:多项式合并
数据结构作业
:多项式合并,链表实现。感觉这个写的还是挺合格的,哈哈。importjava.util.
Xiao菜瓜
·
2020-08-09 06:05
数据结构
数组越界带来的后果
上周写
数据结构作业
,遇到了一个奇怪的现象,涉及到图比较复杂,简化后就是如下的代码:#include#includestructsqstack{int*base;int*top;intstacksize;
辰景
·
2020-08-04 06:14
数据结构 c语言 二叉链表树 求两个结点的共同路径
依然是上周的
数据结构作业
:先说一下思路,要找两个结点的共同路径,就先分别求出两个结点的路径并储存然后通过对比各自的路径找到共同路径,这里我感觉应该还可以拓展到多个结点不过没有什么时间去尝试下面是我的代码
_wand1
·
2020-07-31 20:08
数据结构
高精度计算PI值
样例输入样例5输出样例3.14159分析思路这是一个
数据结构作业
,要求使用双向链表作为储存结构。
loyxCCS
·
2020-07-29 20:04
【
数据结构作业
六a】建立一个顺序表,用顺序查找、折半查找的方法对其实施查找
#includeusingnamespacestd;#defineMAXSIZE50typedefintKeyType;typedefstruct{KeyTypekey;}ElemType;typedefstruct{ElemType*R;intlength;}SSTable;boolCreateList(SSTable&L){inti;L.R=newElemType[MAXSIZE+1];//分
tf1997
·
2020-07-28 12:03
数据结构
大学
数据结构
顺序查找
折半查找
数据结构作业
4--线性表类型定义与顺序表操作(函数题)
6-1顺序表创建和就地逆置(10分)本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表,函数ListCreate_Sq(SqList&L)用于创建一个顺序表,函数ListReverse_Sq(SqList&L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置,如原顺序表元素依次为1,2,3,4,则逆置后为4,3,2,1。函数接口定义:StatusListCreate_Sq(SqList&
banya1999
·
2020-07-15 20:01
PTA-数据结构函数及编程题
数据结构作业
20—动态查找表(选择题)
2-1在下列所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是:(2分)A.24、53B.24、90C.24、48D.13、48作者:DS课程组单位:浙江大学2-2下列二叉搜索树中,满足平衡二叉树定义的是:(1分)ABCD作者:DS课程组单位:浙江大学2-312个结点的AVL树的最大深度是?(2分)A.4B.6C.5D.
banya1999
·
2020-07-14 08:49
PTA-数据结构选择题
【数据结构】用Hash方法统计数字出现次数
题源:北航6系
数据结构作业
【问题描述】用HASH方法统计整数出现的次数【输入形式】以逗号分隔,#结尾的整数【输出形式】等式。左侧为排序好的整数,右侧为其出现的次数。
QiaoDog
·
2020-07-12 00:38
数据结构和算法的学习
【数据结构】求节点的哈夫曼的带权路径长度
题目来源:北航14级6系
数据结构作业
【问题描述】已知输入一串正整数,正整数之间用空格键分开,请建立一个哈夫曼树,以输入的数字为叶节点,求这棵哈夫曼树的带权路径长度。
QiaoDog
·
2020-07-12 00:38
数据结构和算法的学习
【PTA】6-1 顺序表基本操作(10 分)
题目来自网络与信息安全-
数据结构作业
1-数据结构基本概念6-1https://fancyking.ml/archives/71原题描述6-1顺序表基本操作(10分)本题要求实现顺序表元素的增、删、查找以及顺序表输出共
FancyKing
·
2020-07-11 00:46
笔记
PTA
c++ 哈夫曼树简便构造(
数据结构作业
篇)
//用最小栈方式构建哈弗曼树//定义一个哈夫曼树的节点structMinHeapNode{//Oneoftheinputcharacterschardata;//Frequencyofthecharacterunsignedfreq;//哈夫曼的编码值,#号表示无编码stringcode_huff="#";//LeftandrightchildMinHeapNode*left,*right;Min
则若
·
2020-07-10 13:20
数据结构
数据结构作业
——地鼠安家(二叉搜索树)
地鼠安家1Descriptionfd是一个公认的美丽校园。一天,fd来了一群地鼠,编号为1到n,他们希望在这里定居。现在先由第一只地鼠往下打一个单位的距离,并且在那里安家。对于每一个已经安家的地鼠,如果他左下或右下没有邻居,那还没安家的地鼠就可以在他的左下或者右下安家。地鼠们已经建完所有的窝了,他们评价这些窝合格的标准是它们能不能形成一棵二叉搜索树(二叉搜索树的定义见课本)。现在需要你帮助他们评估
weixin_30670965
·
2020-07-10 06:43
校园导航——
数据结构作业
(一)
算法:Dijkstra最短路,DFS数据结构:邻接矩阵//xydy.cpp:定义控制台应用程序的入口点。////#include"stdafx.h"#include"iostream"#include"cstdio"#include"string"#include"cstring"#include"stack"#defineN100#defineINF200#definemax(a,b)a>b?a
Astronomical
·
2020-07-10 02:37
数据结构
作业
校园导航问题(河北大学
数据结构作业
)
校园导航问题(50分)【问题描述】以我校为例,设计一个校园导航系统,主要为来访的客人提供信息查询。系统有两类登陆账号,一类是游客,使用该系统方便校内路线查询;一类是管理员,可以使用该系统查询校内路线,可对校园景点路线可编辑。【需求分析】设计学校的平面图,至少包括10个以上景点(场所),每两个景点间可以有不同道路,且路长也可能不同,找出在游人所在景点到其他景点的最短路径,或游人输入的任意两个景点的最
齐子佳
·
2020-07-09 21:13
数据结构作业
--西邮校园导航
介绍学习了数据结构课程中的一些简单的数据结构之后,用C语言和数据结构中的一些知识实现一个简易的学校的导航系统。基本上的功能如下:数据结构采用图来存储信息,根据百度地图抽象出图的结构使用的是邻接矩阵,利用节点图,直接生成邻接矩阵的图数据结构。校园的地点信息采用文件存储的方式,随时读取。两点之间的最短路径,采用迪杰斯特拉算法找到最短的路径。所有路径,采用深度优先的想法,进行递归的遍历寻找两个节点之间的
花不休
·
2020-07-09 17:08
数据结构
C
创建多项式
C语言
数据结构作业
,创建多项式,实现2条多项式的相加#include#includetypedefstructNode{floatxnum;intznum;structNode*next;}Node;/
yuec1998
·
2020-07-09 04:20
c
【
数据结构作业
】队列
#include#includeusingnamespacestd;classLinkQueue;//连队列前视说明classLinkQueueNode{friendclassLinkQueue;public:LinkQueueNode(int&e,LinkQueueNode*p=NULL):elem(e),next(p){};//节点类的构造函数private:intelem;//数据域Link
Best99317
·
2020-07-08 18:45
数据结构
C++
队列
我对第一次
数据结构作业
的理解
5灯的单项选择题1.在线性表的下列存储结构中,读取元素花费的时间最少的是A.单链表B.双向链表C.循环链表D.顺序表说明:顺序表总从链表访问快,因为顺序表元素都是按顺序排列在一起的。而链表的元素是分散的,要访问它的某一个元素,必须先访问它前面的元素。2.顺序表是线性表的A.链式存储结构B.顺序存储结构C.索引存储结构D.散列存储结构说明:顺序存储指在内存中是一个连续的整块,这是定义,没啥说的。3.
ufool
·
2020-07-08 11:55
【
数据结构作业
三】利用栈(以顺序栈作存储结构)实现二、十和十六进制转换
#include#defineMAXSIZE100usingnamespacestd;typedefintSElemType;typedefstruct{SElemType*base;SElemType*top;}SqStack;boolInitStack(SqStack&S){S.base=newSElemType[MAXSIZE];if(!S.base){cout>N;cout>x;while
tf1997
·
2020-07-08 07:07
数据结构
大学
数据结构作业
3-4(周)问题D:二叉树问题
/发布此文的今天是哈工大100周年校庆,今天被朋友圈的哈工大校庆刷屏了。东北学子祝愿那个在红博广场转盘道附近的在西大直街的地铁一号线上的旁边是哈尔滨铁路局的公交94路能到站的马家沟河旁的哈工大(圣•马家沟男子职业技术学院)越办越好!规格严格,功夫到家!/题目描述现给定一棵二叉树的先序遍历序列和中序遍历序列,要求你计算该二叉树的高度。输入输入包含多组测试数据,每组输入首先给出正整数N(#includ
forever-4132
·
2020-07-02 00:20
数据结构作业
数据结构作业
9—队列(选择题)
2-1若已知一队列用单向链表表示,该单向链表的当前状态(含3个对象)是:1->2->3,其中x->y表示x的下一节点是y。此时,如果将对象4入队,然后队列头的对象出队,则单向链表的状态是:(1分)A.答案不唯一B.2->3->4C.4->1->2D.1->2->3作者:DS课程组单位:浙江大学2-2在一个不带头结点的非空链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是()。(2
banya1999
·
2020-07-01 18:14
PTA-数据结构选择题
【
数据结构作业
五】以邻接表作存储结构,广度遍历图的优先搜索序列
#include#defineMVNum100#defineMAXQSIZE100usingnamespacestd;typedefcharElemType;typedefintQElemType;typedefstruct{QElemType*base;intfront,rear;}SqQueue;typedefstructArcNode{intadjvex;structArcNode*next
tf1997
·
2020-06-26 18:47
数据结构
大学
【
数据结构作业
一】写出顺序表的结构体类型定义及查找、插入、删除算法,并以顺序表作存储结构,实现线性表的插入、删除
#includeusingnamespacestd;#defineMAXSIZE50typedefintElemType;typedefstruct{ElemType*elem;intlength;}SqList;boolCreateList(SqList&L){inti;L.elem=newElemType[MAXSIZE];//分配空间if(!L.elem)returnfalse;cout>L
tf1997
·
2020-06-26 18:46
数据结构
大学
数据结构
用Java写
数据结构作业
——7-2 任务调度的合理性 (25分)
7-2任务调度的合理性(25分)假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语和C程序设计,它们没有必须先修哪门的约束;有些课程则不可以同时开
Dreamchaser追梦
·
2020-06-26 04:40
用Java写数据结构作业
用Java写
数据结构作业
——7-1构造哈夫曼树
7-1构造哈夫曼树(40分)输入一些单词及其出现的频度,构造一棵哈夫曼树,输出哈夫曼编码的平均码长。输入格式:输入N,表示有N个单词,以下N行,每一行表示一个单词及其频度。输出格式:平均码长用浮点数类型表示,保留小数点后5位。输入样例:在这里给出一组输入。例如:11The1192of677a541to518and462that242he195is190for157His138are124输出样例:
Dreamchaser追梦
·
2020-06-26 04:40
用Java写数据结构作业
数据结构
java
用Java写
数据结构作业
——7-2 Dijkstra算法(模板) (30分)
7-2Dijkstra算法(模板)(30分)给一个n(1≤n≤2500)个点m(1≤m≤6200)条边的无向图,求s到t的最短路。输入格式:第一行四个由空格隔开的整数n、m、s、t。之后的m行,每行三个正整数si、ti、wi(1≤wi≤109),表示一条从si到ti长度为wi的边。输出格式:一个整数,表示从s到t的最短路径长度。数据保证至少存在一条道路。输入样例:71154242143722343
Dreamchaser追梦
·
2020-06-26 04:40
用Java写数据结构作业
数据结构(图):无向图邻接表存储,DFS,BFS,和连通分量
新学期第一次
数据结构作业
,学了无向图的邻接矩阵和邻接表存储,实现一下以邻接表存储的DFS和BFS。
氧化钙缺水
·
2020-06-26 03:57
数据结构作业
数据结构作业
之输出二叉树的所有从根节点到叶节点的路径
数据结构作业
,输出二叉树的所有从根节点到叶节点的路径#include#includetypedefstructtree{chardata;structtree*lchild,*rchild;}tree,
氧化钙缺水
·
2020-06-26 03:57
数据结构作业
旅行二 (
数据结构作业
)
算法与数据结构实验题7.3旅行二★实验任务王尼玛又想出去旅游了,由于王尼玛是个抠门的人,所以王尼玛想要花最少的钱去一个自己想去的地方。王尼玛决定使用火车去旅行,地图上总共有n个城市,其中有k个城市是王尼玛想去玩的城市。由于王尼玛天天为公司加班加点,公司决定奖励他,免费送他去其中的m个城市(也就是说王尼玛能选择这m个城市中的一个作起点)。王尼玛数学不好,让你帮他选一条花费最少的路,这条路最终能到某一
LazyYangHuan
·
2020-06-25 07:02
数据结构
c语言输出字符数组出现汉字乱码解决方法
最近在完成
数据结构作业
,在代码过程中经常遇到一些小问题,比如在输出字符串数组时,在一串自己想要的字符后面经常会出现一些不知名的汉字乱码。
张一弛h
·
2020-06-24 09:15
上一页
1
2
3
4
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他