原创 單源點最短路徑算法:Bellman-Ford算法

背景知識 圖簡介 圖由節點和邊組成,邊有方向的圖稱爲有向圖,邊沒有方向的圖稱爲無向圖,最短路徑算法裏可以把無向圖視爲雙向連接的有向圖。 邊有權重的圖稱爲有權圖,邊沒有權重的圖稱爲無權圖,無權圖可以視爲邊的權重均爲1的圖。 單源點

原创 TCP/IP illustrated 閱讀筆記(六) ICMP協議

1. ICMP簡介(ICMPv4) ICMP全稱爲Internet ControlMessage Protocol ICMP爲IP協議提供控制信息和diagnostic ICMP裝在IP數據包中,但是不是傳輸層協議(該層的協議爲應用進程

原创 單源點最短路徑算法:Dijkstra算法

背景知識 圖簡介 圖由節點和邊組成,邊有方向的圖稱爲有向圖,邊沒有方向的圖稱爲無向圖,最短路徑算法裏可以把無向圖視爲雙向連接的有向圖。 邊有權重的圖稱爲有權圖,邊沒有權重的圖稱爲無權圖,無權圖可以視爲邊的權重均爲1的圖。 單源點

原创 所有結點對最短路徑算法:Floyd-Warshall算法

背景知識 圖簡介 圖由節點和邊組成,邊有方向的圖稱爲有向圖,邊沒有方向的圖稱爲無向圖,最短路徑算法裏可以把無向圖視爲雙向連接的有向圖。 邊有權重的圖稱爲有權圖,邊沒有權重的圖稱爲無權圖,無權圖可以視爲邊的權重均爲1的圖。 點對點

原创 使用雲服務器+Nginx搭建靜態Web服務器

這篇文章介紹如何使用Nginx搭建靜態Web服務器(比如靜態博客),並實現HTTPS訪問(可選)以及Github Pages雙節點託管(可選)。Nginx是一款輕量級Web服務器,也可以用作反向代理,負載平衡器 和 HTTP緩存。

原创 網絡的混雜模式

promiscuous mode:   promiscuous mode (often shortened to "promisc mode" or "promisc. mode") is a mode for a wired netwo

原创 版本控制:Git與Svn的命令對應關係

導言 作爲一個只用過git的童鞋,因爲工作需要遇見了svn。初次見面時還很羞澀,經過了一段時間的交往,我們之間的關係突飛猛進,也成功地收到了svn的“好人卡”(這是個悲傷的故事)。所以爲了讓和我一樣的svn新童鞋能夠快速收穫好人卡

原创 tcpdump在新掛載的磁盤上運行提示Permission Denied

原來給虛擬機分配的磁盤空間不夠了,然後又掛載了一個新磁盤 結果在新磁盤中運行tcpdump時,出現permission denied.  使用root用戶操作,所有文件和文件夾都是mod777了,還是不行 各種找答案,貌似是因爲worl

原创 TCP/IP illustrated 閱讀筆記(三) IP協議

1. 什麼是IP協議: Internet Protocol,工作在網絡層,是TCP/IP協議族中的workhorse協議(意思就是IP是個搬磚的),是一個提供最best-effort(盡最大努力)的無連接的協議(無連接指不會維護連接狀態,

原创 TCP/IP illustrated 閱讀筆記(二) 網絡地址架構

1、Basic IP Address Structure 1.1 classful Addressing: 這是早期的網絡地方劃分方式,現在已經被CIDR取代。 分爲A B C D E五類,A B C都是單播地址,D是廣播地址,E保

原创 TCP/IP illustrated 閱讀筆記(四) UDP協議和IP分段

1.      什麼是UDP協議 UDP協議,user datagram Protocal,是一個簡單的、面向datagram的傳輸層協議, 特點:可以保存消息邊界(message boundaries),沒有錯誤糾正、有序送達、重複包

原创 數據結構:Trie(單詞查找樹,字典樹,前綴樹)

Trie簡介 Trie,又稱前綴樹或字典樹,是一種有序樹,用於保存關聯數組,其中的鍵通常是字符串。與二叉查找樹不同,鍵不是直接保存在節點中,而是由節點在樹中的位置決定。一個節點的所有子孫都有相同的前綴,也就是這個節點對應的字符串,

原创 TCP/IP illustrated 閱讀筆記(五) ARP協議

1. ARP協議簡介 Address Resolution Protocol,用於建立和維護IPv4(IPv6使用NDP協議)地址和MAC地址的動態映射。在一個局域網中(LAN),數據包通過MAC地址來尋址的(網絡層的數據包被封裝在二層數

原创 雲服務器+Github Pages雙節點託管解決博客訪問速度和百度收錄問題

Github Pages + Hugo 搭建靜態博客介紹瞭如何使用Github Pages託管靜態網站。 使用雙倉庫+多路解析解決Github Pages無法被百度搜索收錄的問題介紹瞭如何使用Coding Pages和Githu

原创 使用雙倉庫+多路解析解決Github Pages無法被百度搜索收錄的問題

背景介紹 在Github Pages + Hugo 搭建靜態博客一文中,介紹瞭如何使用Github pages搭建個人博客。搭建博客後發現Google已經收錄了,但是百度卻遲遲沒有收錄,使用百度的“搜索資源平臺-抓取診斷”功能對網站進