原创 C++中虛函數與普通函數區別

1.虛函數(impure virtual)   C++的虛函數主要作用是“運行時多態”,父類中提供虛函數的實現,爲子類提供默認的函數實現。   子類可以重寫父類的虛函數實現子類的特殊化。 2.普通函數(no-virtual)

原创 接收數組的函數模板對參數類型推斷

根據模板參數的不同,輸入相同數組,類型參數的推斷結果不同 template void test1(const T1 &arr) { T1 t1; cout << typeid(arr).name() << endl; cout <

原创 C++ : 編譯單元、聲明和定義、頭文件作用、防止頭文件在同一個編譯單元重複引用、static和不具名空間

轉 自:http://www.cnblogs.com/rocketfan/archive/2009/10/02/1577361.html   1. 編譯單元:一個.cc或.cpp文件作爲一個編譯單元,生成.o。 2. 普通數據類型

原创 程序員數學--卡特蘭數(Catalan number)

10個高矮不同的人,排成兩排,每排必須是從矮到高排列,而且第二排比對應的第一排的人高,問有多少種排列方式? 我們可以先把這10個人從低到高排列,然後,選擇5個人排在第一排,那麼剩下的5個人肯定是在第二排。用0表示對應的人在第一排,用1

原创 Linux——系統配額與高級文件系統管理

一、磁盤配額Quota 1、獲得文件系統支持 1、Quota僅針對整個文件系統進行規劃,檢查是否爲獨立的文件系統 df -h /home   2、VFAT文件系統不支持Quota功能,堅持文件系統的類型 mount | gr

原创 Linux——程序管理和SELinux

一、工作管理 & //將命令丟到後臺執行 tar -zpcf /tmp/etc.tar.bz2 /etc & 但執行過程中產生了stdin和stdout,會直接輸出到屏幕上,因此需要重定向的方式使用 [Ctrl]-z

原创 Linux——bash的使用

一、關於bash中的進程 1、父進程與子進程 原本的bash爲父進程 bash 子進程 exit 父進程   二、關於bash中的命令 1、查看命令是否爲內置命令 type […] 命令名 一般使用-t參數,會直接顯示下列字

原创 Linux——Linux賬號管理與ACL權限設置

一、關於賬戶管理的幾個重要的文件 /etc/passwd 存放賬號信息,每行包含7個字段,依次爲 1、賬號名稱 2、密碼(其實顯示x,已經移動到/etc/shadow中) 3、UID(用戶id) 4、GID(用戶所在分組id

原创 變量,常量,靜態變量存儲的位置

常見的存儲區域可分爲: 1、棧 由編譯器在需要的時候分配,在不需要的時候自動清楚的變量的存儲區。裏面的變量通常是局部變量、函數參數等。 2、堆 由new分配的內存塊,他們的釋放編譯器不去管,由我們的應用程序去控制,一般一個new

原创 Linux——目錄、文件管理

特殊的目錄: . 此層目錄 .. 上一層目錄   前一個工作目錄 ~ “目前用戶身份”所在的主文件夾 ~account “account”這個用戶的主文件夾   cd (change di

原创 Linux——代碼編輯器vim的功能

1、塊選擇 [Ctrl]+v 塊選擇,以長方形方式選擇數據 y 將反白的地方複製 d 將反白的地方刪除   2、多文件編輯 :n 編輯下一個文件 :N 編輯上一個文件 :files

原创 Linu——例行性工作

一、at -- 執行完一次後就不再執行 1、啓動 /etc/init.d/atd restart //單次啓動 chkconfig atd on //實現開機啓動 見P491     2、創建單一工作調度

原创 Linux——文件與文件系統的壓縮和打包(更重要的應用是備份)

常用的壓縮命令(只能壓縮單一文件) gzip gzip […] 文件名 參數: -c:將壓縮的數據輸出到屏幕上,可通過重定向來處理(因爲默認狀態原文件會不見) -d:解壓縮 -v:顯示壓縮比信息 -#:壓縮等級,-1最快但壓

原创 DFS與BFS的區別、用法、詳解?

寫在最前的三點: 1、所謂圖的遍歷就是按照某種次序訪問圖的每一頂點一次僅且一次。 2、實現bfs和dfs都需要解決的一個問題就是如何存儲圖。一般有兩種方法:鄰接矩陣和鄰接表。這裏爲簡單起 見,均採用鄰接矩陣存儲,說白了也就是二維數

原创 Linux——磁盤與文件系統的管理

查詢每個區段與superblock中的信息(可查看卷標) dumpe2fs […] 設備文件名 -h:僅列出superblock中的數據,其他區段的信息不會列出 見P203     查看磁盤與目錄的容量 df