iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

0 Like 0 留言 485 瀏覽

鐵人賽自我挑戰組 DAY 14

從競賽程式學習資料結構與演算法系列第 14 篇

技術 Day-14 學習資源分享

前言今天是中秋節，所以就分享一些學習資源以供大家自學、參考，以下資源皆為免費內容，請安心服用講義以下是我過去所使用過的學習資源，有些因為難度太高半途而廢，...

YJK ‧ 2023-09-29 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 405 瀏覽

鐵人賽 Kotlin DAY 20

Kotlin is all you need 系列第 20 篇

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

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

whoami ‧ 2023-09-29

0 Like 0 留言 462 瀏覽

鐵人賽自我挑戰組 DAY 13

從競賽程式學習資料結構與演算法系列第 13 篇

技術 Day-13 遞迴例題講解

前言今天講解三題相關題目，希望大家可以透過這三題更加瞭解遞迴形式的使用方式及時機 UVa 834 - Continued Fractions 題目說明簡單來...

YJK ‧ 2023-09-28 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

1 Like 0 留言 1007 瀏覽

鐵人賽 Kotlin DAY 19

Kotlin is all you need 系列第 19 篇

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

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

whoami ‧ 2023-09-28

0 Like 0 留言 203 瀏覽

鐵人賽 Kotlin DAY 18

Kotlin is all you need 系列第 18 篇

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

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

whoami ‧ 2023-09-27

0 Like 0 留言 259 瀏覽

鐵人賽自我挑戰組 DAY 12

從競賽程式學習資料結構與演算法系列第 12 篇

技術 Day-12 遞迴

概念有些人認為遞迴僅是在運行過程中，直接或間接地持續呼叫自己的一個函式。然而，我認為遞迴的基本概念更深入，它是一種將一個大問題分解成多個子問題的方法，並透過...

YJK ‧ 2023-09-27 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 244 瀏覽

鐵人賽 Kotlin DAY 17

Kotlin is all you need 系列第 17 篇

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

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

whoami ‧ 2023-09-26

0 Like 0 留言 473 瀏覽

鐵人賽自我挑戰組 DAY 11

從競賽程式學習資料結構與演算法系列第 11 篇

技術 Day-11 排序例題講解

前言今天帶三題題目，希望大家可以經過這三題的練習更加瞭解排序演算法與在競賽、解題中的使用 UVa 10327 - Flip Sort 題目說明白話來說就是要...

YJK ‧ 2023-09-26 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 398 瀏覽

鐵人賽自我挑戰組 DAY 10

從競賽程式學習資料結構與演算法系列第 10 篇

技術 Day-10 排序 II

前言昨天介紹一些比較基本的排序演算法，今天介紹進階的排序演算法與 C++ 內更方便使用的函式更快的排序以下的排序法會利用一些遞迴或是其他技巧來避免掉許多不...

YJK ‧ 2023-09-25 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

1 Like 0 留言 494 瀏覽

鐵人賽 Kotlin DAY 16

Kotlin is all you need 系列第 16 篇

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

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

whoami ‧ 2023-09-25

1 Like 0 留言 592 瀏覽

鐵人賽 Kotlin DAY 15

Kotlin is all you need 系列第 15 篇

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

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

whoami ‧ 2023-09-24

0 Like 0 留言 198 瀏覽

鐵人賽自我挑戰組 DAY 9

從競賽程式學習資料結構與演算法系列第 9 篇

技術 Day-9 排序 I

為何學排序？排序為最基本也最容易上手也最泛用的演算法，解題方面有時候如果將資料排序過也會更容易解題或是大大降低時間複雜度，因此，如何更快的排序資料就成為了我們...

YJK ‧ 2023-09-24 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 476 瀏覽

鐵人賽 Kotlin DAY 14

Kotlin is all you need 系列第 14 篇

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

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

whoami ‧ 2023-09-23

0 Like 0 留言 393 瀏覽

鐵人賽自我挑戰組 DAY 8

從競賽程式學習資料結構與演算法系列第 8 篇

技術 Day-8 演算法概念

概念首先，讓我們使用一個不太常見的比喻來解釋演算法的概念。我們將繼續以拉麵為例，製作一碗美味的拉麵需要經過多個步驟，例如製麵、熬湯、煮麵、製作叉燒和添加配料等...

YJK ‧ 2023-09-23 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 1 留言 351 瀏覽

鐵人賽 Kotlin DAY 13

Kotlin is all you need 系列第 13 篇

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

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

whoami ‧ 2023-09-22

0 Like 0 留言 295 瀏覽

鐵人賽 Kotlin DAY 12

Kotlin is all you need 系列第 12 篇

技術 [Day 12] Tree — Red-Black Tree

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

whoami ‧ 2023-09-21

0 Like 0 留言 386 瀏覽

鐵人賽 Kotlin DAY 11

Kotlin is all you need 系列第 11 篇

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

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

whoami ‧ 2023-09-20

1 Like 0 留言 748 瀏覽

鐵人賽 Kotlin DAY 10

Kotlin is all you need 系列第 10 篇

技術 [Day 10] Sorting — Counting Sort / Radix Sort / Bucket Sort

有了昨天的介紹後，我們今天來介紹它們的演算法！ Counting Sort Counting Sort 是一種用於排序一組數字的演算法，它主要適用於範圍較小的非...

whoami ‧ 2023-09-19

0 Like 0 留言 199 瀏覽

鐵人賽 Kotlin DAY 9

Kotlin is all you need 系列第 9 篇

技術 [Day 9] Sorting — Specific data range

在介紹 Counting Sort、Radix Sort、Bucket Sort 之前，我們必須理解它們與之前提到的排序不同之處不依賴比較操作：Counti...

whoami ‧ 2023-09-18

0 Like 0 留言 293 瀏覽

鐵人賽 Kotlin DAY 8

Kotlin is all you need 系列第 8 篇

技術 [Day 8] Sorting — Quick Sort / Heap Sort

今天我想來點 CLRS 我們會透過 Introduction to Algorithms 來講解 Quick Sort 和 Heap Sort Quick S...

whoami ‧ 2023-09-17

0 Like 0 留言 606 瀏覽

鐵人賽自我挑戰組 DAY 2

從競賽程式學習資料結構與演算法系列第 2 篇

技術 Day-2 複雜度分析

何謂複雜度通常在解題或打競程時都會看到題目有時間與記憶體限制，而這基本上會跟你程式的時間/空間複雜度（Time／Space Complexity）有關。 ex...

YJK ‧ 2023-09-17 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 311 瀏覽

鐵人賽 Kotlin DAY 7

Kotlin is all you need 系列第 7 篇

技術 [Day 7] Sorting — Insertion Sort / Merge Sort

今天就透過一些有趣的短片來解釋 Insertion Sort 和 Merge Sort 吧～ Insertion Sort Insertion Sort 通...

whoami ‧ 2023-09-16

0 Like 0 留言 416 瀏覽

鐵人賽自我挑戰組 DAY 1

從競賽程式學習資料結構與演算法系列第 1 篇

技術 Day-1 簡介

簡介首次參與鐵人賽，我將在為期 30 天的比賽中，分享我多年來在參加比賽中所學到的資料結構和演算法知識。我將深入探討這些主題的概念，同時不定時比較高中和大學競...

YJK ‧ 2023-09-16 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 643 瀏覽

鐵人賽 Kotlin DAY 6

Kotlin is all you need 系列第 6 篇

技術 [Day 6] Sorting — Bubble Sort / Selection Sort

Sorting 剛開始先介紹排序，把數字由小排到大或由大排到小。以下是相關排序演算法的時間複雜度跟空間複雜度今天是 Bubble Sort 和 Selec...

whoami ‧ 2023-09-15

0 Like 0 留言 443 瀏覽

鐵人賽 Kotlin DAY 5

Kotlin is all you need 系列第 5 篇

技術 [Day 5] Tree / Graph

Tree Tree（樹）是一種資料結構，是具有樹狀結構性質的資料集合，根朝上，而葉朝下，它具有以下的特點：每個節點都只有有限個子節點或無子節點沒有父節點...

whoami ‧ 2023-09-14

1 Like 0 留言 673 瀏覽

鐵人賽 Kotlin DAY 4

Kotlin is all you need 系列第 4 篇

技術 [Day 4] Hash Table / Heap

Hash Table Hash Table（哈希表），是透過 Hash Function 計算出一個 key 與 value 所對應的位置，進而建立雜湊表格，而...

whoami ‧ 2023-09-13

1 Like 0 留言 712 瀏覽

鐵人賽 Kotlin DAY 3

Kotlin is all you need 系列第 3 篇

技術 [Day 3] Stack / Queue

今天要實做兩個著名的資料結構 Stack 和 Queue Stack 是一種後進先出（Last-In-First-Out，LIFO）的資料結構，其中最後添加...

whoami ‧ 2023-09-12

1 Like 0 留言 416 瀏覽

鐵人賽 Kotlin DAY 2

Kotlin is all you need 系列第 2 篇

技術 [Day 2] 環境設定 / Array / Linked List

第 2 天開始了！！！環境設定本身作業系統是用 Ubuntu 22.04.3 LTS 所以環境設定僅供參考其他作業系統可以參考這篇建立可用指令編譯與執行...

whoami ‧ 2023-09-11

1 Like 0 留言 655 瀏覽

技術 [LeetCode 筆記] 287. Find the Duplicate Number

前言　　這題是一題把陣列當成類似 linked list 的題目，目標是找到陣列中重複的元素，因它只對陣列進行了兩次循環，而每次循環都是線性時間的運作，時間複...

Chris ‧ 2023-09-11

2 Like 1 留言 699 瀏覽

鐵人賽 Kotlin DAY 1

Kotlin is all you need 系列第 1 篇

技術 [Day 1] Why Kotlin ?

開賽前言以前都有想過用一種程式語言實作基本演算法，之前試過 C++ 和 Python，不過寫幾天後就沒碰了 :) 這次是透過 Kotlin ~ 以前在 Mo...

whoami ‧ 2023-09-10