Ultravioletrays的博客

/ 该操作会使得关键字 2 作废（在关键字1和2中，2是最久未被使用的），缓存是 {1=1, 3=3}int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1。// 该操作会使得关键字 1 作废，缓存是 {4=4, 3=3}lRUCache.put(2, 2);// 缓存是 {1=1, 2=2}lRUCache.get(1);// 返回 -1 (未找到)// 返回 -1 (未找到)lRUCache.put(1, 1);// 缓存是 {1=1}

来源于陈C同学（CC）来源于陈C同学（CC）来源于陈C同学（CC）12设计推特作者:Turbo时间限制:1S章节:课程设计问题描述 :设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近 10 条推文。实现 Twitter 类：Twitter() ：初始化简易版推特对象void postTweet(int userId, int tweetId) ：根据给定的 tweetId 和

同样在 time = 3 ，CPU 完成任务 0 并开始执行队列中用时最短的任务 2 ，可执行任务项 = {1}- time = 5 ，CPU 完成任务 2 并开始执行队列中用时最短的任务 3 ，可执行任务项 = {1}- time = 9 ，CPU 完成任务 4 并开始执行任务 3 ，可执行任务项 = {0,1,2}- time = 13 ，CPU 完成任务 3 并开始执行任务 2 ，可执行任务项 = {0,1}- time = 3 ，任务 2 进入任务队列，可执行任务项 = {1, 2}

对于每对满足 0 0。输出一行两个整数表示结果，整数间隔一个空格。请输出相应的arr[i]和arr[j]。第一行输入一个整数n表示数组arr的长度。第二行输入n个整数表示数组的元素。

举例说明：preOrder的输入pre={A,B,D,G,H,C,E,I,F}，inOrder的输入in={G,D,H,B,A,E,I,C,F}。即：设preOrder遍历的当前结点为c，c在in中的位置为m，m左侧就是c的左子树，右侧就是c的右子树。目的：现有两个结点序列，分别是对同一个二叉树进行前序遍历和中序遍历（或中序和后序）的结果。要求设计一个算法，重构该二叉树，并输出该二叉树按照后序（前序）遍历时的结点序列。第一行：按前序遍历的结点序列，相邻结点用","隔开。来源于沈钰S同学（舒姐）

（3）使用任意的遍历方式对该二叉树进行遍历（测试数据使用非递归的后序遍历得到，参考个人任务12），在visit函数中计算访问的结点的平衡因子。参照个人任务13，但要稍作修改（不要通过数据元素的值，而是直接通过遍历到的结点地址来定位）。（1）若一棵二叉排序树中每个结点的左、右子树的深度之差（平衡因子）的绝对值不超过1，则称这样的二叉树为平衡二叉树（AVL树）。（4）如有结点的平衡因子的绝对值超过1，则可给出false；（如遇到结点的平衡因子不在范围内，在下一行显示false，终止）（1）判断是否是AVL树。

在二叉树的二叉链表存储形式建立的基础上，使用递归的程序设计方法，设计并完成判断一棵给定的二叉树是否是二叉排序树的算法。//重写遍历的visit函数，将遍历结果依次存放在顺序表A中（为避免连锁改动，将函数名由visit改为visit1）（4）递归遍历，左孩子的key比根节点的key小，右孩子的key比根节点的key大，一旦有不满足条件的就判定不是。（1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；//判断是否是二叉排序树。

（2）根据各个顶点的Ve和Vl值，在求得每条弧s的最早开始时间e[s]和最迟开始时间l[s]后，若某条弧满足条件e[s]=l[s]，该弧所对应的活动即为关键活动。//获取AOE网各顶点事件的最早发生时间ve和最迟发生时间vl、活动ak的最早开始时间e和最迟开始时间l、一条关键路径。（3）关键路径：由关键活动所形成的从源点到汇点的每一条路径（注意：关键路径可能有多条）。（1）关键活动：开始时间余量为0的活动。 e[k] l[k]（列与列之间用格式控制符'\t'分隔）6 获取AOE网的关键路径。

/ ver：输入的顶点集 v：源点的位序 u：终点的位序。（2）目的： 设一有向图G=（V, E），已知各边的权值，以某指定点v0为源点，求从v0到图的其余各点的最短路径。（1）单源最短路径问题：已知有向带权图(简称有向网)G=(V，E)，找出从某个源点s∈V到V中其余各顶点的最短路径。3）数组pre[]表示从V0到各终点的最短路径上，此顶点的前一顶点的序号；2）数组dist[]存放当前找到的从源点V0到每个终点的最短路径长度，其初态为图中直接路径权值；3）重复2）直到求出所有的最短路径。

（3）实现Kruskal算法的关键是如何判断所选取的边是否与生成树中已保留的边形成回路，这可通过判断边的两个顶点所在的连通分量的方法来解决。初始时，先构造一个只含n个顶点的子图 T，然后从权值最小的边开始，若它的添加不使T中产生回路，则在T上加上这条边，如此重复，直至加上n-1条边为止。1）设母图G=（V，E）为一个具有n个顶点的带权的连通网络，其最小生成树的初始状态为有n个顶点但无边的非连通图 T=(V, Φ)。（1）在排序的过程中，由于根据边的权值大小进行排序，需要同步保持边的权值和边之间的对应关系。

（3）在Prim算法的执行过程中，还需要保存U中的结点到V-U中结点的权值最小的边，这可以用2个一维数组lowcost和adjvex来记录。在使用图的邻接矩阵ADT的基础上，设计能指定起始结点u的Prim算法，用以求无向网的最小生成树，并以文本形式输出生成树中各条边以及它们的权值。（2）在Prim算法的执行过程中，需要保存哪些结点在U中，哪些结点不在U中的信息。其中，每个括号内的信息为一条边，格式为（邻接点, 自己, 权值），边的输出顺序为按照（自己这个）点的编号顺序输出。第八行：起始结点序号u。

其中，系统任务的优先级 < 50，用户任务的优先级 >= 50且

同学们 小组作业记得别抄哈 幸好只传了两道题 不要出事了 同学们 小组作业记得别抄哈 幸好只传了两道题 不要出事了 同学们 小组作业记得别抄哈 幸好只传了两道题 不要出事了 同学们 小组作业记得别抄哈 幸好只传了两道题 不要出事了 同学们 小组作业记得别抄哈 幸好只传了两道题 不要出事了 同学们 小组作业记得别抄哈 幸好只传了两道题 不要出事了 同学们 小组作业记得别抄哈 幸好只传了两道题 不要出事了 同学们 小组作业记得别抄哈 幸好只传了两道题 不要出事了 同学们 小组作业记得别抄哈 幸好只传了两道题 不

同学们不要全抄我的代码哈 记得改一改 要不我俩都要G

我已经妥协了 大家既然都要叫我yelin 那我也没办法了

前景提要，这道题真的是太难了哈，我之前是把这道题交给我电子科大的同学来做的，但做了一周左右，他还是没有做出来。找了很多同学 还是做不出来，我不知道是太难了北邮的同学不想帮我，还是他们真的不会 但我相信我们电科的同学肯定是绞尽脑汁想得很久，这里我十分感谢我的高中同学sjk同学 （电子科大）这里是他的主页 部分代码也参考了他的电子科大不知名程序员的博客_优快云博客-icoding数据结构习题,数据结构详析领域博主 然后呢 我就是去乐扣看了看原题 和评论区的答案，但是评论区的解答 只有类部分的代码，并

15 设计电影租借系统题目链接 力扣作者: Turbo时间限制: 1S章节: 课程设计问题描述 :你有一个电影租借公司和 n 个电影商店。你想要实现一个电影租借系统，它支持查询、预订和返还电影的操作。同时系统还能生成一份当前被借出电影的报告。所有电影用二维整数数组 entries 表示，其中 entries[i] = [shopi, moviei, pricei] 表示商店 shopi 有一份电影 moviei 的拷贝，租借价格为 pricei 。每个商店有 至多一份 编号为 moviei 的电影拷贝

辅修成功录取 庆祝！！！！

最近更新不会太快，我白天要学英语，认识我的人都知道 我喜欢英语和金融，白天必须用来学英语ok？14 我的日程安排表 I作者: Turbo时间限制: 1S章节: 课程设计问题描述 :实现一个 MyCalendar 类来存放你的日程安排。如果要添加的日程安排不会造成 重复预订 ，则可以存储这个新的日程安排。当两个日程安排有一些时间上的交叉时（例如两个日程安排都在同一时间内），就会产生 重复预订 。日程可以用一对整数 start 和 end 表示，这里的时间是半开区间，即 [start, end), 实数 x 的

我是真没想到大学生暑假tm还要上课，真就活成高三了呗，我真的服了。是不是就只有学计算机的要暑假补课上课啊，那么扯淡啊。唉，说正事好了，这次分为个人作业和小组作业，我先做的小组作业，我的小组作业分配到了14题 15题 我就只上传这两道题目了，其他题目是由我组员负责的，那是他们的代码，没有经过他们的允许我是不能够随意上传的。而且我只上传代码，那个实验书你们要自己写san（成都话尾音），我不想写说实话，要不我太辛苦了。...