- 博客(3)
- 收藏
- 关注
RSS订阅原创 2023蓝桥杯省赛C/C++大学B组 整数删除问题
最直接的想法是将数列存在一个双链表中，每次查找双链表中data值最小的节点，使用prior、next找到左右节点，并更新相应数值之后，将节点从链表中删除。队头始终是最值，队头弹出后，新的队头仍保支持为队列中的最值。这时，能从链表中快速的找到最小值，但是应该如何在链表中对应最小值的位置呢，如果还是用上面的链表定义方法显然需要从表头开始遍历，如果这么做优先队列就没有使用的必要了。，在链表上找到t的位置，时间复杂度为O(1)，用链表处理删除和临近更新，时间复杂度为O(1)，一次计算的时间复杂度总共为。
2025-10-21 20:04:24
511
原创 油漆面积问题
题目建立了标准平面直角坐标系，可以将这个坐标系分成等大小的1*1单元格，以这个单元格左下角的坐标来代表单元格，那么求解矩形面积只需要从矩形左下角开始遍历，访问到这个单元格的时候面积加1。还需要考虑到矩形重叠的问题，因此需要设置一个二维访问数组，记录单元格访问情况，已经访问过这个单元格就将数组对应元素设为1，这样可以实现同一单元格只访问一遍。本题的输入为若干矩形，要求输出其覆盖的总面积。接下来的 n行，每行有 4 个整数 x1,y1,x2,y2，空格分开，表示矩形的两个对角顶点坐标。
2025-10-13 21:59:48
372
原创 SSH远程连接和端口映射
端口映射是一种网络技术，它可以将外网中的任意端口映射到内网中的相应端口，实现内网与外网之间的通信。通过端口映射，可以在外网访问内网中的服务或应用，实现跨越网络的便捷通信。
2024-10-01 15:13:51
1172
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人