STL
数学小牛马
数学专业本科在读,有奇奇怪怪的coding算法/或者其他想法的可以留言,我会积极为大家带来更多好的原创博文~
展开
-
Essential C++ 3.6sub_vec()改写为一个template function
在讲“如何设计泛型算法”时,给出了一个filter的template例子。为了更好的理解和运用泛型算法以及template。将P89(中文版)页给出的sub_vec函数写成template版本原创 2022-06-12 03:08:08 · 294 阅读 · 3 评论 -
Codeforces Round #762 (Div. 3)(A~C,E)
文章目录题目链接A Square String?B Squares and CubesC Wrong AdditionE MEX and Increments有能力再继续补题目链接补题挖坑A Square String?判断拆两半是不是一样,奇数直接NO,偶数从中间分开判断一下#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#include原创 2021-12-21 01:18:55 · 1007 阅读 · 0 评论 -
牛客每日一题(1)NC50439(堆优化)
文章目录题面思路priority_queue小根堆使用代码题面一个游戏中,tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i],团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求:如果选了第i个士兵,这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵,就没有这个限制。)tokitsukaze想知道,团的战力最大为多少。链接https://ac.nowcoder.com/acm/problem/50439来源:牛客网输入描述:第一行包原创 2020-08-27 02:17:37 · 245 阅读 · 0 评论 -
学习二叉树三序遍历笔记
二叉树前中后序遍历二叉树相关问题二叉树:每个节点做多含有两个子树的树满二叉树:最后一层无任何子节点,剩下每一层都有两个子节点#mermaid-svg-UxmThJfiKu3g7Llb .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-UxmThJfiKu3g7Llb .label text{fill:#原创 2020-08-16 01:24:49 · 376 阅读 · 2 评论 -
Selfish Grazing贪心_stl
基础-贪心题目要求,给n对整数对存在于数轴上不可重叠,寻找存在最多的整合对数贪心操作,对整数对的后一个数排序v[i-1].second<=v[i].first才可以进行cnt++操作#include<iostream>#include<algorithm>#include<cstdio>#include<vector>#include<map>using namespace std;int N,cnt,flag;ve原创 2020-08-06 11:38:01 · 104 阅读 · 0 评论 -
CH2501矩阵距离(BFS)
矩阵距离题目告知01矩阵求解各个点到1点的最短距离bfs题目,还是预先定义方向数组值得记录的就是queue<pair<int,int> >的使用方法q.push(make_pair(int_first,int_second))直接使用pair时pair<int int> now(int_first,int_second)#include&l...原创 2020-03-15 16:21:57 · 166 阅读 · 0 评论 -
洛谷P6196 [EER1]代价(贪心+一点优化)
洛谷P6196题目地址问题大概说的就是找最小的代价值,从端点开始删除比从中间代价更小1最后删除或者可以说删除时统计1的数量即可看洛谷一位巨佬的想法很特别但也很容易理解就是如果序列列中有1的话就以1为分界线分块算代价,因为1还是要留到最后的所以分块的这个想法很对(看到这里我就开始了操作)借助别人的第一部思路我的想法:????遇见1的话就开始计算之前块的代价计算设置一个vector,处理...原创 2020-03-12 15:31:56 · 226 阅读 · 0 评论 -
可达性统计(拓扑+bitset)
bitset使用const int maxn = 30005;bitset<maxn> f;f.reset() //全部变成0f.count() //统计1的个数// 可使用|&等其他用法拓扑排序拓扑排序的数组倒着使用bitset与相关点进行或运算使其统计可以到达的点#include<bits/stdc++.h>using namespac...原创 2020-02-23 19:43:43 · 205 阅读 · 0 评论 -
STL——pair详细用法
pairpair主要是将两个元素捆绑起来,简单来说就是类似一个含两个元素的结构体,并且元素的类型可以不同起初理解就行这样:struct pair{ typename1 ; typename2 ;};pair的定义定义时要引用#include,如果使用了map头文件的话可以忽略掉utility头文件,在map的使用中会自动调用pair的库pair有两个参数他们可以是任何容...原创 2019-06-16 15:14:17 · 553 阅读 · 0 评论 -
STL——stack详细用法
stack常用方法stack翻译为栈,属于先进后出的容器就类似于一个只有一边有口的管道,向里面加乒乓球,只能通过取最顶层的乒乓球才能继续拿掉下一个。定义使用stack时需要加入stack头文件,并且也要定义using namespace std#include<stack>#incldue<iostream>using namespace std;stack&...原创 2019-06-16 14:35:42 · 537 阅读 · 0 评论 -
STL——priority_queue详细用法
priority_queue常用方法讲解priority_queue又被称为优先队列,底层用堆实现队首元素一定是队内元素中优先级最高的,当然可以在任意时刻在堆中添加元素,优先队列会随时进行调整结构,使得每次出队的元素的优先级最大这里的优先级是规定出来的,可以从小到大也可以从大到小priority_queue的定义要使用优先队列要先加入头文件并且定义方法与其他容器基本相同#include...原创 2019-06-15 23:10:14 · 754 阅读 · 0 评论 -
STL——string详细用法
需要添加头文件"stringstring和string.h是不一样的头文件string定义string str1;string str2="abcd";string 中内容的访问1通过下标访问如果要读入输出整个字符串只能用cin和cout可以用c_str将string型数据转化成字符数组输出string str="abcd";printf("%s\n",str.c_str(...原创 2019-06-04 08:55:52 · 324 阅读 · 0 评论 -
set
setset为一个内部自动有序不含重复元素的容器可以用在需要去掉重复元素上,并且set可以自动排序使用时需要加入头文件 与using namespace std;set 的定义set<typename> name;写法相同,STL基本都这样定义set 容器内元素的访问set只能通过迭代器(iterator)访问set<int>::iterator it...原创 2019-06-03 21:30:58 · 264 阅读 · 0 评论 -
vector
开头~vector翻译为向量,但是这里用作“变长数组”叫法更易理解意思就是长度可根据需要自动改变的数组,有时碰到是普通数组越界时使用vector会使自己更加轻松。另外还可以使用vector数组以邻接表方式存图。如果需要使用则要添加vector头文件1.vector数组的定义vector<typename> /*里面可以是任意基本类型例如int char double n...原创 2019-06-03 21:28:17 · 412 阅读 · 0 评论 -
STL——queue详细用法
queue常用用法queue翻译为队列主要实现的是一个先进先出的容器1.queue的定义要添加头文件并且加上using namespace std定义方法与其他写法基本相同queue<int> q;2.queue的元素访问因为是先进先出的限制性的数据结构,所以只可通过front()和back()来访问队首和队尾元素例如:#include<iostream>...原创 2019-06-13 13:55:24 · 1762 阅读 · 0 评论 -
STL——map详细用法
mapmap翻译为映射,我们之前所用到的int就是一个int 对int的映射,我们还用到过char ,float,double,string…这都是int转换各个类型的映射。使用map可以将任意类型的基本类型建立映射映射到任意基本类型,都包括stl的容器若要使用map需要添加map头文件除此之外还要添加using namespace std;我们可以看map的一些常用用法1.map定义...原创 2019-06-13 00:32:05 · 550 阅读 · 0 评论