摘要：
一、Segment_tree 1.什么是线段树？ 其实就是以类似于数组的形式存储了一些有关的信息，比如一段区间的和，一段区间的最大值最小值之类的问题 2.为什么需要线段树呢？ 当我们需要查询某个区间的最大值最小值的时候我们需要扫一遍查询的区间，而当我们查询的次数为n次时，时间复杂度趋于O(n^2)。 阅读全文
posted @ 2022-01-28 21:59
scannerkk
阅读(56)
评论(0)
推荐(0)
摘要：
一、题目分析 A.Min Max Swap 题意：给你两个数组，你可以操作任意次，a【i】和b【i】交换，要求你求出a数组最大值和b数组最大值相乘的最小值。 你把较大的放入a数组，然后把较小的放入b数组，这样两个数组的最大值相乘一定是最小值。 代码实现： 1 #include <bits/stdc+ 阅读全文
posted @ 2022-01-28 19:33
scannerkk
阅读(49)
评论(0)
推荐(0)
摘要：
一、邻接表 1.为什么需要邻接表？ 答：当遇到的是稀疏图的情况下如果用邻接矩阵去存储的话，时间复杂度会是O(n^2)，空间复杂度也会是O(n^2)，其实这样是非常划不来的，因为你有很多空间没有用掉，所以就有了邻接表的存储方式 2.邻接表是什么？ 答：可以把它当做一个链表来看待，他就是利用指向的形式寻 阅读全文
posted @ 2022-01-28 19:28
scannerkk
阅读(981)
评论(0)
推荐(0)
浙公网安备 33010602011771号