- 博客(12)
- 收藏
- 关注
RSS订阅原创 成语接龙 | c++ | 建图和BFS
当我上CSDN搜索“图的实现”，出来的结果往往是先梳理图的基本知识，然后立刻就毫无征兆地冒出来一堆莫名其妙的代码，不加任何解释，让我看着非常头大。例如这例中，第一层是1，第二层是2和3，第三层是4、5、7，第四层是8、6、A、9。换言之，你想从1访问到A，A在第四层，也就是说最短步数为4，这个最短路径为1->3->7->A。注意，一条分支下面可能还有多个分支，但是不要紧，我们完全是随机选择的，只要能走到底就行了。于是回溯到上一步，为F，F有分支FH，于是顺着这一条路走到底，走到了I，至此，DFS结束。...
2022-08-30 17:05:28
3032
1
原创 查寝 | c++ | 不用双向链表（下篇）
在这个优化版本中，我把next和previous改为link1和link2，它们是artical的两根“链条”，这样我就不需要再考虑artical之间的先后关系，只要它们是“串在一起”的就行了。这个就是思路三的优化版本。......
2022-08-28 12:24:14
336
原创 查寝 | c++ | 不用双向链表（上篇）
具体来说，小军有 n 件物品，放在 n 个盒子里，第 i 个盒子有物品 i ，小军会进行 m 次整理，第i次整理，小军会依次在第 x 个盒子顶拿走物品放入第 y 个盒子内，直至第 x 个盒子完全搬空。
2022-08-27 16:12:42
709
原创 看楼房 | C++ | 栈
我们需要让楼高入栈，确保从栈底到栈顶是递减的，栈内每一个元素就是我们在当前位置所能看到的每一栋楼房；在此基础上，统计这些楼房的颜色有几种，就是我们观察到的颜色数量。在从左向右看楼房的时候，左边较矮的楼房会被右边较高的楼房挡住。
2022-08-25 16:47:34
1246
原创 水晶球 | c++ | sort初体验
如果 k = 2，则请输出两个正整数 x , y （1 ≤ x , y ≤ n）（用空格间隔），表示久莲希望亚瑟斯帮她将编号为 x 和 y 的水晶石融合成一块更大的水晶石，并选择用这块水晶石来打磨加工。同时亚瑟斯有一种魔法，如果这两块长方形水晶石在某一个面能够完美的契合在一起（完美的契合是指这两个长方形面全等），那么可以将它们融合成一块完整的大石头，如果真的实现的话，那么久莲就可能打磨出更大的水晶球啦！对于样例，如果久莲选择第六个水晶球，那么她可以打磨成半径为 r = 2.5 的水晶球，这是最优的选择。..
2022-08-24 14:59:04
383
Java期末重点复习（3）
2022-11-21
Java期末重点复习（1）
2022-11-16
Java期末重点复习（2）
2022-11-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人