原创 gcc/g++編譯詳解

轉載自:https://blog.csdn.net/uisoul/article/details/60135764 GNU CC(簡稱gcc)是GNU項目中符合ANSI C標準的編譯系統,能夠編譯用C、C++、Object C、Jav

原创 STL 容器一些底層機制

轉自:https://blog.csdn.net/TQH_Candy/article/details/52387714 1、vector 容器 vector 的數據安排以及操作方式,與 array 非常相似。兩者的唯一區別在於空間的運

原创 桶排序

桶排序:(將數組分到有限數量的桶子裏) 思路:假設待排序的數組a中共有N個整數,並已知數組a中數組的範圍[0, max-1),在桶排序時,創建容量爲max的桶數組r,並將桶數組元素都初始化爲0;將容量爲MAX的桶數組中的每一個單元都看作一

原创 B+樹介紹

目錄B+樹B+樹的插入操作B+樹的刪除操作 回到頂部B+樹 B+樹和二叉樹、平衡二叉樹一樣,都是經典的數據結構。B+樹由B樹和索引順序訪問方法(ISAM,是不是很熟悉?對,這也是MyISAM引擎最初參考的數據結構)演化而來,但是在實際使用

原创 C++類中靜態變量和靜態方法的使用

轉自:https://www.cnblogs.com/ppgeneve/p/5091794.html 靜態成員的提出是爲了解決數據共享的問題。實現共享有許多方法,如:設置全局性的變量或對象是一種方法。但是,全局變量或對象是有侷限性的。這一

原创 linux進程的五個數據段

進 程(執行的程序)會佔用一定數量的內存,它或是用來存放從磁盤載入的程序代碼,或是存放取自用戶輸入的數據等等。不過進程對這些內存的管理方式因內存用途 不一而不盡相同,有些內存是事先靜態分配和統一回收的,而有些卻是按需要動態分配和回收的。對

原创 堆排序

轉自:http://www.cnblogs.com/skywang12345/p/3602162.html   概要 本章介紹排序算法中的堆排序。 目錄1. 堆排序介紹2. 堆排序圖文說明3. 堆排序的時間

原创 基數排序

基數排序: 基數排序是桶排序的擴展,它的基本思想是:將整數按位切割成不同的數字,然後按每個位數分別比較。 具體做法:將所有待比較數值統一爲同樣的長度,數位較短的數前面補零。然後,從最低位開始,依次進行一次排序。這樣從最低位排序一直到最高位