- 博客(7)
- 收藏
- 关注
RSS订阅原创 软件工程第二次作业--文件读取
Sports字段是一个数组，而这个数组只有一个元素，这个元素的DisciplineList字段是一个数组，其每一个元素就是一个项目，如Women 1m Springboard、Women 3m Springboard、Women 10m Platform等等，包含了一个项目的重要数据，如Id（用于找到项目具体数据的对应的json文件），还有HeatList（一个数组，包含这个项目有哪些比赛阶段）。数据文件的路径是用配置文件配置的，如果填写的路径不正确，会抛出异常。是一个对象，表示一个项目的具体数据。
2024-03-02 22:07:00
1554
原创 【C++】AcWing在线题库 24. 机器人的运动范围 （BFS）
单独分析一个格子，对于其上下左右4个格子，每个格子只要符合“行坐标和列坐标的数位之和不大于k”和没有被走过这两个条件，那么就可以把它的坐标信息push到队列Q中，每次循环，都取队首元素做以上同样分析。比如，假设地图大小为10*10，对坐标为(9, 0)的格子分析时，我们都知道没有坐标为（10,0）和（9，-1）的格子。一个机器人从坐标 (0,0) 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。地上有一个 m 行和 n 列的方格，横纵坐标范围分别是 0∼m−1 和 0∼n−1。
2023-01-26 22:29:55
176
原创 【C++】AcWing在线题库 145. 超市 （贪心+并查集）
根据并查集的思路，一开始这些元素都初始为本身，即每一个日期的“x”就是本日期，当分析一个商品时，就把这个商品的过期日期在并查集中使用查找集合的方法UfsetFind来找到x，x就是可以卖的日期，注意还要进行路径压缩。贪心+并查集则是把所有商品按照利润从大到小排序，并开始遍历（即优先考虑最大利润的商品来卖），然后要找其过期日期及之前的最晚日期来卖出这个商品，而一天最多只能卖出一件商品，问题的关键在于如何高效地找到这个日期，这里就使用并查集的方法。求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。
2023-01-16 11:09:53
655
1
原创 【C++】LeetCode 题库 1834. 单线程 CPU
如果大于，则Q出队一个元素，表示执行了一个任务，这时候当前时刻cur要加上这个任务的执行时间pt，表示执行完后的时刻，注意如果Q为空，则说明CPU处于空闲状态，要把cur调整为下一个未进队任务的进队时间。我们知道所有的任务都有自己的进入任务队列的时刻，但是在题目的输入中，这些任务是不按照这种时间顺序排序的，因此我们要对输入的tasks中元素按照进入时刻来排序，但是每个元素的下标代表着其编号，直接排序后就无从得知每个元素的编号了。如果多个任务具有同样的最短执行时间，则选择下标最小的任务开始执行。
2023-01-14 23:01:27
391
原创 【C++】AcWing在线题库 1587. 链表重复数据删除
先定义一个向量v，元素类型为结点指针，遍历一遍链表，把所有结点都依次存进v里。然后反向遍历v，每次访问一个结点，先判断其val对应的bucket值是否大于1，如果是的话，由于我们是反向遍历，“重复”结点都在后面，因此说明该结点是“重复”结点，我们要将其从原结点删除，并添加到删除链表中。给定一个单链表 L，链表上的每个节点都存有一个键值，你应该删掉其中拥有重复键值绝对值的节点。最后，head就是去掉“重复”结点后的链表的头结点，delHead就是删除链表头结点。同时，被删掉的节点也应保存在一个单独的链表中。
2023-01-12 20:57:39
201
原创 7-1 银行业务队列简单模拟
设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。
2022-10-06 17:21:37
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人