打不了了只会暴力

学习日记

题解(7)

/ 注册

全部文章 / 学习日记（共5篇）

算法学习-最近公共祖先

最近公共祖先 1、暴力算法复杂度：O(m * logn)(最大O(n * m)); 先记录每个层数，再对层数高的依次向上移动，直到找到相同祖先，此处不写代码 2、倍增思想复杂度：O(nlog(n)+mlog(n)); 原理：记录其第2^i个父节点的内容，按二进制进位行运算首先初始化sic[x...

最近公共祖先 lca

2021-07-28

0 398

学习STL中的queue和map

A-queue #include<iostream> #include<queue> using namespace std; int main() { queue<int> q;//定义queue（队列） for (int i = 0; i ...

c++ stl map queue

2020-05-20

0 427

stack和一些拓展学习，记录一下

#include<iostream> #include<algorithm> #include<stack> #include<sstream> #include<string> using namespace std; //------...

stack c++ stl

2020-05-18

0 412

时间复杂度的问题

#include<iostream> #include<algorithm> using namespace std; int res[3013500]; int main() { int n, m, k; int num[3005]; while ...

c++ 时间复杂度

2020-05-17

0 361

学习vector，记录一下

学习vector，记录一下 #include<iostream> #include<algorithm> #include<string> #include<vector> using namespace std; /*int main() { ...

stl vector

2020-05-15

0 429