原创 【學習筆記----數據結構22-圖的關鍵路徑】
關鍵路徑 拓撲排序主要是爲解決一個工程能否順序進行的問題，但有時我們還需要解決工程完成需要的最短時間問題。比如造一輛汽車，我們需要先造各種各樣零件、部件，最終再組裝成車，假如，造一個輪子需要0.5天時間，造一個發動機需要3天時間，造一個車
2020-06-13 12:07:25
原创 【學習筆記----數據結構21-圖的拓撲排序】
拓撲排序 學了兩個有環的圖應用，現在我們來談談無環的圖應用。無環，即是圖中沒有迴路的意思。 拓撲排序介紹 在一個表示工作的有向圖中，用頂點表示活動，用弧表示活動之間的優先關係，這樣有向圖爲頂點表示活動的網，我們稱爲AOV網（Activit
2020-06-13 12:07:25
原创 【學習筆記----數據結構16-圖的存儲結構】
圖的存儲結構 圖的存儲結構相較線性表與樹來說就更加複雜了。首先，我們口頭上說的“頂點的位置”或“鄰接點的位置”只是一個相對的概念。其實從圖的邏輯結構定義來看，圖上任何一個頂點都可被看成是第一個頂點，任一頂點的鄰接點之間也不存在次序關係。如
2020-06-13 12:07:25
原创 【學習筆記----數據結構26-散列表查找（哈希表）】
散列表查找（哈希表） 我們只需要能過某個函數f，使得存儲位置=f（關鍵字） 那樣我們可以通過查找關鍵字不需要比較就可獲得需要的記錄的存儲位置。這就是一種新的存儲技術-----散列技術。 散列技術是在記錄的存儲位置和它的關鍵字之間建立一個確
2020-06-13 12:07:25
原创 【學習筆記----數據結構17-圖的十字鏈表】
對於有向圖來說，鄰接表是有缺陷的，關心了出度問題，想了解入度就必須要遍歷整個圖才能知道，反之，逆鄰接表解決了入度的情況。 把鄰接表與逆鄰接表結合起來，即有向圖的一種存儲方法十字鏈表(Orthogonal List)。 我們重新定義頂點
2020-06-13 12:07:25
原创 【學習筆記----數據結構20-圖的最短路徑】
最短路徑 對於網圖來說，最短路徑，是指兩頂點之間經過的邊上權值之和最少的路徑，並且我們稱路徑上的第一個頂點是源點，最後一個頂點是終點。 迪傑斯特拉算法 它並不是一下子就求出V0到V8的最短路徑，而一步步求出它們之間頂點的最短路徑，過程
2020-06-13 12:07:25
原创 【學習筆記----數據結構23-查找】
查找概念 查找表（Search Table）是由同一類型的數據元素(或記錄)構成的集合。 關鍵字（Key）是數據元素中某個數據的值。又稱爲鍵值。可以標識一個記錄的某個數據項（字段），我們稱爲關鍵碼。 若此關鍵字可以唯一地標識一個記錄，則
2020-06-13 12:07:25
原创 【學習筆記javascript設計模式與開發實踐（this、call和apply）----2】
第2章this、call和apply 跟別的語言大相徑庭的是，javascript的this總是指向一個對象，而具體指向哪個對象是運行時基於函數的執行環境動態綁定的，而非函數被聲明時的環境。 this的指向 除去不常用的with和eval
2020-06-13 12:07:25
原创 【學習筆記javascript設計模式與開發實踐（策略模式）----5】
第5章策略模式 在程序設計中我們往往會遇到實現某一功能有多種方案可以選擇。比如一個壓縮算法，我們可以選擇zip算法，也可以選擇gzip算法。 這些算法靈活多樣，而且可以隨意互相替換。這種解決方案就是本章要討論的策略模式。 定義：定義一系
2020-06-13 12:07:25
1
原创 【vm下的CentOS安裝vmtools屏幕不起作用處理方法】
/etc/X11/xorg.conf下的文件 Section “Device” Identifier “VESA Framebuffer”Boardname “vmware”Busid “PCI:0:15:0″（這句我沒寫，也起作用）Dr
2020-06-13 12:07:25
原创 【學習筆記javascript設計模式與開發實踐（代理模式）----6】
第6章代理模式 代理模式是爲一個對象提供一個代用品或佔位符，以便控制對它的訪問。 代理模式是一種非常有意義的模式，在生活中可以找到很多代理模式的場景。比如明星都有經濟人作爲代理。如果想請明星來辦一場商業演出，只能聯繫他的經紀人，經紀人會
2020-06-13 12:07:25
原创 【學習筆記javascript設計模式與開發實踐（閉包和高階函數）----3】
第3章 閉包和高階函數 3.1 閉包 對於javascript程序員來說閉包（closure）是一個難懂又必須征服的概念。閉包的形成與變量的作用域以及變量的生存週期密切相關。（雖然前面寫了好多遍了，但還是過一遍吧，不想看就跳過這一節） 3
2020-02-21 01:56:17
原创 【學習筆記javascript設計模式與開發實踐（單例模式）----4】
第4章單例模式 單例模式的定義：保證一個類僅有一個實例，並提供一個訪問它的全局訪問點。 單例模式是一種常用的模式，有一些對象我們往往只需要一個，比如線程池、全局緩存、瀏覽器的window對象。在js開發中，單例模式的用途同樣非常廣泛。
2020-02-21 01:56:17
原创 【學習筆記----數據結構24-二叉排序樹】
二叉排序樹 又稱爲二叉查找樹。它或者是一棵空樹，或者是具有下列性質的二叉樹， 1. 若它的左子樹不空，則左子樹上的所有結點的值均小於它的根結構值 2. 若它的右子樹不空，則右子樹上的所有結點的值均大於它的根結點值 3.
2020-02-21 01:56:17
原创 【學習筆記javascript設計模式與開發實踐----1】
個人吐槽 讀了不少的關於js的基礎書箱，有必要在js的編碼結構和編碼效率上有所提高（個人資質很差，所以只代表個人觀點。如有說的不對的，還請大神們見諒……），個人一直覺得，不會用設計模式不代表你就不是一個好的程序員，可能在編碼的過程中，你已
2020-02-21 01:56:17