摘要:
一.解释: list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的,list中的数据元素是通过链表指针串连成逻辑意义上的线性表,list不仅是一个双向链表,而其还是一个环状双向链表。所以它只需要一个指针,便可以完整实现整个链表。list有一个重要性质:插入操作(in 阅读全文
摘要:
一.解释: Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。 二.用法: 1.头文件 2.定义方法 3.常用操作 三.例子: 阅读全文
摘要:
一.解释 关于set,必须说明的是set关联式容器。 set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。 二.用法 1.头文件 2.常用操作 三.例子: 阅读全文
摘要:
一.解释: pair是一种模板类型,其中包含两个数据值,两个数据的类型可以不同。如果一个函数有两个返回值的话,如果是相同类型,就可以用数组返回,如果是不同类型,就可以自己写个struct ,但为了方便就可以使用 c++自带的pair ,返回一个pair,其中带有两个值。除了返回值的应用,在一个对象有 阅读全文
摘要:
Problem Description SJX has 2*N magic gems. N of them have Yin energy inside while others have Yang energy. SJX wants to make a necklace with these ma 阅读全文
摘要:
#include #include #include #include #include #define INF 0x3f3f3f3f using namespace std; struct node { int end;//终点 int power;//权值 } t; int n;//n为边数 vectorq[500001];//邻接表存储图的信息 int di... 阅读全文
摘要:
一.解释: vector(向量):是一种顺序容器,事实上和数组差不多,但它比数组更优越。一般来说数组不能动态拓展,因此在程序运行的时候不是浪费内存,就是造成越界。而vector正好弥补了这个缺陷,它的特征是相当于可分配拓展的数组,它的随机访问快,在中间插入和删除慢,但在末端插入和删除快。 二.用法: 阅读全文
摘要:
Problem Description Deep neural networks (DNN) have shown significant improvements in several application domains including computer vision and speech 阅读全文
摘要:
Problem Description Professor Zhang has a number sequence a1,a2,...,an. However, the sequence is not complete and some elements are missing. Fortunate 阅读全文
摘要:
Problem Description Professor Zhang has kinds of characters and the quantity of the i-th character is ai. Professor Zhang wants to use all the charact 阅读全文