Adlexer Xu

分类

题解(3)

/ 注册

全部文章（共2篇）

题解 | #序列中位数#

依题意，求一个动态变化的长序列中位数，即快速动态求中位数首先想到std::sort()，排序后输出序列中间位置的值即为中位数，显然对于n1长度的原始序列与n2长度的添加序列，有时间复杂度： O((n1+n2)log(n1+n2))O((n1+n2)log(n1+n2))O((n1+n2)log(n...

C++ 堆深信服

2023-03-30

1 543

题解 | #出栈顺序#

BFS裸题，在搜索中模拟栈的弹出和压入即可注意，代码全篇使用STL，不适用C语言题解 #include <iostream> #include <stack> #include <deque> #include <vector> using name...

C++ 深度优先搜索栈深信服

2023-03-30

0 534