https://www.luogu.com.cn/problem/P4168 https://loj.ac/problem/6285 区间众数查询。 解法一 莫队，但是蒲公英有加密操作。 解法二 分块。 离散化+块内二分。 将每一个数出现的位置塞进一个 vector，排序，在面对整块时选择一手二分。 ...
分类：
其他好文 时间：
2020-05-16 18:31:16
阅读次数：
52
思路 根据题意，首先创建对应结构体，分别定义四个vector，根据提交逐个push, 重点是 比较函数的逻辑，然后对每个vector排序输出 cpp ...
分类：
其他好文 时间：
2019-11-29 00:44:04
阅读次数：
70
上一节我们说到我们己经实现了一般Vector可以做到的自动扩充，告诉随机存取，那么现在我们需要完成vector的一个排序的功能。 排序算法我们网上一百度哇~~！很常见的就有8大排序算法； 1.选择排序 2.冒泡排序 3.插入排序 4.快速排序 5.归并排序 6.桶排序 7.堆排序 8.希尔排序 具体 ...
分类：
编程语言 时间：
2019-10-21 22:16:52
阅读次数：
127
1，简单数组按升序排序 2.简单数组降序排序 3.结构体排序 4.vector排序 5.vector结构体排序 ...
分类：
编程语言 时间：
2019-10-17 14:16:07
阅读次数：
87
"「十二省联考 2019」字符串问题" 当场就去世了，我这菜人改了一下午 考虑一个A，B之间的连边实际表示了两个A之间的有向边，然后把A的连边处理好，就转成了拓扑排序找环+最长链 但是边数很多，考虑优化连边 A，B之间的连边显然没法优化的，考虑一个B可以表示所有它的后缀A 把串反向建出SAM，然后一 ...
分类：
其他好文 时间：
2019-04-09 18:37:55
阅读次数：
146
1、面向对象的特征有哪些方面? 封装：通常认为封装是把数据和操作数据的方法绑定起来，对数据的访问只能通过已定义的接口。 多态性：多态性是指允许不同子类型的对象对同一消息作出不同的响应。简单的说就是用同样的对象引用调用同样的方法但是做了不同的事情。多态性分为编译时的多态性和运行时的多态性。方法重载（o ...
分类：
其他好文 时间：
2018-06-28 20:21:12
阅读次数：
218
从最简单的vector中sort用法到自定义比较函数comp后对结构体排序的sort算法 sort函数在使用中非常好用，也非常简单，而且效率与冒泡或者选择排序不是一个数量级。本文就sort函数在vector中的用法分为sort函数入门用法与自定义comp比较函数比较结构体这两个最基本的功能讲讲其用法 ...
分类：
其他好文 时间：
2017-05-26 10:58:24
阅读次数：
225
思路：需要返回vector中的值而不是index，所以先对vector排序，使用一个hashTable存储vector中两个数字的和，数据结构类型为unordered_map<int, vector<pair<int, int>>>，然后使用半夹逼计算，直接在hashTable中进行查找，这里用到p ...
分类：
其他好文 时间：
2017-03-12 00:41:10
阅读次数：
173
在包含了头文件#include <algorithm>之后，就可以直接利用sort函数对一个vector进行排序了： 但是当vector中的变量是结构体，并且需要按照结构体的某一个元素进行排序时，则需要进行一定的修改： 还有一点，利用Iang传递参一个数据时，由于命令行接收的参数是以char** a ...
分类：
编程语言 时间：
2017-01-16 21:03:47
阅读次数：
273
http://classfoo.com/ccby/article/cIBahI 排序 sort 同 stable_sort 部分排序，随机数，generate函数 #include <vector>#include <algorithm> // for generate、partial_sort#i ...
分类：
编程语言 时间：
2016-09-06 12:22:37
阅读次数：
161
