C++ - 随笔分类 - 浮生惘语

摘要：一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 using namespace std;typedef long long LL;priority_queue, greater >q; // 定义小的先出队int main()... 阅读全文

posted @ 2018-09-12 16:55 浮生惘语阅读(172) 评论(0) 推荐(0)

摘要：简述普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（first in, largest out）的行为特征。通常采用堆数据结构来实现，其在插入数... 阅读全文

posted @ 2018-08-18 22:50 浮生惘语阅读(815) 评论(0) 推荐(0)

C++ STL-stack使用详解

摘要：stack 类是容器适配器，它给予程序员栈的功能——特别是 FILO （先进后出）数据结构。该类模板表现为底层容器的包装器——只提供特定函数集合。栈从被称作栈顶的容器尾部推弹元素。一：头文件#include二：定义stackstack s;创建一个空的 stack ... 阅读全文

posted @ 2018-08-13 15:41 浮生惘语阅读(1674) 评论(0) 推荐(0)

C++ STL - queue使用详解

摘要：c++队列模板类的定义在头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。下面详细介绍queue的使用：一：定义queue（要有头文件#include ）queue q1;qu... 阅读全文

posted @ 2018-08-13 15:20 浮生惘语阅读(2562) 评论(0) 推荐(0)

摘要：vector是C++的一个模板类，是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。构造函数：vector() /... 阅读全文

posted @ 2018-08-08 22:01 浮生惘语阅读(205) 评论(0) 推荐(0)

sort函数用法详解

摘要：用于C++中，对给定区间所有元素进行排序。头文件是#include sort函数进行快速排序，时间复杂度为n*log2n，比冒泡之类的要省时不少Sort函数使用模板:Sort(start,end,排序方法)1.第一个参数是要排序数组的起始地址2.第二个参数是数组结束地... 阅读全文

posted @ 2018-07-20 11:34 浮生惘语阅读(1446) 评论(0) 推荐(0)

浮生惘语