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 讲解和拓展
原题来自雪梨教育http://www.edu2act.net/task/list/checked/题后给出讲解和扩展任务1_1比较下列算法的时间复杂度任务描述:下面给出4个算法,请分析下列各算法的时间复杂度,请写清楚题号,并将每个小题的分析过程写出来,并给出分析结果。(1)for(i=1;ians)ans=s;}}(2)for(i=1;ians)ans=s;}}(3)intsolve(intlef
RabbitMQ!!!
·
2020-06-23 13:36
数据结构基础
数据结构作业
11—二叉树(选择题)
2-1要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是:(2分)A.结点的度均为2B.只有右子树C.结点的度均为1D.只有左子树作者:考研试卷单位:浙江大学2-2若一棵二叉树的后序遍历序列是{1,3,2,6,5,7,4},中序遍历序列是{1,2,3,4,5,6,7},则下列哪句是错的?(3分)A.2是1和3的父结点B.7是5的父结点C.这是一棵二叉搜索树D.这是一棵完全二叉
banya1999
·
2020-06-22 17:50
PTA-数据结构选择题
数据结构作业
8--栈的应用与递归(选择题)
2-1令P代表入栈,O代表出栈。若利用堆栈将中缀表达式3*2+8/4转为后缀表达式,则相应的堆栈操作序列是:(3分)A.PPPOOOB.POPOPOC.POPPOOD.PPOOPO作者:DS课程组单位:浙江大学2-2若借助堆栈将中缀表达式a+bc+(de+f)*g转换为后缀表达式,当读入f时,堆栈里的内容是什么(按堆栈自底向上顺序)?(3分)A.+(*+B.+(+C.++(+D.abcde作者:D
banya1999
·
2020-06-22 17:19
PTA-数据结构选择题
mooc
数据结构作业
(二)祖玛(Zuma)
描述祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立即消失。这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子。开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成了过程记录的功能,而回放功能的实现则委托你来完成。游戏过程的
aozhe0658
·
2020-06-22 14:22
mooc
数据结构作业
(一)范围查询(Range)
描述数轴上有n个点,对于任一闭区间[a,b],试计算落在其内的点数。输入第一行包括两个整数:点的总数n,查询的次数m。第二行包含n个数,为各个点的坐标。以下m行,各包含两个整数:查询区间的左、右边界a和b。输出对每次查询,输出落在闭区间[a,b]内点的个数。样例见英文题面限制0≤n,m≤5×105对于每次查询的区间[a,b],都有a≤b各点的坐标互异各点的坐标、查询区间的边界a、b,均为不超过10
aozhe0658
·
2020-06-22 14:22
数据结构作业
-6
题目:试编写一个判别表达式中开、闭括号是否合法配对出现的算法。1.需求分析对于用户输入的字符串,判断其中的括号是否匹配。输入:含有括号的字符串输出:字符串中的括号是否匹配2.概要设计对于每一种括号,使用计数器进行累加,若是左括号,累加器自加;若是右括号,累加器自减。3.详细设计流程图如下:4.调试分析本例使用了计数器累加的方法实现了括号是否匹配的判断。更为先进的方法是使用栈实现。若为左括号,执行p
无敌小猫猫
·
2020-06-22 05:38
数据结构
用Java写
数据结构作业
——7-1 哈利·波特的考试 (25分)
7-1哈利·波特的考试(25分)哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的
Dreamchaser追梦
·
2020-06-21 06:32
用Java写数据结构作业
数据结构作业
--西邮校园导航
介绍学习了数据结构课程中的一些简单的数据结构之后,用C语言和数据结构中的一些知识实现一个简易的学校的导航系统。基本上的功能如下:图片介绍数据结构采用图来存储信息,根据百度地图抽象出图的结构使用的是邻接矩阵,利用节点图,直接生成邻接矩阵的图数据结构。学校平面图学校结点图校园的地点信息采用文件存储的方式,随时读取。两点之间的最短路径,采用迪杰斯特拉算法找到最短的路径。所有路径,采用深度优先的想法,进行
花不休
·
2020-02-02 03:51
数据结构第二章助教总结
好吧,入正题,说说对大一师弟师妹
数据结构作业
的一些感悟。数据结构第二章讲的是线性表。
X_huang
·
2019-03-25 19:00
数据结构作业
13—Huffman树(选择题)
2-1若以{4,5,6,3,8}作为叶子节点的权值构造哈夫曼树,则带权路径长度是()。(2分)A.59B.55C.68D.28注:8x2+5x2+6x2+3x3+3x4=59作者:严冰单位:浙江大学城市学院2-2由分别带权为9、2、5、7的四个叶子结点构成一棵哈夫曼树,该树的带权路径长度为:(2分)A.46B.44C.37D.23注:9x1+7x2+2x3+5x3=44作者:DS课程组单位:浙江大
banya1999
·
2018-12-22 16:06
PTA-数据结构选择题
数据结构作业
3-算法时间复杂度与空间复杂度(判断题)
1-1算法分析的两个主要方面是时间复杂度和空间复杂度的分析。(1分)TF作者:DS课程组单位:浙江大学1-2100logN是O(N)的。(1分)注:PTA得分答案是T,正确答案应该是O(logN)TF作者:DS课程组单位:浙江大学1-3(NlogN)/1000是O(N)的。(1分)TF作者:DS课程组单位:浙江大学1-4对于某些算法,随着问题规模的扩大,所花的时间不一定单调增加。(1分)TF作者:
banya1999
·
2018-12-10 16:18
PTA-数据结构判断题
Dijkstra算法实现——————
数据结构作业
邻接矩阵存图输入顶点个数n,边的个数m输入m条边输入起点v0\v_0v0和终点v\vv输出最短路径及路径长度#include#include#include#includeusingnamespacestd;constintMaxInt=32767;//INFconstintMVNum=1e2+7;//最大顶点数typedefcharVerTexType;typedefintArcType;typ
陶鸿杰
·
2018-11-13 17:07
Dijkstra
数据结构——作业
数据结构—图书管理系统(顺序表实现)
第一次
数据结构作业
,好好写写#include#include#include#includeusingnamespacestd;constintmaxn=1e5+50;structbook{stringid
shemplle
·
2018-11-04 20:51
数据结构
哈夫曼树——————
数据结构作业
实现一个哈夫曼编码系统,系统包括以下功能:字符信息统计:读取待编码的源文件SourceFile.txt,统计出现的字符及其频率。建立哈夫曼树:根据统计结果建立哈夫曼树。建立哈夫曼码表:利用得到的哈夫曼树,将各字符对应的编码表保存在文件Code.txt中。对源文件进行编码:根据哈夫曼码表,将SourceFile.txt中的字符转换成相应的编码文件ResultFile.txt。SourceFile.t
陶鸿杰
·
2018-10-30 18:17
数据结构——作业
Huffman树
实现十进制与任意进制的转换(10以内)——————
数据结构作业
作业code3十进制转换二进制(代码已经给大家,详情参考“PPT-Jk17数据结构第二次上机任务-实验3-2018年9月26日”)实现十进制与任意进制的转换(10以内)用顺序表和链表两种数据结构实现上述两类功能1.顺序栈实现十进制转化二进制#include#include#includeusingnamespacestd;typedefintSElemType;typedefintStatus;#
陶鸿杰
·
2018-10-14 18:59
数据结构——作业
链表实现队列——————
数据结构作业
作业code2:-仿照作业code1的功能,将课本上链表的实现队列能完整实现-需要通过main函数调用并能进行友好的人机交互输入作业code1链表实现队列的代码:#include#defineOK1#defineERROR0usingnamespacestd;typedefintQElemType;typedefintStatus;typedefintSElemType;typedefstruct
陶鸿杰
·
2018-10-13 23:07
数据结构——作业
顺序表实现队列——————
数据结构作业
作业code1:-将上课给的顺序表形式实现队列序补充(代码已发给大家):-实现通过键盘进行插入-实现通过键盘进行删除-良好的人机交互顺序表实现循环队列代码如下://循环队列的基本操作#include#defineMaxSize50typedefintElemType;//定义循环队列结构体typedefstruct{ElemTypedata[MaxSize];intfront,rear;}SqQu
陶鸿杰
·
2018-10-13 22:39
数据结构——作业
顺序表实现队列——————
数据结构作业
作业code1:-将上课给的顺序表形式实现队列序补充(代码已发给大家):-实现通过键盘进行插入-实现通过键盘进行删除-良好的人机交互顺序表实现循环队列代码如下://循环队列的基本操作#include#defineMaxSize50typedefintElemType;//定义循环队列结构体typedefstruct{ElemTypedata[MaxSize];intfront,rear;}SqQu
陶鸿杰
·
2018-10-13 22:39
数据结构——作业
数据结构作业
记录
文章目录1.1两数求和2.1字符串插入(10分)2.2大整数乘法(10分)2.3约瑟夫问题(10分)3.1中缀表达式求值(8分)3.2HTML(8分)3.3密码翻译(10分)4.1合格的字符串(10分)1.1两数求和略2.1字符串插入(10分)题目内容:有两个字符串str和substr,str和substr的字符个数不超过10^5,只包含大小写字母和数字。(字符个数不包括字符串结尾处的’\0’。)
LolitaAnn
·
2018-10-13 00:15
刷题
数据结构作业
(2018/10/10)
1.基本的a+b(+-*/%)#includeusingnamespacestd;intmain(){inta,b;charch;intans;scanf("%d%d%c",&a,&b,&ch);switch(ch){case'+':ans=a+b;break;case'-':ans=a-b;break;case'*':ans=a*b;break;case'/':ans=a/b;break;cas
陶鸿杰
·
2018-10-11 22:33
其他
数据结构作业
的代码——————栈的顺序实现
作业code1:将上课给的顺序表形式实现栈的程序补充(代码已发给大家):实现通过键盘进行插入实现通过键盘进行删除良好的人机交互发的代码:#include#includetypedefintSElemType;typedefintStatus;#defineINIT_SIZE100#defineSTACKINCREMENT10#defineOk1#defineError0#defineTrue1#d
陶鸿杰
·
2018-10-07 01:51
数据结构——作业
迷宫寻路三大算法(BFS,DFS,A*)
迷宫寻路这是我们的
数据结构作业
本加我们自己再网上找算法记录下来,不过本人比较执着画了几天时间还是把这些算法自己写出来了。
不楸
·
2018-05-10 16:05
数据结构
第一次
数据结构作业
ADTRational{数据对象:D={e1,e2|e1,e2属于ElemType类型}//ElemType是自定义的类型标识符数据关系:R={}//e1为有理数的分子,e2为有理数的分母基本运算:InitRational(*T,e1,e2):构造有理数T,元素e1,e2分别被赋以分子、分母值DestroyRational(*T):销毁有理数Tresearch(i,*T,e):用e(引用类型参数)
.sugar
·
2018-03-07 17:00
Cpp-泛型编程基础
emm,好像
数据结构作业
是实现线程池,趁此机会好好学一遍cpp吧,不要再吹水了。只希望。C++是一门很强大的语言,泛型编程一般来说可望而不可及,今天来啃一下这小基础吧。
googler_offer
·
2018-01-27 17:13
--cpp
今日事情
1、上午,第一次去孤儿院2、下午,第二次裸考六级3、完成
数据结构作业
,尽量完成微波技术天线作业十年计划:第3天
咸鱼缝
·
2017-12-05 02:22
数据结构——栈的顺序存储表示
数据结构作业
之五,留作模板保存#include#include#include//malloc()等#include//INT_MAX等#include//EOF(=^Z或F6),NULL#include
kuronekonano
·
2017-11-20 19:36
数据结构
【舞伴问题 -- 链队列实现】
数据结构作业
记录如有BUG,欢迎指出!!
qq_37383726
·
2017-11-09 13:37
数据结构
作业
辣鸡
数据结构作业
:简易银行管理系统
虽然说是三人合作,但其实基本上是我一个人写的总的来说,这是个体力活,而且还是个没有任何结构性编程的体力活,就当是我象牙塔时代的一个见证吧本博文面向大一大二水友。简易银行卡管理系统(1)开户:创建一个新的账户,接受用户输入的身份证号,以及账户密码,判断用户输入的身份证号是否唯一且账户密码是否符合要求,如验证成功则为该用户生成一个唯一的帐号。(2)存款:在用户输入正确的帐号和密码的情况下,接受用户输入
MaxLykoS
·
2017-06-21 20:18
数据结构
数据结构作业
的一系列答案
1、顺序表的插入运算#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1500;inta[maxn];intmain(){intelenum;memset(a,0,sizeof(a));scanf("%d",&elenum);for(inti=0;i=0;i--){if(i==0&&a[0]
Emma1997
·
2016-11-18 22:01
杂
算法-回溯法初探-n皇后问题
问题描述:这周的
数据结构作业
要求写一个程序判断输入为n的所有皇后的情况,皇后大致就是在一个n*n的棋盘上所有不同行列及不同对角线的格子排列提示用书本上求解迷宫时用到的回溯法,也就是用到一个栈来保存当前满足的皇后
hexiaole1994
·
2016-04-16 08:00
c
算法
栈
数据结构作业
-如何求时间复杂度
1.Foreachofthefollowingsixprogramfragments:Giveananalysisoftherunningtime(Big-Ohwilldo)(1)sum=0; for(i=0;ik.Solution1:(1)readNnumbersintoanarray,(2)sortthearrayindecreasingorderbysomesimplealgorithm(s
mxx0526
·
2016-04-11 21:00
数据结构
数据结构作业
--图遍历
数据结构老师布置一道题目,憋了一天才搞出来,还是练习地不够啊!不过班里面其他人搞出来的也不多啊! 题目 PS:头文件是老师给的。一、请建立一个空项目,添加GraphTraverseTest.cpp源文件和AdjMWGraph.h、AdjLWGraph.h、CreatAdjWGraph.h、AdjWGraphApp.h、SeqList.h、SeqQueue.h等六个头文件。其中: AdjMWG
李骏
·
2016-02-20 20:00
Haffman编码/译码——
数据结构作业
(二)
算法:Haffman,DFS数据结构:queue,HaffmanTreePS:使用链表建树,但用数组存树操作更方便//Huffman.cpp:定义控制台应用程序的入口点。 // //#include"stdafx.h" #include"iostream" #include"stdio.h" #include"stdlib.h" #include"string.h" #include"stri
strangedbly
·
2016-01-11 11:00
Source Insight 生成函数调用关系图
做
数据结构作业
,其中有要交一个算法的函数调用关系图。这个课堂上也没讲过。懒人自然不会用word或者mspaint一点一点去画了。而visio这种东西,用着也挺麻烦。
·
2015-11-13 19:42
source
用SBT实现一个学生健康管理系统...
此乃
数据结构作业
// 程序名:student.cpp //
·
2015-11-13 03:47
管理
判断一个二叉树是否为满二叉树
数据结构作业
……本来想随便抄一份,结果网上的代码好麻烦的样子orz 一个满二叉树节总结点数等于2^最大深度-1 最大深度可通过层次遍历求出。
·
2015-11-11 16:18
二叉树
图的根节点-
数据结构作业
。。
手写邻接表 BFS #include <iostream> #include <queue> using namespace std; const int maxn = 100000; const int maxm = 300000; struct Graph { int NE , NV
·
2015-11-11 16:00
数据结构
队列
数据结构作业
(二)
无聊的作业,既然花时间写了下,就随便贴下。。。最简单的实现。。。/**样例输入输出:输入:1.push2.pop3.traverse4.free5.rebuild-1结束2队列已空,无法pop输入:1.push2.pop3.traverse4.free5.rebuild-1结束1input(type)a,a==-1toend23input(type)a,a==-1toend345input(typ
strangedbly
·
2015-10-29 17:00
数据结构
作业
C++实现
数据结构作业
——表达式求值
/*用到了class, template,析构函数,构造函数,C++菜鸟一只,大牛无视。各种bug,待修改。。。*///My Code:#include <iostream>#include <cstdio>#include <cmath>#include <cstring>using namespace std;const int
·
2015-10-21 11:12
数据结构
hdu 1237 简单计算器
原来写
数据结构作业
的代码,一个是求逆波兰式,一个是逆波兰式求解,两个代码一合并就提交了,代码长度比较长一点。。。思路就是先求逆波兰式,然后逆波兰式求解,C++大法保平安。。。
EventQueue
·
2015-10-15 20:00
算法
栈
简单计算器
逆波兰式
hduoj
多项式乘法
//
数据结构作业
#include usingnamespacestd; classSingleList; istream&operator>>(istream&in,SingleList
fengsigaoju
·
2015-09-13 19:00
POJ 1562 Oil Deposits (HDU 1241 ZOJ 1562) DFS
TT来水一发,准备去做
数据结构作业
,种树呀种树。。。两颗啊两颗。。。----------
murmured
·
2013-11-23 12:00
ACM
poj
DFS
图的根节点-
数据结构作业
。。
手写邻接表BFS#include #include usingnamespacestd; constintmaxn=100000; constintmaxm=300000; structGraph{ intNE,NV; inthead[maxn]; structNode{ intnext,v; Node(){} Node(inta,intb):v(a),next(b){} }E[maxm]; v
MetalSeed
·
2013-06-07 12:00
数据结构作业
—表达式求值
嘛...就是转换成反波兰式嘛......#include #include #include #include #include #include usingnamespacestd; stringchangeToReversePolish(string&expression); doublecalculateByReversePolish(stringreversePolish); //re
jaychouaa1288
·
2011-10-17 11:00
数据结构
String
null
作业
stdstring
数据结构作业
—Calendar
感觉写得有点别扭....万年历...写得不好见谅哈calendar.cpp:/** *Filecalendar.cpp,2011.09.15 *defineclassCalendar *CopyrightbyZhouJunjie,2011~2012,SE,DigitalMedia,class2,10389149 **/ #include"calendar.h" #include"util.h"
jaychouaa1288
·
2011-09-17 14:00
数据结构
Date
String
calendar
Class
作业
KMP算法
第三次
数据结构作业
。描述:主串text,模式串pattern,求模式串在主串中出现的第一个位置,若不匹配,返回-1。
shiyanhui66
·
2010-11-24 21:00
(Form原博客)java控制台程序输入
这次
数据结构作业
要上交exe文件,打包了的java控制台程序,但是利用args输入的数据,在exe文件里没有输入的机会。
384444165
·
2010-10-09 14:00
java
数据结构
C++
c
C#
数据结构作业
稀疏矩阵三元组表示
大意是给两个三元组表示的稀疏矩阵,要求将其相乘结果仍用三元组表示:刚开始被书上的伪代码的一个错误给误导着debug一下午,好不郁闷,晚上才发现!程序实现要求先输入两个三元组的稀疏矩阵,放码子:#include#includeusingnamespacestd;intsma[6][100],smb[6][100],smc[6][100];intcheck(intmatrix[6][100],intx
shifuwawa
·
2009-10-06 20:00
数据结构
input
Matrix
作业
数据结构作业
串通配符匹配问题
采用顺序结构存储串,编写一个一个实现串通配符匹配的函数,其中通配符只有'?',他可以和任意字符匹配,forexample:原串:whereareyoure?匹配串?re则返回3个匹配。码子如下:#include#includeusingnamespacestd;intmain(){intk,i,j,lena,lenb;charstr[100],substr[100];gets(str);getch
shifuwawa
·
2009-10-06 12:00
数据结构
c
存储
作业
数据结构作业
迷宫问题 模拟 之基础的BFS DFS
题目要求老鼠Pzjay从(1,1)出发,到达右下角(或指定位置)是否有路径(DFS),并求最短路径(BFS),DFS是顺序输出路径的,而BFS是逆序输出的(改成顺序输出EASY,就不改了)。貌似DFS也能求最佳路径,但代码量比较可观,BFS!求最短路径dfs也可以,不过ms麻烦哩狠狠,故而bfs代替之。为何bfs找到的就是最佳路径呢,据leefour讲:因为每次入列的均是上个走过的坐标的最近点,并
shifuwawa
·
2009-10-05 22:00
数据结构
c
struct
测试
Path
作业
上一页
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
其他