STL
奇迹是执着的人创造的
这个作者很懒,什么都没留下…
展开
-
算法笔记6.1 vector 常见用法
vector:向量 变长数组 (其实为了实现变长,代价是很大的) vector本质上就是数据结构里基于数组的线性表 节省内存 以邻接表的方式存储图1.vector的定义vector<typename> name;eg: vector<int> name; vector&...原创 2019-03-06 16:30:20 · 353 阅读 · 0 评论 -
codeup 6.9 algorithm头文件下常用函数
问题 A: 求最大最小数时间限制:1 Sec内存限制:32 MB提交:333解决:116[提交][状态][讨论版][命题人:外部导入]题目描述先输入N,表示数的个数,然后输入N个数,求这N个数的最大值和最小值。N<=10000,输入的数的绝对值不大于10^6样例输入4 2 0 1 2样例输出2 0#include<iostr...原创 2019-03-12 16:17:12 · 177 阅读 · 0 评论 -
codeup 6.8 pair的常见用法详解 重心在哪里
问题 A: 重心在哪里时间限制:1 Sec内存限制:32 MB提交:154解决:107[提交][状态][讨论版][命题人:外部导入]题目描述每个人都知道牛顿发现万有引力的故事。自从牛顿发现万有引力后,人们用万有引力理论解决了非常多的问题。不仅如此,我们也知道了每个物体都有自己的重心。现在,给你三角形三个顶点的坐标,你能计算出三角形的重心吗?输入题目包含多组...原创 2019-03-12 14:55:13 · 175 阅读 · 0 评论 -
算法笔记6.8 小工具pair
pair是一个很实用的小玩意可以理解为一个写好的结构体 有两个成员,成员的类型由我们自己定struct pair{ type1 first; type2 second;};1.pair的定义头文件#include<utility>或者直接#include<map>pair<string,int> p;pair<...原创 2019-03-12 14:43:20 · 201 阅读 · 0 评论 -
算法笔记6.7 stack
栈stack1.push,pop,top#include<iostream>#include<stack>using namespace std;int main(){ stack<int> st; for(int i=1;i<=5;i++){//1 2 3 4 5 st.push(i); } for(int i=1;i&...原创 2019-03-12 10:20:12 · 195 阅读 · 0 评论 -
codeup 6.6 priority_queue的常见用法详解 问题 A: 任务调度
问题 A: 任务调度时间限制:1 Sec内存限制:32 MB提交:104解决:74[提交][状态][讨论版][命题人:外部导入]题目描述读入任务调度序列,输出n个任务适合的一种调度方式。输入输入包含多组测试数据。每组第一行输入一个整数n(n<100000),表示有n个任务。接下来n行,每行第一个表示前序任务,括号中的任务为若干个后序任务,表示只...原创 2019-03-11 23:08:22 · 206 阅读 · 0 评论 -
codeup6.2小节——C++标准模板库(STL)介绍->set的常见用法详解
问题 A: Set Similarity (25)时间限制:1 Sec内存限制:32 MB提交:371解决:173[提交][状态][讨论版][命题人:外部导入]题目描述Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Ncis the ...原创 2019-03-07 21:37:38 · 332 阅读 · 0 评论 -
算法笔记6.3 string
1.输入输出str.lengh()/str.size() 两个函数都可以取得string的长度,元素个数直接cin cout输入输出非要用printf()输出得str.c_str() 转换成c语言中的字符数组#include<iostream>#include <cstdio>#include<string>using namespace...原创 2019-03-07 18:03:32 · 275 阅读 · 0 评论 -
算法笔记6.2 set
set:内部自动有序且不含重复元素的容器set<int> se;set<int>::iterator it;不支持*(it+1) //除了vector和string外都不支持 也就只有string和vector可以向数组那样[index]下标访问se.insert(1);//插入数字1se.find(1);//查找元素值为1元素返回该值地址 未找到...原创 2019-03-07 17:08:39 · 280 阅读 · 0 评论 -
算法笔记6.6 priority_queue
priority_queue 优先队列,只可以访问队首元素top(),只可以pop()队首元素,可以随意push元素。会自动按照优先级排序。对于基本数据类型,按照数值由小到大(从队首到队尾排序)1.基本方法#include<iostream>#include<queue>using namespace std;void empty(priority_...原创 2019-03-11 20:23:40 · 196 阅读 · 0 评论 -
算法笔记课后习题 codeup6.4map 问题 A: Speech Patterns (25)
问题 A: Speech Patterns (25)时间限制:1 Sec内存限制:32 MB提交:397解决:124[提交][状态][讨论版][命题人:外部导入]题目描述People often have a preference among synonyms of the same word. For example, some may prefer "the p...原创 2019-03-09 21:33:04 · 202 阅读 · 0 评论 -
算法笔记6.5 queue & dequeue
queue 队列 先进先出的容器1.定义与访问#include<iostream>#include<queue>using namespace std;int main(){ queue<int> q; for(int i=1;i<=5;i++){ q.push(i); } printf("%d %d\n",q.front(),...原创 2019-03-09 20:38:02 · 322 阅读 · 0 评论 -
算法笔记6.4 map
以前的数组如int a[],char c[],double d[],其实都是int->其他类型的映射,然而有时下标并不一定是int,这时就要用map来处理了。1.map定义与访问注意:1. char[]数组不可以作为键换用string.key只能是基本类型或容器 2. 可以直接下标访问 eg:m['r']=3 也可以迭代器访问 3. 键值必须...原创 2019-03-09 20:27:20 · 223 阅读 · 0 评论 -
codeup6.1小节——C++标准模板库(STL)介绍->vector的常见用法详解
问题 A: Course List for Student (25)时间限制:1 Sec内存限制:32 MB提交:676解决:194[提交][状态][讨论版][命题人:外部导入]题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given the student nam...原创 2019-03-06 18:28:57 · 336 阅读 · 0 评论 -
算法笔记6.9 algorithm头文件下常用函数
目录1.max(),min(),abs()2.max_element()和min_element()求数组集合以及结构体中最大最小值3.swap(x,y) 其实不在algorithm里4.reverse()5.next_permutation()6.fill()7.sort()8.lower_bound()和upper_bound()补充:日积月累1....原创 2019-03-06 17:31:49 · 1087 阅读 · 0 评论 -
bitset 10进制转2进制 2进制各种操作
原文地址:https://blog.csdn.net/vocaloid01/article/details/82798450bitset存储二进制数位。bitset就像一个bool类型的数组一样,但是有空间优化。bitset中的每个元素都能单独被访问,例如对于一个叫做a的bitset,表达式a[3]访问了它的第4个元素,就像数组一样。(但是输出单独访问结果不能用printf,和bi...转载 2019-03-18 20:35:14 · 790 阅读 · 0 评论