c++中常用的vector容器作为参数时，有三种传参方式，分别如下（为说明问题，用二维vector）： function1(std::vector<std::vector<int& ...

参考： http://www.cnblogs.com/wushuaiyi/p/4439361.html http://blog.csdn.net/edricbjtu/article/details ...

一、前言 　　最短路径算法，顾名思义就是求解某点到某点的最短的距离、消耗、费用等等，有各种各样的描述，在地图上看，可以说是图上一个地点到达另外一个地点的最短的距离。比方说，我们把地图上的每一个城市想 ...

bitset bitset大概就是类似于bool数组一样的东西 但是它的每个位置只占1bit（特别特别小） bitset的原理大概是将很多数压成一个，从而节省空间和时间（暴力出奇迹） 一般来说 ...

C++11提供的新类型，定义在<initializer_list>头文件中。 先说它的用处吧，然后再详细介绍一下。 首先有了initializer_list之后，对于STL的container的初始化就方便多了,比如以前初始化一个vector需要 ...

dijkstra是一种单元最短路径算法，其能在较好时间复杂度内处理这一问题。但其对负权圈的处理让人不太满意——会陷入死循环 其思想和Prim算法差不多，都是贪心。 把图中的所有点划分为两个集合：包 ...

本文主要解决以下问题 STL中sort的使用方法 使用sort对vector的排序 使用sort对map排序 使用sort对list排序 STL中sort的使用方法 C++ STL 标准库中的 sort() 函数，本质就是一个模板函数。该函数专门用来对容器或普通数组中指 ...

如果让你求区间第\(k\)大，你会怎么做呢? 主席树？确实是个不错的选择(不过像我这种垃圾还是乖乖打暴力吧) 在c++的stl库中，提供了nth_element这样一个函数 它的用法是nth_element(a+l,a+k,a+r) 这样它会使a这个数组中区间\([l,r)\)内的第\(k ...

mt19937 当你第一眼看到这玩意儿的时候 肯定禁不住吐槽：纳尼？这是什么鬼？ 确实，这个东西鲜为人知，但是它却有着卓越的性能 简介 mt19937是c++11中加入的新特性 它是一种随 ...

在STL里有这个priority_queue，实现优先队列的结构。在优先队列中，优先级高的元素先出队列。现在在这里说说用法吧 先看看语法： Syntax: In their implementation in the C++ Standard Template Library ...