- 博客(11)
- 收藏
- 关注
RSS订阅
1原创 影子宽度（线段树）
引例：桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光，把盒子的影子投射到了墙上。问影子的总宽度是多少？
2022-08-20 17:34:08
172
原创 黑白棋游戏 （BFS + 位运算初步运用）
关于棋盘状态的存储，我们考虑将每个棋盘保存为一个二维数组，在判定新节点的时候需要将新产生的棋盘与前面已有的棋盘逐个比对，但空间和时间消耗都比较大。标记数组（标记状态是否出现过）的基础类型是bool，每个单元要用一个字节存储，而里面只存储了0和1，实际上浪费了很多空间，有没有办法可以进一步优化呢？.........
2022-08-13 16:16:02
1473
原创 并查集-理论与基本代码实现
在一些问题中，需要根据给出的各个元素之间的联系，将这些元素分成几个集合，每个集合中的元素直接或间接有联系，在这类问题中主要涉及的是对集合的合并和查找，因此将这种集合称之为并查集。.........
2022-08-10 14:58:16
411
转载 Dijkstra简述
dijkstra是一种单源最短路径算法,时间复杂度上限为O(n^2)(朴素),在实际应用中较为稳定;加上堆优化之后更是具有O((n+m)log2n)的时间复杂度,在稠密图中有不俗的表现。
2022-08-10 13:45:00
4356
原创 题目：找礼物
！突然间，你好友和你（K个人）的周围满是礼物，你发扬你帅气的风格，让你的好友先拿，但是每个人只能拿当前离自己最近的礼物[当然如果有并列的多个礼物离你的距离相等（精确到小数后四位,所有运算均为去尾），这些礼物就都属于这个人]。现在告诉你每个礼物的坐标，还有每个礼物是谁送的。要你找出你的礼物离你多远，你能拿到多少礼物，这些礼物是谁送的。第一行： D 和 U 表示礼物距你多远（只要去尾后的整数）和你能拿到多少礼物。第二到N+1行：每行先是赠送礼品人的姓名，然后是礼物的坐标（x,y）。.........
2022-08-05 17:33:02
489
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人