二元搜尋樹(英語:Binary Search Tree),也稱為有序二元樹(ordered binary tree)或排序二元樹(sorted binary tree)。 從 wiki 上得到的時間與空間複雜度 :
演算法 平均 最差 空間 O(n) O(n) 搜尋 O(log n) O(n) 插入 O(log n) O(n) 刪除 O(log n) O(n)

二元搜尋樹(英語:Binary Search Tree),也稱為有序二元樹(ordered binary tree)或排序二元樹(sorted binary tree)。 從 wiki 上得到的時間與空間複雜度 :
演算法 平均 最差 空間 O(n) O(n) 搜尋 O(log n) O(n) 插入 O(log n) O(n) 刪除 O(log n) O(n)
刷題時很常出現 Array 的結構如
int[]、char[]
等等…,故在這邊條列一些常用的 Arrays 方法。這次主要整理下 Java 中 Arrays 類的常用方法,在使用過程也可以複習 java 提供的工具類,還有一些泛型的坑…
Grafana 的 panel 會連接 datasource 並發出請求。 故當我們向 dashboard 中添加多個 panel 時,會發出更多的請求,這可能會導致需要更長的時間來loading資料。
剛開始刷題時就覺得這題很有趣,有 game 的感覺。可以用來複習DFS、BFS。
經常有一些業務邏輯要用 Map 來解決,如果再多懂得一些 Map 的方法,是可以寫出精簡的 code 的。這裡展示一些優雅處理
Map<K, Collection<T>>
類型的方式。
不定時練習LeetCode紀錄…
Java 現在 Stack 類已經不建議使用。現在推薦的是,使用雙端隊列接口 Deque 取代 Stack。 Deque 是 interface,有兩個常用的 implement :
- ArrayDeque
- LinkedList
簡單來介紹和比較一下。
參考官方教學遇到的一些小問題…
雖然 Grafana 已經內置了多種類型的dashboard,但有時候可能會覺得官方或其他免費開源plugin,提供的功能不太夠。這時就需要建立自己的dashboard。