原创 cmake學習資料整理

相關網址: cmake學習筆記一:http://blog.csdn.net/dbzhang800/article/details/6314073 幾個簡單的實例入門 cmake學習筆記二:http://blog.csdn.net/dbzh

原创 STL之hash_map總結

一.需要加載的頭頭文件和命名空間 第一種用法:(SGI STL中,linux中g++採用此種STL標準)#include <ext/hash_map> using namespace __gnu_cxx;

原创 1067. Sort with Swap(0,*)

好弱啊,這個題目折騰了好久。 構造hash表用來維護各個元素所在的位置,利用map維護一顆紅黑樹來保存還未確定的元素的位置。 (1)用0不斷的跟其他元素交換,每次交換都會保證一個元素在正確的位置。 (2)交換的過程中可能使得元素0到第

原创 1057. Stack

題目限定數的範圍N<=100000 關鍵點:構建樹狀數組可以求解前n個數的和 由此push和pop時要維護樹狀數組,當需要求解median時,使用二分法 由此總的算法複雜度爲O(N*logN+N*logn*logN)=O(N*logN*l