發簡信
IP屬地：廣東
-
基于GO的云原生API網關Apinto網關系列文章(一)-部署寫文出發點 最近在調研基于GO語言的開源網關，想找個性能不錯，擴展性強，還有免費控制臺的網關。 然后在github上發現一個不錯的項目，APIN...
-
動態庫的生成和使用、日志打印、內存泄漏檢測為什么使用動態庫：比較大的應用程序都由很多模塊組成，這些模塊分別完成相對獨立的功能，它們彼此協作來完成整個軟件系統的工作。其中可能存在一些模塊的...
-
程序的內存四區、二級指針、條件編譯內存的四區模型 ps:常量區在全局區中 棧區和堆區 全局區 main函數中可以在棧/堆/全局分配內存，都可以被func1和func2使用 fun...
-
圖論 | 最短路徑——dijkstra算法、Bellman-Ford單源最短路徑算法dijkstra單源最短路徑算法 前提：圖中不能有負權邊因為存在負權環的話就不存在最短路徑 復雜度 O(ElogV) Bellman-Ford單...
-
圖論 | 最小生成樹——Prim算法和Kruskal算法有權圖 表示邊的類 有權鄰接表 有權鄰接矩陣 最小生成樹 找v-1條邊連接v個頂點總權值最小針對帶權無向圖、針對連通圖 稀疏圖適合kruskal...
-
圖論基礎 | 無權圖、深搜、廣搜、路徑、圖的表示等問題圖論Graph Theory 圖的分類根據邊可以分成有向圖和無向圖無向圖是一種特殊的有向圖 根據邊的權值可以分成有權圖和無權圖 簡單圖是不包含自...
-
一種特別的樹形結構 | 并查集
并查集主要解決連接問題并查集操作：find(i) 查找父親結點isConnected(p,q) 查詢是否相連，返回boolunionElemen...
-
二叉樹 | 二叉搜索樹二叉搜索樹 二叉搜索樹用來解決計算機中非常重要的基礎問題——查找問題。 二分查找法 對于有序數列才能使用二分查找法。 二分查找法的變種floor...
-
堆 | 堆排序、優先隊列優先隊列 優先隊列 :出隊順序與入隊順序無關;和優先級相關，是由堆實現的頭文件是queue 定義：priority_queue<Type, Co...