zzu_lmc

未归档

acm(2) codeforces(5) java(3) leetcode(1) other(1) 博弈论(2) 并查集(1) 数论(1) 水题(1) 百度之星(1) 算法(44) 莫比乌斯反演(1) 计算几何(1) 贪心(3)

/ 注册

全部文章 / 未归档（共133篇）

L2-005集合相似度

转自点击打开链接 #include<set> #include<vector> #include<cstdio> using namespace std; int main() { int n,m,k,temp,a,b; scanf("...

2018-03-24

0 305

L2-004这是二叉搜索树吗

转自点击打开链接分析：假设它是二叉搜索树，一开始isMirror为FALSE，根据二叉搜索树的性质将已知的前序转换为后序，转换过程中，如果发现最后输出的后序数组长度不为n，那就设isMirror为true，然后清空后序数组，重新再转换一次（根据镜面二叉搜索树的性质），如果依旧转换后数组大小不等于n...

2018-03-24

0 517

最大重叠区间的个数

只要将区间分隔成各个点，每个点有两个属性，一个是值，一个是标志（0起点，1止点），然后对这些点排序，最后，从头开始扫描排序的结果，遇到起点重叠个数加1，遇到止点重叠个数减1，并且记录好重叠个数的最大值。，因为算法时间主要消耗在排序上。摘抄自http://blog.csdn.net/s63477...

2018-03-02

0 2318