摘要: 题目链接:https://vjudge.net/problem/38739/origin 题目表述: Sona , Maven of the Strings . Of cause, she can play the zither. Sona can't speak but she can make 阅读全文
posted @ 2018-05-16 21:44 _Carrot 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 离散化 1、在处理数据的时候存在一些数据值很大,无法将其作为数组下标记录该值的属性,如果这时只需要着堆数据的相对属性,那么可以对该数值进行离散化 例如: 存在5个数:123445678 1234567 123456 12345 1234 因为无法开大小为123456789的数组,我们可以将其离散化 阅读全文
posted @ 2018-05-16 21:12 _Carrot 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 1、简介 Map是C++的一个关联容器,它提供了很好的一对一的关系。(其中一个为关键字,每个关键字key只能在map中出现一次,第二个可称为关键字的值value)map内部自建一颗红黑树(一种严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据是有序的。 2、功能 m 阅读全文
posted @ 2018-05-05 12:24 _Carrot 阅读(256) 评论(0) 推荐(0) 编辑
摘要: <pair> STL的<utility>描述的一个模板类pair,用来表示一个二元组或元素对,其中的两个数据值的数据类型可以不同。 pair模板类对象有两个成员:first 和second 分别表示首元素和尾元素。 如果pair类型的使用比较繁琐,因为如果要定义多个形同的pair类型的时候,可以时候 阅读全文
posted @ 2018-04-01 21:10 _Carrot 阅读(539) 评论(0) 推荐(0) 编辑