![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 64
是大侠诶
目前研究生在读,视频异常检测方向,欢迎一起交流~
展开
-
【蓝桥杯】【国王的烦恼】【并查集】
问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事。但是,如果前一天两个小岛之间还有方法可以到达,后一天却不能到达了,居民们就会一起抗议。现在C国的国王已经知道了每座桥能使用的天数,超过这个天数就不能使用了。现在他想知道居民原创 2022-04-07 14:39:58 · 85 阅读 · 0 评论 -
【蓝桥杯】【动态规划】【背包问题】
背包问题pythondef main(): w = [ 0 , 2 , 3 , 4 , 5 ] #商品的体积2、3、4、5 v = [ 0 , 3 , 4 , 5 , 6 ] #商品的价值3、4、5、6 bagV = 8 #背包大小 dp=[[0 for col in range(bagV+1)] for row in range(len(w))] for i in range(1,5): for j in range(1, bagV+1):原创 2022-04-08 11:08:24 · 462 阅读 · 0 评论 -
leetcode302场周赛复盘
2.换个思路,如果某个数字可以被numsDivide整除,那么也可以被他们的最大公约数整除。因此,先求numsDivide的最大公约数,将遍历numsDivide数组转化为仅除最大公约数。3.然后遍历一遍数组,找到所有可以被最大公约数整除的数,求他们的最小值记为mn。然后取所有元素的最后一位放入对应的桶中,然后按0-9的顺序重新排列数组,这里只记录排序后的数序写入。3.在函数中,*代表收集参数,将收集的参数放在一个元组tuple里面。范围很大要考虑溢出问题。2.用于收集列表中多余的值,收集的是列表。....原创 2022-07-21 18:29:18 · 203 阅读 · 0 评论 -
leetcode303场周赛复盘
第一个出现两次的字母3相等行列对4设计食物评分系统5优质数对的数目原创 2022-07-25 16:41:18 · 206 阅读 · 0 评论