STL
Knight.Panda
ᕕ(˵•̀෴•́˵)ᕗ上分吗
展开
-
sort +unique 实现去重
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){ int a[10]={1,2,3,3,4,2,4,5,9,10}; sort(a,a+10); int n=10,i; for(i=0;i<n;i++){原创 2018-12-23 22:31:41 · 819 阅读 · 0 评论 -
STL map
#include<cstdio>#include<map>#include<cstring>using namespace std;int main(){ map<int ,const char*&am原创 2019-01-28 22:43:17 · 100 阅读 · 0 评论 -
STL set&&multiset
#include<cstdio>#include<set>using namespace std;int main(){ set <int > s; s.insert(3); s.insert(9); s.insert(1); s.insert(5);原创 2019-01-28 17:29:39 · 76 阅读 · 0 评论 -
STL vector
原创 2019-01-18 23:36:01 · 75 阅读 · 0 评论 -
Nightmare BFS
Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb ex...原创 2019-01-25 11:08:00 · 125 阅读 · 0 评论 -
c++ stack
stack先进后出的形式#include<stack>#include<cstdio>#include<algorithm>#include<iostream>using namespace std;int main(){ stack<int > m;原创 2019-01-28 22:55:32 · 99 阅读 · 0 评论 -
STL queue
queue 又曰 队列FIFO 先进先出原则#include<queue>#include<iostream>using namespace std;int main(){ queue <int >q; for(int i=0;i<5;i++){ q.push(i-1); } cout<<q.size() <<...原创 2019-01-28 23:12:05 · 69 阅读 · 0 评论 -
c++ cctype sort cctype string stoi stod
cctype~isalpha 字母(包括大写、小写)~islower(小写字母)~isupper(大写字母)~isalnum(字母大写小写+数字)~isblank(space和\t)~isspace(space、\t、\r、\n)tolower (->小写toupper(->大写以下是简单的cctype以及sort#include<vector &...原创 2019-01-30 23:05:29 · 140 阅读 · 0 评论 -
cache
cacheDescription栗酱在上操作系统原理这门课。她遇到了一个内存管理的置换策略上的问题。问题可以简化成,有一个单线程程序,有nn步执行,每步执行需要调用第a_iai 个数据。不同的数据的大小相同。根据数据的大小,你被分配了mm页内存,每页内存可以装取一个数据。一开始所有的数据都在硬盘(虚拟内存)里存储。当程序需要调用第a_iai 个数据的时候,栗酱的老爷机需要...原创 2018-12-30 20:18:07 · 200 阅读 · 0 评论 -
小字辈 vector queue;
题目#include&amp;lt;cstring&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;algorithm&amp;gt;#include&amp;lt;vector&amp;gt;#include&amp;lt;queue&amp;gt;#define m原创 2018-12-23 22:37:01 · 84 阅读 · 0 评论 -
PTA点赞狂魔
运行超时 的桶排#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstring&amp;amp;amp;gt;#include&amp;amp;amp;lt;algorithm&amp;amp;amp;gt;using namespace std;struct note{ char name[15]原创 2018-12-23 22:38:03 · 1440 阅读 · 0 评论 -
DFS BFS《
基础概念概念再解炸弹人输入格式: 第一行4个整数为n m x y,分别n和m表示迷宫的行和列,x和y表示小人的起始坐标(从0行0列开始计算),接下来的n行m列为地图。1&lt;=n,m&lt;=50输出格式: 最多可以消灭的敌人数。BFS《一层一层https://bbs.codeaha.com/problem-12034.html字符数组的读入又又又忘了都是从0开始的,...原创 2018-12-23 22:40:27 · 103 阅读 · 0 评论 -
抢红包
7-29 抢红包 (25 分)没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤104 ),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下KN1 P1 ⋯NK PK其中K(0≤K≤20)是发出去的红包个数,Ni...原创 2018-12-29 23:18:41 · 174 阅读 · 0 评论 -
//__builtin_popcount() 快速判断一个数是否是2的幂
__builtin_popcount(n),可以精确计算n表示成二进制时有多少个1。(二的幂的话二进制只有一个1 ) 借助这个函数可以快速判断一个数是否是2的幂。#include<bits/stdc++.h>using namespace std;bool ispoweroftwo(int n){ return n&&__builtin_pop...原创 2019-10-03 00:19:23 · 184 阅读 · 0 评论