分类: CS学习

15 篇文章

SDUT《数据结构与算法》专题训练4 串 复刻版
考研复习限定复刻开催 好评配信中! 数据结构实验之串一:KMP简单应用 Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000),st…
操作系统CATS典型题目大全
很久没有在博客上面写学习方面的笔记了,主要是觉得之前写的很多都是记录性质的,把源代码copy一下就完事,意义不大,也很少能帮助到其他人。之前博客访客非常少,自己写一写权当是自娱自乐;现在访客量渐渐大起来,让从四面八方来的访客看到那样的文章就真的有一点不像话了QAQ... 这一学期开了操作系统课,用的是老师自己开发的CATS系统。操作系统中考试的大题…
SDUT《数据结构与算法》专题训练7查找 8排序
期末考试马上就要来了,这是最后一次机测了!之前挖的坑终于要有时间填咯~这周末开始填坑,记录干货数据结构实验之查找一:二叉排序树Time Limit: 400 ms Memory Limit: 65536 KiBProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例…
SDUT《数据结构与算法》专题训练6 图论
最近真的是比较忙,考试...就不说了,现在还要参加Robomaster校赛,之前网站我负责的的辅导员招聘系统的一部分也要提前,有时间还要学习参与微信、QQ小程序开发......干货肯定会有,再等等吧,最晚最晚寒假之前一定更QAQ数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 6…
SDUT JAVA实验五 输入输出练习整理
最近一直比较忙,考试一个接着一个,Java机测完就是数据结构机测,12月份还要准备四级考试和英语期末,紧接着就是紧张的其他科目的期末复习了,所以一直没大空打理博客,所以最近更新的博文都是这段时间写的代码记录。当然,这些天也收集到一些干货,但还是没时间整理出来...好货不怕晚,下次一定干货满满!实验目的:(1)掌握文件类File、字节输入流及其子类、…
SDUT《数据结构与算法》专题训练5 二叉树
2022考研复习重置版 数据结构实验之二叉树一:树的同构 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G…
SDUT《数据结构与算法》专题训练 1顺序表 2链表 题解记录
前言:随着学习的深入,题目难度也水涨船高。《数据结构与算法》中的题目我打算在此~~完整的~~进行记录,以供自己和后人查询。 这一系列的语言均为C语言,其中大多数为gcc 顺序表应用1:多余元素删除之移位算法 Time Limit: 1000 ms Memory Limit: 650 KiB Problem Description 一个长度不超过10…
《程序设计基础(B)Ⅱ》 实验 5 6 难度较大题目记录
面对机测,还是真香了QAQ删数问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input输入…