原创 Overload, Override and Overwrite

Overload(重載):在C++程序中,可以將語義、功能相似的幾個函數用同一個名字表示,但參數或返回值不同(包括類型、順序不同),即函數重載。 (1)相同的範圍(在同一個類中); (2)函數名字相同; (3)參數不同; (4)virt

原创 平衡二叉樹的C++模板實現

本文內容爲前天寫的AVL樹模板的C++代碼實現。本想把二叉搜索樹設計成基類(SearchTree),然後由AVL樹和紅黑樹分別對其繼承,因爲作爲搜索樹,它們在查找、插入和刪除元素時都用到了相同的節點查找方法,因此這種繼承機制可以很好地利用

原创 紅黑樹的實現與遍歷

1、紅黑樹的性質(參考《算法導論》):每個節點均有顏色屬性,且要麼爲紅色,要麼爲黑色;根節點爲黑色;紅色節點的子節點不可以爲紅色對每個節點,從該節點到期子孫節點的所有路徑上包含相同數目的黑節點2、紅黑樹節點的定義:<span style=

原创 C++ auto新特性

原文地址:http://blog.csdn.net/huang_xw/article/details/8760403 C++11中引入的auto主要有兩種用途:自動類型推斷和返回值佔位。auto在C++98中的標識臨時變量的語義,由於使用

原创 gcc 的內存對齊

CPU以字節爲單位編址,而C語言指針以指向的數據類型長度作自增和自減。 gcc下的double的alignment-requirement在用編譯選項-malign-double的時候,double的alignment-require

原创 操作系統常見面試題

原帖地址:http://blog.csdn.net/youngchang06hpu/article/details/8009947 1、什麼是進程(Process)和線程(Thread)?有何區別?   進程是具有一定獨立功能的程序

原创 最長公共子串(LCS)與字符串匹配代碼實現

1. 最長公共子串(LCS)c++代碼實現(動態規劃算法): int DP_LCS(const string& text, const string& query) { int len_t = text.length(), len_q

原创 數組查找

1. 二分法在升序數組中查找元素出現的位置(不存在則返回-1): int binary_find(int *p, const int& target, const int& N) { if(N <= 0 || !p) { ret

原创 進程與線程及其區別

原帖地址:http://blog.chinaunix.net/uid-21411227-id-1826748.html 1.進程和線程 1.1 概述: 進程是具有一定獨立功能的程序關於某個數據集合上的一次運行活動,進程是系統進行資源分配和

原创 C++流與標準IO庫

1. 流 數據在計算機設備和內存之間移動,其基本單位爲字符,故將其形象地稱爲流。C++中把輸入輸出流定義爲類,這裏的輸入、輸出是針對內存而言的。流類的對象稱爲流對象。每個流對象在內存中有自己的緩衝區用於暫存數據。流對象不能複製或賦值,但可

原创 C/C++中的extern關鍵字詳解

原帖地址:http://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777431.html 1 基本解釋:extern可以置於變量或者函數前,以標示變量或者函數的定義在別的文件中,

原创 C++淺拷貝與深拷貝

原帖地址:http://www.cnblogs.com/CHYGO/articles/1916427.html 對於普通類型的對象來說,它們之間的複製是很簡單的,例如: int a=88; int b=a;  而類對象與普通對象不同,類對

原创 nginx安裝過程記錄

安裝環境:樹莓派3b + ubuntu16.04 安裝方式: 下載源碼,編譯安裝 具體步驟: 下載源碼包到/tmp目錄: http://nginx.org/download/nginx-1.17.2.tar.gz; 解壓壓縮包;

原创 Java反射機制深入研究

原帖地址: http://lavasoft.blog.51cto.com/62575/43218/ Java反射機制深入研究  Java 反射是Java語言的一個很重要的特徵,它使得Java具體了“動態性”。   在Java運行

原创 java操作Excel

原帖地址:http://www.cnblogs.com/sunzhenxing19860608/archive/2010/12/27/1918128.html jxl是一個韓國人寫的java操作excel的工具, 在開源世界中,有兩套