原创 《大話數據結構》之關鍵路徑算法
關鍵路徑算法是在AOE網中找出完成所有活動耗時最長的路徑的方法。 程序中涉及的結構： typedef char VertexType; typedef int EdgeType; //鄰接節點結構 typedef struct Edge
2020-02-21 08:22:19
原创 《大話數據結構》之廣度優先遍歷
廣度優先遍歷：以點開始，逐層遍歷，類似於二叉樹的層序遍歷。藉助隊列實現。 相關變量和數據結構定義： /* 圖的鄰接矩陣表示 */ typedef char VertexType; typedef int EdgeType; #define
2020-02-21 08:22:08
原创 《大話數據結構》之Prim算法
Prim算法作用是構造連通網的最小代價生成樹。 算法思想：以任意一個點開始，找權值最小的一條邊，將此邊和兩個頂點加入最小生成樹集合，以最小生成樹的點集合中的每一個點爲起點，找尋終點不在集合中的權值最小的邊，並將結果加入集合，重複這個操作，
2020-02-21 08:22:08
原创 Linux編輯類命令
cut命令 cut：裁剪字符，以行爲單位。 cut -d '分隔字符' -f 選取範圍 按分隔字符將字符串分爲多段，並選取指定段 注：1、分隔字符僅可爲一個； 2、若需選取多段，以逗號分隔多個段 如：cut -d ':' -f 3,5 3
2020-02-21 08:22:08
原创 《大話數據結構》之圖的深度優先遍歷
深度優先遍歷：以一個點開始，遍歷他的每一個子樹，類似於二叉樹的前序遍歷。利用遞歸實現。 圖的鄰接矩陣表示相關數據類型： /* 圖的鄰接矩陣表示 */ typedef char VertexType; typedef int EdgeTyp
2020-02-21 08:22:08
原创 有道雲筆記Marddown格式下的數學符號輸入
兩種方法： 第一種： ```math S(N)=\frac{1}{(1−p)+(\frac{p}{N})} ``` ```math 此處是數學公式 ``` 第二種： `$S(N)=\dfrac{1}{(1−p)+(\dfrac{p}{
2019-06-20 18:11:29
1
原创 git fatal: reference is not a tree錯誤處理
當checkout遇見“fatal: reference is not a tree”的錯誤時，按如下步驟處理 1、git checkout 切換至主分支 2、git pull 更新主分支至最新版本 3、checkout分支代碼 當分支代
2018-11-20 08:30:41
原创 我經歷過的那些奇葩用戶體驗（持續更新中。。。）
1、CSDN問題現象：登陸賬號以後會跳轉到一個很奇葩的“我的CSDN”界面，整個界面仿微博設計，但內容卻莫名其妙，且整個界面色調單一，使用體驗極差。評論：作爲一個計算機行業的門戶網站，居然會出現這麼業餘的設計，我有點不敢相信。2、陸金所蘋
2018-09-03 08:54:21
原创 算術右移（right arithmetic shift）邏輯右移（right logical shift）算術左移和邏輯左移（left logical shift）
算術右移：數字向右移動，左邊補符號位。Windows中支持的函數爲：Int64ShraMod32邏輯右移：數字向右移動，左邊補0。Windows中支持的函數爲：Int64ShrlMod32算術左移：數字向左
2018-09-03 08:54:19
原创 各種LPXXSTR之間的互相轉換
剛玩Windows下的C++編程，快被逼瘋了，各種奇葩LPXXSTR轉換，所以決定徹底整理下。 先整理下其中涉及的字符定義： 然後是各種LPXXSTR的定義： 名稱 含義 LPSTR typedef CHAR *LPSTR LPWS
2018-09-03 08:54:12
原创 關於vptr的一些問題
class ZooAnimal { public: ZooAnimal(); virtual ~ZooAnimal(); virtual void rotate(); protected: int loc; St
2018-09-03 08:54:12
原创 如何在Win32的虛擬機下安裝Android Studio
Android Studio的安裝，比較麻煩，不像Visual Studio一樣，直接下一步下一步就行，超級麻煩，一個設置不好，就會出錯，而且是一些沒頭沒腦的錯誤。 請特別留意標紅的文字。 安裝前的準備： 1、網絡，速度特別好的網絡； 2
2018-09-03 08:54:12
2
原创 VS2008如何啓動和調試多個項目
1、需要將兩個程序寫在同一個解決方案下 2、調整項目依賴關係，右擊解決方案選擇“項目依賴項”，設置項目依賴關係 可以查看“生成順序” 3、右擊解決方案，選擇“屬性”，設置多項目啓動 有個需要注意的東西，就是選擇“多啓動項目”的情
2018-09-03 08:54:07
3
原创 函數的重載、覆蓋、隱藏
函數的覆蓋（override）必須同時滿足： 1、基類函數必須是虛函數 2、發生覆蓋的兩個函數要分別位於派生類和基類中； 3、函數名稱與參數必須完全相同 函數隱藏： 派生類中有與基類同名的函數（不考慮參數是否相同） 函數的重載（ove
2018-09-03 08:54:07
原创 《深入探索C++對象模型》第三章奇怪語句解釋
在第三章的3.3節有下面這樣一段描述： class Point3d { private: float x; private: float y; static const int chunkSize = 250; priv
2018-09-03 08:54:07