谨慎绿茶

文章
5
资源
0
加入时间
2年10月21天
优先级队列— priority_queue详细解说以及使用

优先级队列— priority_queue详细解说以及使用

priority_queue介绍之前所说的队列，是按照给的顺序逐一入队，而这里要说的优先级队列，底层实现是通过堆来实现的，优先级队列，顾名思义，在入队的时候，就会按照数据大小拍好序来入队，在默认情况下，优先级队列的实现是通过大堆来实现的。具体的概念如下：1. 优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。2. 此上下文类似于堆，在堆中可以随时插入元素，并且只能检索最大堆元素(优先队列中位于顶部的元 素)。3. 优先队列被实现为容器适配器，容器适配器即将
C++ 2024-05-23
NCDC 天气数据的预处理

NCDC 天气数据的预处理

“Hadoop： The Definitive Guild” 这本书的例子都是使用NCDC 天气数据的，但由于书的出版和现在已经有一段时间了，NCDC现在提供的原始数据结构已经有了一些变化，本文主要描述书中附表C中的GSOD数据的预处理过程。GSOD的数据可以在NCDC官网找到：其实就是如下FTP信息：ftp://ftp.ncdc.noaa.gov/pub/da
大数据 2024-01-11
[agc23E]Inversionsdescriptionsolcode

[agc23E]Inversionsdescriptionsolcode

Atcoderdescription给你\(n\)和\(\{a_i\}\)，你需要求所有满足\(p_i\le a_i\)的\(1-n\)排列的逆序对个数之和模\(10^9+7\)。\(n \le 2\times10^5\)sol首先考虑一下所有满足要求的排列总数。记\(cnt_i\)表示有多少个\(a_k\ge i\)，从大到小填数，方案数就是\[S=\prod_{i=1}^n...
Other 2023-09-03

他的专栏

平板电脑（0）
JavaScript（0）
Photoshop教程（0）
Ruby编程（0）
PHP编程（1）
Other（1）
大数据（1）
C++（1）
移动开发（1）

他的归档

2024年06月（1）
2024年05月（1）
2024年01月（1）
2023年09月（1）
2022年04月（1）

热门文章

1
PHP5.3与5.5废弃与过期函数整理汇总
2
[agc23E]Inversionsdescriptionsolcode
3
NCDC 天气数据的预处理
4
优先级队列— priority_queue详细解说以及使用
5
Android行车记录仪软件后台录像,二十四小时不间断循环录像,欢迎大家捧场