寫文出發(fā)點 最近在調研基于GO語言的開源網(wǎng)關埋酬，想找個性能不錯匾委，擴展性強胰坟，還有免費控制臺的網(wǎng)關。 然后在github上發(fā)現(xiàn)一個不錯的項目，APIN...

為什么使用動態(tài)庫：比較大的應用程序都由很多模塊組成檩互，這些模塊分別完成相對獨立的功能，它們彼此協(xié)作來完成整個軟件系統(tǒng)的工作蒋困。其中可能存在一些模塊的...

內(nèi)存的四區(qū)模型 ps:常量區(qū)在全局區(qū)中 棧區(qū)和堆區(qū) 全局區(qū) main函數(shù)中可以在棧/堆/全局分配內(nèi)存，都可以被func1和func2使用 fun...

dijkstra單源最短路徑算法 前提：圖中不能有負權邊因為存在負權環(huán)的話就不存在最短路徑 復雜度 O(ElogV) Bellman-Ford單...

有權圖 表示邊的類 有權鄰接表 有權鄰接矩陣 最小生成樹 找v-1條邊連接v個頂點總權值最小針對帶權無向圖溉跃、針對連通圖 稀疏圖適合kruskal...

圖論Graph Theory 圖的分類根據(jù)邊可以分成有向圖和無向圖無向圖是一種特殊的有向圖 根據(jù)邊的權值可以分成有權圖和無權圖 簡單圖是不包含自...

二叉搜索樹 二叉搜索樹用來解決計算機中非常重要的基礎問題——查找問題龄糊。 二分查找法 對于有序數(shù)列才能使用二分查找法。 二分查找法的變種floor...

優(yōu)先隊列 優(yōu)先隊列 :出隊順序與入隊順序無關;和優(yōu)先級相關炫惩，是由堆實現(xiàn)的頭文件是queue 定義：priority_queue<Type, Co...