原创 Linux(二)-----常見指令（1）
在Linux的學習中，我們會經常用到下列指令。一 基礎指令1.date 顯示日期的指令在命令行直接輸入date即可當然日期也可以被格式化，如下：2.cal 顯示日曆的指令 在命令行直接輸入cal即可也可以顯示全年的日曆cal可以接
2019-02-22 23:54:07
1
原创 Linux（三）----find
Linux下find命令在目錄結構中搜索文件，並執行指定的操作。Linux下find命令提供了相當多的查找條件，功能很強大。由於find具有強大的功能，所以它的選項也很多，其中大部分選項都值得我們花時間來了解一下。即使系統中含有網絡文件系統
2019-02-22 23:54:07
原创 Generalized------廣義表
廣義表是非線性結構，是線性表的一種擴展，是有N個元素組成的有限序列。廣義表的定義是遞歸的，因爲在表的描述中又得到了表，允許表中有表。<1>A=（）；<2>B=（a, b）;<3>C=（a, b,（c, d））;<4>D=（a, b,（c,
2019-02-22 23:54:06
原创 一個簡單的通訊錄。。。
上課的時候老師佈置了一個作業，利用結構體實現一個簡單地通訊錄，這可是我們大一的時候學期末的課設題目啊，不過還好現在的水平比之前高了那麼一點。。實現一個通訊錄；通訊錄可以用來存儲1000個人的信息，每個人的信息包括：姓名、性別、年齡、電話、
2019-02-22 23:54:06
原创 矩陣-----對稱矩陣及其壓縮存儲&&稀疏矩陣
什麼是對稱矩陣（SymmetricMatrix）？對稱對稱-------看設一個N*N的方陣A，A中任意元素Aij，當且僅當Aij == Aji(0 <= i <= N-1 && 0 <= j <= N-1)，則矩陣A是對稱矩陣。以矩陣的對
2019-02-22 23:54:06
9
原创 冒泡排序之回調函數！
前天，鵬哥上課的時候給我們講了回調函數。雖然他噼裏啪啦講了一大堆，然而我還是聽得雲裏霧裏。。（不是我們鵬哥講的不好啦，O(∩_∩)O哈哈~） 最重要的是 回調函數是什麼，什麼是回調函數。我不知道它是幹什麼的，我當然不會寫他了。所以我就
2019-02-22 23:54:06
原创 二叉樹（一）
樹是n（n>=0）個有限個數據的元素集合，形狀像一顆倒過來的樹。1是樹，無環路。2不是樹，有環路。二叉樹:二叉樹是一棵特殊的樹，二叉樹每個節點最多有兩個孩子結點，分別稱爲左孩子和右孩子。滿二叉樹:高度爲N的滿二叉樹有2^N - 1個節點的二
2019-02-22 23:54:06
原创 菱形虛擬繼承&虛函數表&對象模型
菱形繼承：Assitant的菱形繼承對象模型Assitant中有兩份Person成員，存在二義性和數據冗餘。所以我們引出了虛擬繼承。virtual虛繼.不會在子類中創建父類成員，但是子類中可以引用，就像指針一樣。主要用在菱形繼承，也叫鑽石繼
2019-02-22 23:54:06
原创 棧----迷宮（Maze）
大家都知道，至於迷宮的求解問題，可以用窮舉法進行求解。那麼什麼是窮舉法了，就是將每一種可能的情況都窮舉完。而具體到迷宮的求解問題上，由於在求解過程中可能會遇到某一路徑不可行的情況，此時我們就必須按原路返回，這時自然也就會想到棧的
2019-02-22 23:54:06
原创 linux----進度條程序
自己編寫的第一個linux程序---進度條。這個程序要實現的是像進度條一樣，每秒都會出現一個*，直到百分之百。並且在後面也會用百分數表示當前進度，而且有一根直線一直在轉，表示當前進度正在運行。如下圖：前面的豎線就是表示當前進度條正在執行的狀
2019-02-22 23:54:00
1
原创 簡單vim配置
我的工作環境是centos6.5.現在是linux菜鳥階段。所以下來我會很仔細的給大家介紹一下我的vim是如何配置的。首先來展示一下成果：這個界面是不是酷酷的~下面就跟我一起來~~~ 在目錄/etc下面,有一個文件 vimrc , 這是系統
2019-02-22 23:54:00
原创 線性表--單鏈表(C++)
單鏈表演示圖： 單鏈表結構體：struct Node { Node(const DataType& d)//節點的構造函數 :_data(d) ,_next(NULL) {} DataType _data;
2019-02-22 23:54:00
原创 RAII&智能指針
RAII：資源分配及初始化。但是這個翻譯並沒有顯示出這個慣用法的真正內涵。RAII的好處在於它提供了一種資源自動管理的方式，當出現異常，回滾等現象時，RAII可以正確的釋放資源。內存泄漏會導致： 1.內存耗盡 2.其他
2019-02-22 23:54:00
原创 C++ String的實現
String的實現需要注意的是String的拷貝構造。它的拷貝構造有深拷貝和淺拷貝之分。我們先來用淺拷貝實現Stringclass String { public: String() { str = new char('A');
2019-02-22 23:54:00
原创 二叉樹（二）---線索化二叉樹
二叉樹是一種非線性結構，遍歷二叉樹幾乎都是通過遞歸或者用棧輔助實現非遞歸的遍歷。用二叉樹作爲存儲結構時，取到一個節點，只能獲取節點的左孩子和右孩子，不能直接得到節點的任一遍歷序列的前驅或者後繼。爲了保存這種在遍歷中需要的信息，我們利用二叉樹
2019-02-22 23:54:00