so_hard.

STL

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / STL （共7篇）

PAT --甲级1011（1011 World Cup Betting）

1011 World Cup Betting （20 分) With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best ...

2019-04-23

0 544

HDU4546比赛难度(优先堆+思维好题)

题目链接：hdu4546 题目大意：给n长度的数字序列，从中取出k个元素(0<k<=n)求和，找出k个元素之和为第m小的和值。解题思路：第一次做这样组合的题，第一直觉会想用爆搜穷举出所有组合，然后扔进multiset中维护这些值，搜索的复杂度是指数级，内存也超限。发现找到第m个小的...

2019-02-08

0 569

HDU2572终曲(枚举+STL)

题目链接：hdu2572 解题思路：水题…但是WA了好几发，一直想在原串中剪切，然后得到符合的串。不过要考虑的case很多。数据规模小，完全可以暴力枚举所有字串，然后匹配。 AC代码： #include <cstdio> #include <cstring> #in...

2019-02-07

0 397

C++set容器使用

前言 STL的set是一个二叉排序树，也称为集合，其在STL内部实现是红黑树，能够将元素默认从小到大排序或者是字典序排序。如果声明的元素类型不是基本数据类型而是自定义的类要给它一个比较器，类似于sort的compare。使用细节比较器仿函数传进来的类要加const修饰符，而这就是...

2019-02-03

0 410

容器元素增删内存变化浅析

前言 STL的容器模板类在添加元素的时候，采用拷贝构造，并且是浅拷贝，而不是直接传递指针，这意味这系统要多开辟一块内存来满足容器的使用。如果要正确使用STL容器对各种对象操作要注意重载拷贝构造函数，也就是变成深拷贝。使用细节测试代码使用到了vector向量，而每次他都调用当前元素相应个数的...

2019-02-03

0 449

STL容器的元素类型传递测试

前言 STL的容器模板类在添加元素的时候，采用拷贝构造，并且是浅拷贝，而不是直接传递指针，这意味这系统要多开辟一块内存来满足容器的使用。如果要正确使用STL容器对各种对象操作要注意重载拷贝构造函数，也就是变成深拷贝。使用细节测试代码使用到了vector向量，而每次他都调用当前元素相应个数的...

2019-02-03

0 426

STL优先队列的用法

#include<queue> #include<iostream> using namespace std; struct node1 { bool operator () (int &a,int &b) //或者(int a,int b) { ...

2018-02-03

0 408