数据结构闯关

最新推荐文章于 2022-11-29 18:00:43 发布
最新推荐文章于 2022-11-29 18:00:43 发布
阅读量728 收藏 5
点赞数 5
分类专栏： 数据结构与算法 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/boliu147258/article/details/106241310
版权

数据结构闯关

文章目录


之后数据结构系列博客会持续更新，大家不妨关注+收藏一波

一、 此系列博客序章

博客虽会迟到，但绝不会缺席
本来早在一个月前就该写这篇博客了，但是由于太懒一直拖到现在，哈哈哈，实在很抱歉

毕竟是这一系列博客的开篇，一些feihua 还是要讲的

有这样一句话：不懂数据结构和算法基本上就不会编程，可见数据结构非常之重要

但这门课，却又是特烧脑的一门课，有些比较难的数据结构（例如：线索二叉树、最优二叉树、平衡二叉树、B树、B+树），现在要我强撸代码，想想都脑壳疼

但是要想学的比我厉害还是很容易的（毕竟我也很菜），上课老师讲的原理还是很容易理解的，难就难在代码的实现，一看代码，wc，这都是些啥，你我素不相识，为何竟如此对我…

至于如何能更好的理解代码，并尝试实现呢？请继续往下看

二、拙见

班上Acmer大佬，下面这段话可以直接跳过

大家之所以觉得代码难，究其根本，还是代码敲少了，毕竟上学期的
C语言课的课后作业也都比较简单（当然，作为过来人，还有些地下操作就心照不宣吧）

现在要系统复习下C语言，肯定也是天方夜谭了。丁老师也考虑到大家C语言基础不是很好，前面这一部分都是讲的非常仔细的，大家趁着这段时间好好理解单链表的基本操作与实现，之后一些数据结构就不会特别吃力

干货

  • 推荐一个学习数据结构超好的一个网站：https://visualgo.net/zh（这个是我学完数据结构后才发现的，想想还挺遗憾的）老师也发了一个小工具，大家可以二选一，个人觉得这个网站要比较好一点
  • 第二个网站就是我们学校OJ 了：HNUCM-OJ（这个网站，大家迟早得做题的，弄不好下学期你们Java课就得在这上面做练习题了）。如果想数据结构学的比较好，或者是以后几年的专业课听起来比较轻松的话，建议可以跟着老师的进度把问题的第三页和第四页的数据结构相关题目做一做

在这里插入图片描述

  • 前面两个网站足够了，这个是给大佬们的加餐
    由于我们学校数据结构相关习题它的数据可能有点弱，有点小错误的代码可能也会过，就再推荐一个适合数据结构的做题网站：拼题A-数据结构题目集

feihua 说了这么多，也得步入正题了：

三、关卡

第一关：干掉链表这个小喽啰

第二关：不费吹飞之力拿下栈

栈比较简单，就只给出了一道例题，大家通过这一个比较经典的题目来更好的了解栈的应用

第三关：模式匹配之：KMP算法

KMP算法，可以说是这学期比较难的一个算法了，建议大家多花时间理解，下面的视频介绍的很详细
KMP字符串匹配算法视频详讲

然后，可以到我们学校OJ找相关习题做做
题目链接：KMP字符串模式匹配算法实现

第四关：稀疏矩阵的普通转置与快速转置

第五关：行逻辑链接的矩阵乘法（稀疏矩阵）

第四关和第五关都主要是围绕稀疏矩阵的相关操作，可以结合代码好好理解

serendipityLB
关注
  • 5
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构之栈
laigougou的专栏
05-13 485
栈是非常经典的一个数据结构，一种只能在一端进行插入和删除操作的特殊线性表。它最主要的特点就是遵循着数据时后进先出的原则。具体操作模型为：     经典算法： 1.进栈： （1）执行进栈操作时，首先要判断该栈是否已经满，如果满了会出现溢出的情况；否则可以执行进栈操作； （2）栈顶有top指针（或标示）指向栈顶数据，该top++，data[top]等于新进栈的数据。 2.退栈： （1）执
数据结构课程设计——2048游戏闯关版
12-24
本游戏不仅融入了数据结构的知识，也用到了读文件和写文件的操作。欢迎大家下载试玩。
数据结构课程设计2048游戏闯关版
12-25
该文件为数据结构的课程设计，里面除了用到数据结构的知识外（顺序栈）还用到了读文件和写文件，里面更有一些你没有见到过的功能，快下载下来试一下吧。
数据结构课程设计之2048闯关版
巩凯强的博客
12-24 3174
/*********************************************** *版权所有 （c++）2015 巩凯强 *文件名：touwenjian.h *文件标识 ：无 *内容摘要：该文件中的代码主要是对函数的声明 *作者：巩凯强 *完成日期：20151224 ************************************************/ #ifndef
头歌JAVA数据结构答案
热门推荐
嵌入一下?的博客
11-28 1万+
头歌JAVA数据结构答案 一、Java数据结构-循环链表的设计与实现 第1关 单循环链表的实现—链表的添加、遍历 package step1; /** * Created by sykus on 2018/1/15. */ public class MyCircleLinkedList { private Node head;//头结点, 不存数据 private Node tail;//尾结点, 指向链表的最后一个节点 private int size; publi
方块闯关_方块闯关_
10-03
8. **关卡设计**：每个关卡可能由一个或多个数据结构（如列表、字典）表示，其中包含了方块的位置、类型和其他属性，开发者需要编写代码来解析和生成关卡。 9. **测试与调试**：在开发过程中，测试和调试是必不可少...
头歌数据结构顺序表的基本操作1-6关
05-18
这些基本操作是数据结构和算法学习中的核心概念，它们对于理解如何有效地管理数据至关重要。在实际应用中，顺序表常用于数据库系统、内存管理和缓存等场景，而其操作效率则受到数组动态扩展、内存分配等因素的影响。...
数据结构课程设计之2048游戏闯关版
12-24
在"数据结构课程设计之2048游戏闯关版"这个项目中，我们主要运用了数据结构来实现一个有趣的2048游戏。2048是一款流行的数字拼图游戏，玩家通过上、下、左、右滑动棋盘，使得相同数字的方块合并，最终目标是达到2048...
数据结构第一章作业答案参考（C语言）
12-23
第一章 绪论作业答案（共50分） 一、分析如下程序中 (1)~ (10)各语句的频度。（每个1分，共10分） Ex( ) { int i , j , t ; (1) for( i=1 ; i<10 ; i++) //n = (2) printf(“\n %d” , i ); //n = (3) for(i=1; i<=2; i++) //n = (4) printf(“\n”); //n = (5) for(i=1; i<=9; i++) //n = { (6) for(j=1; j <= i ; j++) //n = { (7) t = i * j ; //n = (8) printf(“]”,t); //n = } (9) for(j=1; j 0) { if(x > 100) {x -= 10 ; y -- ;} else x ++ ; } 问if 语句执行了多少次？（2分） y--执行了多少次?（2分） x ++执行了多少次?（2分） 三、回答问题（共25分） 书中16页的起泡排序如下： void bubble_sort(int a[],int n){ //将a中整数序列重新排列成自小至大有序的整数序列。 for(i=n-1,change=TRUE;i>=1&&change;--i){ change=FALSE; for(j=0;ja[j+1]{a[j]<-->a[j+1];change=TRUE; } } }//bubble_sort 1.（共15分）分析该算法的最佳情况 ，最坏情况和平均情况下各自的时间复杂度（给出分析思路与过程）。 (1) 最佳情况的时间复杂度分析（5分）： (2) 最坏情况的时间复杂度分析（5分）： (3) 平均情况的时间复杂度分析（5分）： 2.（共10分）比较与C语言书中的起泡排序异同，并从时空效率角度说明谁更优。 四、完成如下选择题（每3分，共9分）。 1. 设f为原操作，则如下算法的时间复杂度是（ ）。 for (i = 1; i*i=1;i--) for(j=1;jA[j+1]) A[j]与A[j+1]对换; 其中n为正整数，则算法在最坏情况下的时间复杂度为（ ）。 A．O(n) B．O(nlog2n) C. O(n3) D. O(n2)
Educoder题目：数据结构与算法 - 栈答案解析.md
10-25
Educoder题目：数据结构与算法 - 栈答案解析.md
Sql经典练习题库（附答案）
02-17
SQL是高级的非过程化编程语言，是沟通数据库服务器和客户端的重要工具，允许用户在高层数据结构上工作。它不要求用户指定对数据的存放方法，也不需要用户了解具体的数据存放方式，所以，具有完全不同底层结构的不同数据库系统，可以使用相同的SQL语言作为数据输入与管理的SQL接口。 它以记录集合作为操作对象，所有SQL语句接受集合作为输入，返回集合作为输出，这种集合特性允许一条SQL语句的输出作为另一条SQL语句的输入，所以SQL语句可以嵌套，这使它具有极大的灵活性和强大的功能，在多数情况下，在其他语言中需要一大段程序实现的功能只需要一个SQL语句就可以达到目的，这也意味着用SQL语言可以写出非常复杂的语句。 　　 结构化查询语言(Structured Query Language）最早是IBM的圣约瑟研究实验室为其关系数据库管理系统SYSTEM R开发的一种查询语言，它的前身是SQUARE语言。SQL语言结构简洁，功能强大，简单易学，所以自从IBM公司1981年推出以来，SQL语言得到了广泛的应用。如今无论是像Oracle、Sybase、DB2、Informix、SQL Server这些大型的数据库管理系统，还是像Visual Foxpro、PowerBuilder这些PC上常用的数据库开发系统，都支持SQL语言作为查询语言。 　 　美国国家标准局(ANSI）与国际标准化组织（ISO）已经制定了SQL标准。ANSI是一个美国工业和商业集团组织，负责开发美国的商务和通讯标准。ANSI同时也是ISO和International Electrotechnical Commission(IEC）的成员之一。ANSI 发布与国际标准组织相应的美国标准。1992年，ISO和IEC发布了SQL国际标准，称为SQL-92。ANSI随之发布的相应标准是ANSI SQL-92。ANSI SQL-92有时被称为ANSI SQL。尽管不同的关系数据库使用的SQL版本有一些差异，但大多数都遵循 ANSI SQL 标准。SQL Server使用ANSI SQL-92的扩展集，称为T-SQL，其遵循ANSI制定的 SQL-92标准。 　　 SQL语言包含4个部分： 　　 数据定义语言(DDL），例如：CREATE、DROP、ALTER等语句。 　　 数据操作语言(DML），例如：INSERT（插入）、UPDATE（修改）、DELETE（删除）语句。 　　 数据查询语言（DQL），例如：SELECT语句。 　　 数据控制语言（DCL），例如：GRANT、REVOKE、COMMIT、ROLLBACK等语句。 　　 SQL语言包括三种主要程序设计语言类别的语句：数据定义语言（DDL），数据操作语言（DML）及数据控制语言（DCL）。
educoder平台操作
11-22
帮助使用educoder平台，面向过程程序设计，有关c语言，可以加入课程然后，加入课群，最后可以完成作业或考试。
C语言实验实训 答案
11-09
C语言实验实训 答案
闯关答题 1.5.zip
09-06
3. **数据结构**：关卡数据通常存储在数据库或JSON文件中，涉及数组、链表、树等数据结构，用于表示关卡的顺序、题目内容、答案及评分规则等。 4. **算法**：游戏逻辑可能包含排序算法（如冒泡排序或快速排序）来...
EDUCoder编程练习题解（文件）
海岛Blog
11-29 4194
编辑与调试 顺序结构 选择结构一 选择结构二 循环一 循环二 函数 递归与嵌套函数 一维数组和二维数组 字符数组 指针一 指针二 结构体 文件任务描述 题目描述:向文件in.txt中写入字符串HelloWorld。相关知识（略） 编程要求 根据提示，在右侧编辑器Begin-End处补充代码，完成本关要求。测试说明 平台会对你编写的代码进行测试，若与预期输出一致，则算通关。编辑与调试 顺序结构 选择结构一
educoderC语言平台实训答案【添加结构体+文件部分】（仅供参考）
qq_44737028的博客
06-25 1万+
第9部分 文件 第1关 HelloWorld 任务描述 题目描述:向文件in.txt中写入字符串HelloWorld。 #include<stdio.h> void solve(){ /********** Begin *********/ FILE * pfile = fopen("in.txt","w"); fprintf(pfile,"HelloWorld"); fclose(pfile); /********** End **********/ } 第2关 文件读取和写入
educoder 数据库
sevenlob的博客
07-05 1540
--查询CS系学生选择的课程，列出学号，课程号，成绩 select sno,cno,grade from Sc where Sno in(select Sno from Student where Sdept ='CS'); -- 查询没有选C06（课程号）课程的同学的学号，姓名，性别 select sno,sname,ssex from Student where Sno not in(select Sno from Sc where Cno='C06') --查询成绩最高的选课信息，列出学号，课程号
头歌数据结构闯关答案python
最新发布
06-27
很抱歉，但我无法提供具体的头歌数据结构闯关答案，因为这通常涉及到实时的编程挑战或特定课程的练习题，而我是一个通用的知识型AI，无法直接访问或提供实时的代码解决方案。如果你遇到某个具体的数据结构问题或者Python编程难题，我可以帮助你理解概念、提供解题思路或者指导代码实现的方法。 如果你想了解头歌数据结构的概念，或者某个Python数据结构（如列表、元组、字典、集合、栈、队列等）的使用，或者是如何解决特定问题，请详细描述你的问题，我会尽力帮你解答。同时，如果你有关于数据结构基础、算法原理或者Python语法的问题，也欢迎提问。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值