随笔分类 -  (STL)

摘要:题目连接: https://leetcode-cn.com/problems/shuffle-an-array/ 题目大意: 中文题目,自己读 具体思路: 主要是记录如何进行随机化,以及如何使用this指针 assign函数和直接赋值效率是差不多的 AC代码: 阅读全文
posted @ 2019-09-02 16:00 Let_Life_Stop 阅读(224) 评论(0) 推荐(0)
摘要:题目链接: https://leetcode-cn.com/problems/ipo/ 题目大意: 中文题目 具体思路: 贪心。 在进行高效率的存储的时候 ,vector 是比 list快的;但是如果有大量的增加和删除节点的操作,list更快一点 。list中sort的调用方法, sto.sort( 阅读全文
posted @ 2019-08-31 11:06 Let_Life_Stop 阅读(222) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/132/C?&headNav=www来源:牛客网 简单瞎搞题 简单瞎搞题 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目 阅读全文
posted @ 2019-06-12 10:29 Let_Life_Stop 阅读(287) 评论(0) 推荐(0)
摘要:1,is_permutation 函数,判断其中一个序列是不是另外一个序列的全排列。 包括四个参数,前两个是第一个数组需要判断的起始位置和终止位置。后两个是第二个数组需要判断的起始位置和终止位置。 next_permutation 函数 和 prev_permutation函数的使用方法。 包括两个 阅读全文
posted @ 2019-04-11 10:09 Let_Life_Stop 阅读(260) 评论(0) 推荐(0)
摘要:顺便存一下numeric函数的使用方法吧,感觉用处不大。 https://blog.csdn.net/baishuo8/article/details/84073565 partition函数,将元素划分为两个集合,顺序被打乱,只是分类。 包括三个参数,第一个参数代表开始位置,第二个参数代表截止位置 阅读全文
posted @ 2019-04-09 18:17 Let_Life_Stop 阅读(919) 评论(0) 推荐(0)
摘要:C++标准库中的堆-heap make_heap函数,包括两个参数(begin(number),end(number)).(左闭右开) pop_heap函数,包括两个参数,起始位置和终止位置,将当前区间的首位(也就是当前区间最大放在)end的位置。 push_heap函数,包括两个参数,起始位置和终 阅读全文
posted @ 2019-04-09 15:37 Let_Life_Stop 阅读(299) 评论(0) 推荐(0)
摘要:题目链接: K - Subarrays OR Gym - 102152K 题目大意:T组测试样例,然后n个数,让你求每一个l,r中有多少个不同的异或值。 具体思路: 对于(1,i)这个区间, 我们当前需要的信息是(1,i-1),(2.i-1),,,,(i-1.i-1)这个区间的信息,我们从第一个元素 阅读全文
posted @ 2019-04-07 17:28 Let_Life_Stop 阅读(463) 评论(1) 推荐(0)
摘要:题目链接: G - Galactic Collegiate Programming Contest Kattis - gcpc 题目大意:当前有n个人,一共有m次提交记录,每一次的提交包括两个数,st和ed。st代表当前人的编号,ed代表总的耗费的时间,每一次提交代表这个人AC了一道题。具体的排名顺 阅读全文
posted @ 2019-04-03 15:54 Let_Life_Stop 阅读(466) 评论(0) 推荐(0)