随笔分类 - STL
标准模板库的使用
摘要：题目 题目： Lunar New Year and a Wander 题目大意：给定一个n个顶点（编号1~n）、m条边的图，求从顶点1出发的字典序最小的路径（途径的边可重复）。 思路 使用一个优先队列就足够了。当访问一个节点，我们将与之相连的、未被访问的节点加入队列，每次取优先队列的队首进行访问。即
阅读全文
摘要：题目 题目：cf536 B题 题目大意：一个饭店有n种食物，每种食物有对应的价格和数量，然后有m个顾客，每个顾客需要份第种食物，如果该种食物数量不够，则选其它尽可能便宜的代替（出现同样价格的应选索引最小的）；如果所有的食物都不够该顾客，该顾客会吃完这些食物，并且不花钱。假设只有当
阅读全文
摘要：结构体非常的强啊，毕竟与class差一点（蒟蒻的理解），可以定义成员变量、成员函数，也可以被直接赋值、被swap交换。但是不能直接调用sort来进行交换，但自定义比较规则就可以了（这也是不能直接使用的原因） 有以下两种方法： 重载运算符“<” 由前面重载运算符的知识，重载函数可写成成员函数，也可以写
阅读全文
摘要：c++不再需要typedef的方式定义一个struct，而且在struct里除了可以有变量（称为成员变量）之外还可以有函数（成员函数），其用法与C++中支持的class差不多。事实上，在C++中struct和class最主要的区别是默认的访问权限和继承方式不同，而其它方面差异很小。 这里主要讲与算法
阅读全文
摘要：作用 unique函数可以删除有序数组中的重复元素，即去重（并不是真正的删除，后面会讲） 定义在头文件<algorithm>中 函数原型 1.只有两个参数，且参数类型都是迭代器： iterator unique(iterator first,iterator last); 这是最常用的形式，表示对区
阅读全文
摘要：关于set set是以特定的顺序存储相异元素的容器。 set是关联式容器，C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被
阅读全文
摘要：一、题目描述 某城市有一个火车站，有n节车厢从A方向驶入车站，按进站顺序编号为1~n,经中转站C驶向B。中转站C，这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须以相反的顺序驶出C。你的任务是判断它能否按某种顺序进入B方向的车站。 二、解题思路 中转站C就相当于一个栈，可以随时入
阅读全文
摘要：一、题目描述 你需要驾驶一辆卡车行驶L单位距离。最开始时，卡车上有P单位的汽油。卡车每开1单位距离需要消耗1单位的汽油。如果在途中车上的汽油耗尽，卡车就无法继续前行，因而无法到达终点。中途共有N个加油站，第i个加油站距离终点Ai单位距离，最多可以给卡车加Bi单位汽油。假设卡车的燃料箱的容量是无限大的
阅读全文
摘要：一、str与clear函数 C++Reference对于两者的解释： 可见：clear()用来设置错误状态，相当于状态的重置；str用来获取或预置内容 二、区别 运行下面测试代码： (1)注释掉ss.clear() 输出： 可发现，不能正确输出 (2)注释掉ss.str("") 输出： 可发现，虽然
阅读全文
摘要：一、简介 <sstream>类库定义了三种类:istringstream,ostringstream,stringstream.分别用来进行流的输入,流的输出,输入输出操作.在此演示stringstream的使用.**stringstream最大的特点是可以很方便的实现各种数据类型的转换,不需要像C
阅读全文
摘要：结论是：两者没有任何区别 解释： C++Reference中对于两者的解释： 两者的具体解释都一模一样： 理解： length是因为C语言的习惯而保留下来的，string类最初只有length,引进STL后，为了兼容，又添加了size,便于符合STL的接口规则 人们在使用时,size() 一般用作返
阅读全文
摘要：一、题目 输入一系列由小写字母组成的单词。输入已按照字典序排序（这句话就是个陷阱），且不超过120000个。找出所有的复合词，即恰好由两个单词连接而成的单词。 二、解题思路 要么枚举两两拼接的情况，O(n^2),n这么大肯定会超时。要么枚举每个单词的拆分情况，当单词比较短时，O(n*m),可能可行。
阅读全文
摘要：此篇当作自己的笔记（水平太菜，这都一直没搞明白） sort（）函数的用法1）sort函数包含在头文件<algroithm>中，还要结合using namespace std2）sort有三个参数第一个是待排数组的起始地址第二个是结束的地址(最后一个要排序的地址的下一地址第三个是排序的方式，可以是从小
阅读全文
