iT邦幫忙

鐵人檔案

2023 iThome 鐵人賽
回列表
Kotlin

Kotlin is all you need 系列

- 理解 Kotlin
- 透過 Kotlin 實作基本演算法
- 其他關於 Kotlin 的事

鐵人鍊成 | 共 31 篇文章 | 10 人訂閱 訂閱系列文 RSS系列文
DAY 11

[Day 11] Tree — Binary Search Tree / AVL Tree

Tree 在第 7 天的文章中,我們介紹了 Tree。 Tree(樹)是一種資料結構,是具有樹狀結構性質的資料集合。 接下來我們要介紹兩種不同類型的樹。 Bin...

2023-09-20 ‧ 由 whoami 分享
DAY 12

[Day 12] Tree — Red-Black Tree

Red-Black Tree Red-Black Tree 是一種自平衡二叉搜索樹,用於數據結構中的排序和檢索操作。它於樹中節點的顏色標記,以確保樹的平衡性。...

2023-09-21 ‧ 由 whoami 分享
DAY 13

[Day 13] Graph — Breadth First Search / Depth First Search

Graph 圖(Graph)是一種用來表示物件之間關係的數據結構。 它由節點(或稱為頂點)和邊組成,節點代表物件,而邊則代表這些物件之間的關係。 圖可分為有向圖...

2023-09-22 ‧ 由 whoami 分享
DAY 14

[Day 14] Graph — Topological Sort / Dijkstra's Algorithm

Topological Sort Topological Sort 是一種在有向無環圖(DAG)中對節點進行排序的算法。 它通常應用於解決依賴關係的排序問題,例...

2023-09-23 ‧ 由 whoami 分享
DAY 15

[Day 15] Graph — Bellman-Ford Algorithm / Floyd-Warshall Algorithm

Bellman-Ford Algorithm Bellman-Ford 演算法是一種用於解決最短路徑問題的演算法,可以處理包含負權重邊的圖。 演算法 初始化...

2023-09-24 ‧ 由 whoami 分享
DAY 16

[Day 16] Graph — Prim's Algorithm / Kruskal's Algorithm

補一下前幾天的演算法類型 ~ Single Source Shortest Paths Single Source Shortest Paths 是圖論和計算...

2023-09-25 ‧ 由 whoami 分享
DAY 17

[Day 17] Dynamic Programming — Fibonacci Sequence / Longest Common Subsequence

Dynamic Programming Dynamic Programming 是一種在計算機科學和數學中常用的問題解決方法。 它的主要策略是將一個複雜的問題拆...

2023-09-26 ‧ 由 whoami 分享
DAY 18

[Day 18] Dynamic Programming — Longest Increasing Subsequence / 0-1 Knapsack Problem

Longest Increasing Subsequence Longest Increasing Subsequence 是在一個數字序列中找到一個具有最大長...

2023-09-27 ‧ 由 whoami 分享
DAY 19

[Day 19] Dynamic Programming — Coin Change Problem / Rod Cutting Problem

Coin Change Problem 如何以最少的硬幣數量來湊出特定金額的錢。 這個問題可以用簡單的方式描述如下: 假設我們有一些不同面額的硬幣,每種面額的硬...

2023-09-28 ‧ 由 whoami 分享
DAY 20

[Day 20] Dynamic Programming — Matrix Chain Multiplication / Edit Distance

Matrix Chain Multiplication Matrix Chain Multiplication 通常是在計算機科學和數學中討論的,其目標是找到一...

2023-09-29 ‧ 由 whoami 分享