STL - 随笔分类 - Tonyyy

摘要：multiset 和set差不多，但是可以存储多个一样的元素阅读全文

posted @ 2019-05-01 11:11 Tonyyy 阅读(143) 评论(0) 推荐(0)

摘要：图着色问题是一个著名的NP完全问题。给定无向图,，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0）、E（≥）和K（0）阅读全文

posted @ 2019-03-04 21:01 Tonyyy 阅读(346) 评论(0) 推荐(0)

STL——queue

摘要：队列是一种先进先出 (FIFO) 的数据结构，它允许在一端插入数据，在另一端删除数据。最先进入队列的数据最先出队列。除此之外，队列还允许访问队头元素和队尾元素、获取队列长度和判断空列队等操作。队列不提供遍历的方法，也不提供迭代器。 back()返回最后一个元素 empty()如果队列空则返回真 fr 阅读全文

posted @ 2019-02-06 14:54 Tonyyy 阅读(132) 评论(0) 推荐(0)

STL——vector

摘要：vector(向量):是一种顺序容器，事实上和数组差不多，但它比数组更优越。一般来说数组不能动态拓展，因此在程序运行的时候不是浪费内存，就是造成越界。而vector正好弥补了这个缺陷，它的特征是相当于可分配拓展的数组，它的随机访问快，在中间插入和删除慢，但在末端插入和删除快。v1.push_back() //在数组的最后添加一个数据 v1.pop_back() //去掉数组的最后一个数据... 阅读全文

posted @ 2019-02-06 14:34 Tonyyy 阅读(163) 评论(0) 推荐(0)

STL——map

摘要：map可以当做一个容器（装载具有一定格式的数据）；pair可以理解为元素（放入到容器的的每个个体），pair并没有单独行动的典型用法，正常都是配合map来使用（即把pair这个元素插入到map这个容器里面）。 begin() 返回指向map头部的迭代器 clear(）删除所有元素 count() 阅读全文

posted @ 2019-02-06 11:59 Tonyyy 阅读(216) 评论(0) 推荐(0)

STL——set

摘要：set，就是数学上的集合——每个元素最多只出现一次，并且set中的元素已经从小到大排好序。具体看代码，不过要注意 s.end() 这个位置不存元素！！！！ begin() ,返回set容器的第一个元素 clear() ,删除set容器中的所有的元素 empty() ,判断set容器是否为空 max 阅读全文

posted @ 2019-02-06 10:56 Tonyyy 阅读(157) 评论(0) 推荐(0)

STL——pair

摘要：功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函数first和second访问。阅读全文

posted @ 2019-02-04 17:38 Tonyyy 阅读(137) 评论(0) 推荐(0)

STL——stack

摘要：首先，堆栈是一个线性表，插入和删除只在表的一端进行。这一端称为栈顶(Stack Top)，另一端则为栈底(Stack Bottom)。堆栈的元素插入称为入栈，元素的删除称为出栈。由于元素的入栈和出栈总在栈顶进行，因此，堆栈是一个后进先出(Last In First Out)表，即 LIFO 表c++ 阅读全文

posted @ 2019-01-31 19:30 Tonyyy 阅读(135) 评论(0) 推荐(0)

Tonyyy

随笔分类 - STL

公告