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

0 Like 0 留言 387 瀏覽

鐵人賽自我挑戰組 DAY 23

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

技術 Day23 - 動態規劃（Dynamic Programming）

概念動態規劃，簡稱 DP，是一種演算法的設計概念。其核心思想是通過解決許多相似性質的小問題，來計算我們所關心的大問題的答案。通常，這些小問題之間存在著遞迴關係...

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

1 Like 0 留言 380 瀏覽

鐵人賽 Kotlin DAY 26

Kotlin is all you need 系列第 26 篇

技術 [Day 26] Backtracking — N-Queens Problem

Algorithm N-Queens Problem 目標是在一個大小為N×N的棋盤上放置N個皇后，使得這些皇后彼此不攻擊。在這個問題中，皇后可以攻擊位於同一...

whoami ‧ 2023-10-05

0 Like 0 留言 379 瀏覽

鐵人賽自我挑戰組 DAY 26

LeetCode Top 100 Liked 系列第 26 篇

技術 [Day 26] Symmetric Tree (Easy)

101. Symmetric Tree Question Given the root of a binary tree, check whether it i...

JC ‧ 2022-10-11

0 Like 0 留言 373 瀏覽

鐵人賽自我挑戰組 DAY 21

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

技術 Day21 - 分治（divide & conquer）

前言今天的主題是一個演算法的設計方式和思維，因此不會提供具體的例題或實作細節，只會探討以這種設計方式所開發的演算法，以幫助大家理解概念分治又稱為「各個擊破...

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

0 Like 0 留言 367 瀏覽

技術 [一天至少一題直到ICPC開賽009]解題: Line Trip(12/18)

Line Trip 題目連結原本想說隨便找一題簡單的來寫，沒想到如此簡單(尷尬) 打題群組，找志同道合的朋友一起努力進群連結解題找出兩地最大的距離...

archie0732 ‧ 2023-12-18

1 Like 0 留言 347 瀏覽

鐵人賽 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

0 Like 0 留言 347 瀏覽

鐵人賽自我挑戰組 DAY 14

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

技術 Day-14 學習資源分享

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

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

0 Like 0 留言 345 瀏覽

鐵人賽自我挑戰組 DAY 1

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

技術 Day-1 簡介

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

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

0 Like 0 留言 331 瀏覽

鐵人賽自我挑戰組 DAY 29

LeetCode Top 100 Liked 系列第 29 篇

技術 [Day 29] Roman to Integer (Easy)

13. Roman to Integer Question Roman numerals are represented by seven different...

JC ‧ 2022-10-14

0 Like 0 留言 327 瀏覽

鐵人賽自我挑戰組 DAY 11

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

技術 Day-11 排序例題講解

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

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

0 Like 0 留言 315 瀏覽

鐵人賽 Kotlin DAY 5

Kotlin is all you need 系列第 5 篇

技術 [Day 5] Tree / Graph

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

whoami ‧ 2023-09-14

0 Like 0 留言 300 瀏覽

鐵人賽自我挑戰組 DAY 19

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

技術 Day-19 廣度優先搜尋

概念廣度優先搜尋通常會與深度優先搜尋放在一起比較，因為它們都是圖的走訪方式。前面有提到深度優先搜尋會找出每一種組合，而廣度優先搜尋可以找出最佳方式。以走迷宮的...

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

1 Like 0 留言 298 瀏覽

鐵人賽 Kotlin DAY 2

Kotlin is all you need 系列第 2 篇

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

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

whoami ‧ 2023-09-11

0 Like 0 留言 294 瀏覽

鐵人賽自我挑戰組 DAY 9

LeetCode Top 100 Liked 系列第 9 篇

技術 [Day 09] Regular Expression Matching (Hard)

10. Regular Expression Matching Question Given an input string s and a pattern p...

JC ‧ 2022-09-24

0 Like 0 留言 293 瀏覽

鐵人賽自我挑戰組 DAY 5

LeetCode Top 100 Liked 系列第 5 篇

技術 [Day 05] Maximum Subarray (Easy)、Reverse Integer (Easy)

53. Maximum Subarray Question Given an integer array nums, find the contiguous s...

JC ‧ 2022-09-20

0 Like 0 留言 285 瀏覽

鐵人賽 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 留言 281 瀏覽

鐵人賽自我挑戰組 DAY 10

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

技術 Day-10 排序 II

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

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

0 Like 0 留言 278 瀏覽

鐵人賽自我挑戰組 DAY 10

LeetCode Top 100 Liked 系列第 10 篇

技術 [Day 10] Remove Duplicates from Sorted Array (Easy)

26. Remove Duplicates from Sorted Array Question Given an integer array nums sor...

JC ‧ 2022-09-25

0 Like 0 留言 270 瀏覽

鐵人賽 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 留言 266 瀏覽

鐵人賽自我挑戰組 DAY 8

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

技術 Day-8 演算法概念

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

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

0 Like 0 留言 266 瀏覽

鐵人賽自我挑戰組 DAY 13

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

技術 Day-13 遞迴例題講解

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

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

0 Like 0 留言 257 瀏覽

鐵人賽自我挑戰組 DAY 18

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

技術 Day-18 深度優先搜尋例題講解

前言今天有兩題相關題目，一題是最簡單的應用，另一題算是經典題，希望大家可以更熟悉 DFS 的應用與如何撰寫 UVa 441 - Lotto 題目說明給定多個...

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

0 Like 0 留言 256 瀏覽

鐵人賽自我挑戰組 DAY 26

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

技術 Day26 - 動態規劃經典題－爬樓梯問題（改）

問題這邊以 AtCoder Educational DP Contest 的類題來舉例，這題是 A - Frog 1，簡單來說一隻青蛙可以一次走兩步或是走一步...

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

0 Like 0 留言 256 瀏覽

鐵人賽自我挑戰組 DAY 27

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

技術 Day27 - 動態規劃經典題－爬樓梯問題（再改）

問題這邊一樣以 AtCoder Educational DP Contest 的類題來舉例，這題是 B - Frog 2，簡單來說一隻青蛙可以一次走 ~...

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

0 Like 1 留言 251 瀏覽

鐵人賽 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 留言 248 瀏覽

鐵人賽自我挑戰組 DAY 13

LeetCode Top 100 Liked 系列第 13 篇

技術 [Day 13] 206. Reverse Linked List (Easy)

206. Reverse Linked List Question Given the head of a singly linked list, revers...

JC ‧ 2022-09-28

0 Like 1 留言 245 瀏覽

鐵人賽自我挑戰組 DAY 30

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

技術 Day30 - 從競賽程式學習資料結構與演算法－最後總結

終於到最後一天了，在這過程中有著無數次催隊友快點發文，也有幾次差點忘記需要寫文，甚至最近因為社團的事情和比賽沒有什麼時間可以寫文章，所以內容越來越簡單，不過終究...

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

0 Like 0 留言 243 瀏覽

鐵人賽 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 留言 230 瀏覽

鐵人賽 Kotlin DAY 27

Kotlin is all you need 系列第 27 篇

技術 [Day 27] Backtracking — Sudoku Solver

Algorithm 數獨是一個經典的數字拼圖遊戲，目標是填充一個9x9的方格，使每一列、每一行和每一個3x3的小方格內都包含1到9的數字，並且不重複。解數獨的...

whoami ‧ 2023-10-06

0 Like 0 留言 222 瀏覽

鐵人賽自我挑戰組 DAY 22

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

技術 Day22 - 貪心（greedy）

概念貪心，又稱為貪婪演算法，簡單來說它的運作模式就是每一步選擇都選擇當下最好的選項，或是選擇不會比其他選擇還要糟的選項，所以其實大多數時候在實作 greedy...

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