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 ...