C++笔记 - 随笔分类 - patrolli

子集生成

摘要：子集生成给定一个集合，枚举所有可能的子集。在这里的集合是{0,1,2...n 1} 1.增量构造法感觉紫书上这段代码不是很好理解，画了一个图来辅助理解。这里的集合是{0,1,2...n 1}，也可以看作是下标的集合，对任意集合，只要能输出它的下标的子集，也就能够输出该集合的子集。这段代码还使用阅读全文

posted @ 2019-09-08 11:45 patrolli 阅读(249) 评论(0) 推荐(0)

C++ 实现高精度的计算

摘要：高精度高精度数通常使用数组来储存，一般高位在后，低位在前（为了方便处理在最高位进位时的插入操作）高精度加法按照手算加法的过程一样即可，需要注意处理进位代码：阅读全文

posted @ 2019-09-04 20:03 patrolli 阅读(2632) 评论(0) 推荐(0)

C++ pair的使用

摘要：定义：定义在头文件中，它可以保存两个数据成员，这两个数据成员类型可以不相同。初始化默认构造：值初始化：复制初始化：使用 : 列表初始化：访问 :访问名为的（公有）数据成员（即） :访问名为的（公有）数据成员（即） : cpp std::pair foo(10, 'x'); s 阅读全文

posted @ 2019-08-05 16:00 patrolli 阅读(563) 评论(0) 推荐(0)

C++ multimap的用法

摘要：定义类似于map，multimap也是存储两个元素之间的映射关系的容器，不相同的是，multimap的key值可以重复出现。另外和map、set一样，multimap的关键字类型也要具有严格弱序的定义。(补：通常不对关联容器使用泛型算法 ) 初始化创建空的容器：从一个范围构造：复制构造：添阅读全文

posted @ 2019-08-01 12:22 patrolli 阅读(9362) 评论(0) 推荐(3)

C++ 优先级队列 priority_queue

摘要：优先级队列（priority_queue）是一种容器适配器（container adaptor)。它要求容器具有front、push_back、pop_back等操作，并且容器具有随机访问的能力，故优先队列可以基于vector或者deque构造。 queue和prioruty_queue都被定义在q 阅读全文

posted @ 2019-07-23 23:10 patrolli 阅读(398) 评论(0) 推荐(0)

C++ 重定位输入输出

摘要：将输入输出数据都保存在文件中，就不用每次在控制台输入测试样例，在做题时能方便不少。加入语句：阅读全文

posted @ 2019-07-22 20:19 patrolli 阅读(378) 评论(0) 推荐(0)

C++ string流

摘要：sstream头文件定义了三个类型来支持内存IO，这些类型可以向string写入数据，从string读出数据。就像将string是一个IO流一样。 istringstream 从string读取数据 ostringstream 写数据到string stringstream 可读可写 strings 阅读全文

posted @ 2019-07-22 10:40 patrolli 阅读(349) 评论(0) 推荐(0)

C++ set

摘要：摘自C++ Reference Set定义： Sets are containers that store unique elements following a specific order. In a set, the value of an element also identifies it 阅读全文

posted @ 2019-07-22 10:21 patrolli 阅读(250) 评论(0) 推荐(0)

patrolli

随笔分类 - C++笔记

公告