原创 內存分配函數malloc calloc realloc
malloc: 原型：extern void *malloc(unsigned int num_bytes); 頭文件：在TC2.0中可以用malloc.h或 alloc.h (注意：alloc.h 與 malloc.h 的內容是
2020-06-14 21:25:25
原创 各種內部排序算法時間複雜度比較和排序方法的選擇
轉載地址：http://blog.chinaunix.net/uid-26565142-id-3126683.html 選擇排序、快速排序、希爾排序、堆排序不是穩定的排序算法， 冒泡排序、插入排序、歸併排序和基數排序是穩定的排序算法。
2020-06-14 21:25:25
原创 分治，動態規劃，貪心，回溯法，分支界限法
分治算法 一、基本概念 在計算機科學中，分治法是一種很重要的算法。字面上的解釋是“分而治之”，就是把一個複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解，原問題的解即
2020-06-14 21:25:25
原创 STL"源碼"剖析-重點知識總結
轉自:http://www.cnblogs.com/luoxn28/p/5671988.html STL"源碼"剖析-重點知識總結 STL是C++重要的組件之一，大學時看過《STL源碼剖析》這本書，這幾天複習了一下，總結出以
2020-02-20 23:23:19
原创 解析局部對象與臨時對象
http://blog.csdn.net/lujiandong1/article/details/42195595 沒有名字的對象就是臨時對象，它存在於完整的表達式的生存其間。也就是說，當表達式計算結束後就會被釋放。一個例外是，當臨時對象
2020-02-20 23:23:04
原创 雙向隊列
轉載地址http://www.cppblog.com/wanghaiguang/archive/2012/06/04/177477.html C++ Deque(雙向隊列) 是一種優化了的、對序列兩端元素進行添加和刪除操作的
2020-02-20 23:23:04
原创 B樹、B+樹、B*樹
B樹 B樹是一種平衡多路查找樹，滿足下列性質： （1）每個結點的關鍵字降序排列； （2）第i個孩子的所有關鍵字<= 父結點中第i個關鍵字<=第i+1個孩子的所有關鍵字； （3）所有的葉子結點都在同一層； （4）含有p個關鍵字的結點有p+1
2020-02-20 23:23:04
原创 快速排序及其優化
轉載地址：http://blog.csdn.net/hacker00011000/article/details/52176100 1、快速排序的基本思想： 快速排序使用分治的思想，通過一趟排序將待排序列分割成兩部分，其中一部分記錄
2020-02-20 23:23:04
原创 三種快速排序以及快速排序的優化
http://blog.csdn.net/insistgogo/article/details/7785038 1、快速排序的基本思想： 快速排序使用分治的思想，通過一趟排序將待排序列分割成兩部分，其中一部分記錄的關鍵字均比另
2020-02-20 23:23:04
原创 操作系統基礎知識
轉載地址：http://www.cnblogs.com/webary/p/4782903.html 1.進程和線程 線程是指進程內的一個執行單元,也是進程內的可調度實體. 與進程的區別: (1)地址空間:進程內的一個
2020-02-20 23:23:04
原创 C++中構造函數或析構函數定義爲private
轉載地址：http://www.cnblogs.com/kangyoung/articles/2375211.html 很多情況下要求當前的程序中只有一個object。例如一個程序只有一個和數據庫的連接，只有一個鼠標的object。通
2020-02-20 23:23:04
原创 爲什麼需要字節對齊？
文章最後本人做了一幅圖，一看就明白了，這個問題網上講的不少，但是都沒有把問題說透。 一、概念 對齊跟數據在內存中的位置有關。如果一個變量的內存地址正好位於它長度的整數倍，他就被稱做自然對齊。比如在32位cpu下，假
2020-02-20 23:23:04
原创 二叉樹的先序中序後序遍歷
1，分別寫了先序遍歷，中序遍歷和後序遍歷以及層次遍歷的非遞歸算法！ [cpp] view plain copy // 樹的建立和遍歷.cpp : 定義控制檯應用程序的入口點。 // #include
2020-02-20 23:23:04
原创 經典的BM算法
KMP的匹配是從模式串的開頭開始匹配的，而1977年，德克薩斯大學的Robert S. Boyer教授和J Strother Moore教授發明了一種新的字符串匹配算法：Boyer-Moore算法，簡稱BM算法。該算法從模式串的尾部開始匹
2020-02-20 23:23:04
原创 劍指offer面試題八：旋轉數組的最小數字
一，題目 把一個數組最開始的若干個元素搬到數組的末尾，我們稱之爲數組的旋轉。輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉，該數組的最小值爲1。 二，分析
2020-02-20 23:23:04