摘要： 题目描述 制造一把金宝剑需要 n 种原料，编号为 1 到 n，编号为 i 的原料的坚固值为 ai​。 炼金是很讲究放入原料的顺序的，因此小 E 必须按照 1到 n 的顺序依次将这些原料放入炼金锅。 但是，炼金锅的容量非常有限，它最多只能容纳 w个原料。 所幸的是，每放入一个原料之前，小 E 可以从中 阅读全文

摘要： 文档链接 常见问题和特殊情况 • 应用程序如何从入站流中读取数据？TCPConnection::inbound stream() 已经在头文件中实现了。 • TCPConnection 是否需要任何花哨的数据结构或算法？不，它真的没有。繁重的工作全部由 TCPSender 和 TCPReceiver 阅读全文

摘要： 文档传送门 实验 3：TCP 发送方 TCP 是一种协议，它可靠地传送一对流控制的字节流（每个字节流一个）方向）通过不可靠的数据报。两方参与 TCP 连接，并且每一方都充当“发送者”（它自己的输出字节流的）和“接收者”（一个传入的字节流）同时。双方被称为“端点”连接，或“同行”。 本周，您将实现 T 阅读全文

摘要： 文档传送门 3 实现TCP接收器 在本实验的其余部分，您将实现 TCPReceiver。它将 (1) 从其对等方接收Segment，（2）使用您的 StreamReassembler 重新组装 ByteStream，并计算 (3) 确认号 (ackno) 和 (4) 窗口大小。 首先，请查看 TCP 阅读全文

摘要： 概述 在实验 0 中，您使用 Internet 流套接字从网站获取信息并发送电子邮件，使用 Linux 的传输控制的内置实现协议 (TCP)。这个 TCP 实现设法产生了一对可靠的有序字节流（一个从你到服务器，一个在相反的方向），即使底层网络只提供“尽力而为”的数据报。我们的意思是：可以丢失、重新排 阅读全文

摘要： 前段时间花了一周左右时间实现了raft,最后测试点全通过之后也是成就满满~ 虽然最后2C部分整得我头皮发麻.... 这里记录一下实现raft需要注意的点,避免大家踩相同的坑.... 指导老师在课程安排中明确指出让我们不要把源码公布到网上,希望大家能自己克服困难,自己实现 先放两张通过测试点的截图,就 阅读全文

摘要： 传送门 一条单向的铁路线上，依次有编号为 1, 2, …, n的 n个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶， 每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站x 的都必须停靠。 （注意：起始站和终点站自然也算作事 阅读全文

摘要： 传送门 A 国有 n 座城市，编号从 1到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 思路:两点间能运送的最重货物就是某相连路线上的最小限制重量,于是我们对原图找最大生成 阅读全文

摘要： 传送门 题目描述: 给定一个包含 n 个结点和 m 条带权边的有向图，求所有点对间的最短路径长度，一条路径的长度定义为这条路径上所有边的权值和。 注意： 边权可能为负，且图中可能存在重边和自环； 部分数据卡 n 轮 SPFA 算法. 思路:有负边,直接跑dj会出错,需要把边变为逻辑上的正数,不能简单 阅读全文

摘要： 传送门 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总 阅读全文