摘要：
在c++中，vector是一个十分有用的容器。 作用：它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 vector在C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。 特别注意： 使用vect 阅读全文
posted @ 2019-09-29 19:39
handsome_zyc
阅读(3717)
评论(0)
推荐(0)
摘要：
每日一题 day22 打卡 Analysis 离散化+并查集 先离散化所有的约束条件，再处理所有e=1的条件，将i的祖先和j的祖先合并到一个集合中；e=0时，如果i的祖先与j的祖先在同一个集合中，说明约束条件不成立，反之亦然。 1 #include<iostream> 2 #include<cstd 阅读全文
posted @ 2019-09-29 19:35
handsome_zyc
阅读(269)
评论(0)
推荐(0)
摘要：
最长不下降子序列实现： 利用序列的单调性。 对于任意一个单调序列，如 1 2 3 4 5（是单增的），若这时向序列尾部增添一个数 x，我们只会在意 x 和 5 的大小，若 x>5，增添成功，反之则失败。由于普通代码是从头开始比较，而 x 和 1,2,3,4 的大小比较是没有用处的，这种操作只会造成时 阅读全文
posted @ 2019-09-29 18:49
handsome_zyc
阅读(574)
评论(0)
推荐(0)
浙公网安备 33010602011771号