【STL容器】
也可视作个人学习C++算法的学习笔记
WA的一声哭了出来
这个人很懒,但也写了一点东西。
展开
-
字符串与数值的转化【未完待续】
一、相关知识数值转化为字符串:stringstream库函数二、例题洛谷:P1323 删数问题该题分两部分:①取前k个数②删掉m个数字取最大值#include <bits/stdc++.h>using namespace std;int k, m, cnt;string ans_undel, ans_ed;//第一个用于第①个部分,第二个用于第②个部分priori...原创 2020-04-25 10:34:33 · 109 阅读 · 0 评论 -
大一寒假训练:string
一、使用详解:这里是跳转链接o(////▽////)q二、习题&题解(共八题):格式:题号——题名——[AC/Submit]先来几道水题找找感觉o( ̄▽ ̄)oA 字符串合并-string [59/61]#include <bits/stdc++.h>using namespace std;string str1, str2;int main(){ i...原创 2020-02-20 23:40:21 · 168 阅读 · 0 评论 -
大一寒假训练:vector【未完待续】
一、基础知识(这几个讲的都还可以)????vector????map-①????map-②????set二、习题&题解【A~F 题目汇总】A:列车调度B:C:D:E:F:中间数(vector)送分题#include <bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(fal...原创 2020-02-19 15:58:50 · 168 阅读 · 0 评论 -
大一寒假训练:set
一、基础知识????set二、习题&题解:明明的随机数(set)#include <bits/stdc++.h>using namespace std;set<int> ssr;set<int>::iterator it;int n, x;int main(){ while (cin >> n) { ...原创 2020-02-18 14:45:22 · 142 阅读 · 0 评论 -
大一寒假训练:map、pair
一、基础知识????map-①????map-②????pair①????pair②二、习题&题解格式:No.-Title-AC/SubmitA:保龄球(map)[55/199]数据已更新#include <bits/stdc++.h>using namespace std;int n, q, x;map<int, int> mpr; //数组开不了1e9map&...原创 2020-02-17 14:08:17 · 166 阅读 · 0 评论 -
大一寒假训练:优先队列
一、使用优先队列使用详解关于自定义函数排序二、习题&题解(共七题)买饭-优先队列#include <bits/stdc++.h>using namespace std;int n, t, cnt;struct xxx{ int t, num;} x;bool operator<(const xxx &a, const xxx &...原创 2020-02-13 15:07:16 · 174 阅读 · 0 评论 -
大一寒假训练:队列
一、使用C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。C++队列Queue是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。C++队列Queue类成员函数如下:back()返回最后一个元素empty()如果队列空则返回真front()返回第一个元...原创 2020-02-12 22:32:44 · 196 阅读 · 0 评论 -
大一寒假训练:栈
一、关于栈:FILO (First In Last Out)二、专题练习&题解:(没错我懒了,具体介绍搜就行)1.栈-程序员输入问题这里要注意最好不要用单个字符在输入时就做判断(TLE,我也不知道为啥),而且cin读单个字符,敲下回车是不会读入’\n’的。#include <bits/stdc++.h>using namespace std;int main(...原创 2020-02-08 18:47:37 · 218 阅读 · 0 评论 -
大一寒假训练:GCD&&LCM&&快速幂
一、模板://gcdint gcd(int a,int b){ return b==0?a:gcd(b,a%b);}//lcmtypedef long long ll;ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}ll lcm(ll a,ll b){ return a/gcd(b,a%b)*b;}//...原创 2020-01-04 18:48:17 · 394 阅读 · 0 评论 -
大一寒假训练:结构体
一、结构体的定义与使用:1.定义在主函数内也可以在主函数外定义,下面是习惯用法:struct student //定义一个叫做“student”的结构体;{ //以下是其中各种元素; char name[22]; char xuehao; int age; double mark;}p[1001]; //给该结构体一个别名“p”,便于使用...原创 2020-01-01 17:06:25 · 720 阅读 · 3 评论