摘要：
二分查找: class Solution { public:// l:left,r:right,m:middle,t:target int binarySearch(vector<int>& nums, int t) { //定义t在左右闭合的区间里[l, r) int l = 0,r = nums 阅读全文
随笔分类 - 深度优先遍历
蓝桥杯[省赛][B组]-全球变暖
2022-04-05 18:22 by 幻霞, 60 阅读, 收藏, 编辑
摘要：
这题在当时的环境下不能使用c++11标准，因此一些写法会有编译错误和警告. 题目的思路还是很明确的，可以先深度搜索得到岛上所有点，把它们记录在map中对应一个值，然后遍历二维数组 标记淹没点，在下一轮遍历中数组和map去掉对应点，最后看还有哪些岛还没被完全淹没 #include<bits/stdc+ 阅读全文
AcWing_4318_最短路径
2022-03-27 02:00 by 幻霞, 32 阅读, 收藏, 编辑
摘要：
链接：https://www.acwing.com/problem/content/submission/code_detail/12529624/ 这道题目一开始的思路想的太简单，给出了一个路径，将这个路径看做唯一能走的地图，然后判断是否有相邻或者相交， 然而事实上测试样例中含有像UDR这种东西能 阅读全文
