iT邦幫忙

algorithm相關文章
共有 321 則文章
鐵人賽 自我挑戰組 DAY 18
LeetCode Top 100 Liked 系列 第 18

技術 [Day 18] Edit Distance (Hard)

72. Edit Distance Question Given two strings word1 and word2, return the minimum...

LeetCode Top 100 Liked 系列 第 42

技術 [Day 42] Unique Binary Search Trees (Medium)

96. Unique Binary Search Trees Solution 1: DP class Solution: def numTrees(s...

鐵人賽 自我挑戰組 DAY 4
LeetCode Top 100 Liked 系列 第 4

技術 [Day 04] 3Sum (Medium)

15. 3Sum Question Given an integer array nums, return all the triplets [nums[i],...

鐵人賽 自我挑戰組 DAY 17
LeetCode Top 100 Liked 系列 第 17

技術 [Day 17] Best Time to Buy and Sell Stock (Easy)

121. Best Time to Buy and Sell Stock Question You are given an array prices wher...

鐵人賽 自我挑戰組 DAY 3
LeetCode Top 100 Liked 系列 第 3

技術 [Day 03] Longest Palindromic Substring (Medium)

5. Longest Palindromic Substring Question Given a string s, return the longest p...

鐵人賽 自我挑戰組 DAY 20
LeetCode Top 100 Liked 系列 第 20

技術 [Day 20] House Robber (Medium)

198. House Robber Question You are a professional robber planning to rob houses...

鐵人賽 Software Development DAY 13

技術 Day 12 我的回合,抽卡!!! - Insertion Sort

從第二個元素開始,往前比對,如果比前一個元素小,則交換位置,以此類推。 以 [30, 5, 1, 31, 10, 9, 2, 3, 4, 8, 7, 6] 來說...

鐵人賽 Software Development DAY 11

技術 Day 10 還敢下來啊 - Bubble Sort

一種排序資料的方式,實務上不太常使用,除了某些特定情境。相對於其他排序方式,Bubble Sort 效能較差。 儘管如此,作為基礎中的基礎,最好還是要理解其概念...

鐵人賽 自我挑戰組 DAY 10

技術 Day-10 排序 II

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

鐵人賽 Kotlin DAY 27
Kotlin is all you need 系列 第 27

技術 [Day 27] Backtracking — Sudoku Solver

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

鐵人賽 自我挑戰組 DAY 12
LeetCode Top 100 Liked 系列 第 12

技術 [Day 12] Generate Parentheses (Medium)

22. Generate Parentheses Question Given n pairs of parentheses, write a function...

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

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

鐵人賽 Kotlin DAY 21
Kotlin is all you need 系列 第 21

技術 [Day 21] Greedy Algorithm

Greedy Algorithm Greedy Algorithm 是一種常見的演算法設計方法,通常用於求解最佳化問題。 它的基本思想是在每一步都做出當前看起來...

鐵人賽 自我挑戰組 DAY 30

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

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

鐵人賽 自我挑戰組 DAY 8

技術 Day-8 演算法概念

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

鐵人賽 自我挑戰組 DAY 20

技術 Day-20 廣度優先搜尋例題講解

前言 今天有兩題相關題目,希望大家可以透過這兩題更加熟悉 BFS 的應用、如何撰寫與實作細節 UVa 439 - Knight Moves 題目說明 有一面西洋...

鐵人賽 自我挑戰組 DAY 22

技術 Day22 - 貪心(greedy)

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

鐵人賽 Kotlin DAY 13
Kotlin is all you need 系列 第 13

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

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

鐵人賽 Kotlin DAY 5
Kotlin is all you need 系列 第 5

技術 [Day 5] Tree / Graph

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

鐵人賽 自我挑戰組 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...

鐵人賽 自我挑戰組 DAY 25
LeetCode Top 100 Liked 系列 第 25

技術 [Day 25] Permutations (Medium)

46. Permutations Question Given an array nums of distinct integers, return all t...

鐵人賽 自我挑戰組 DAY 7
LeetCode Top 100 Liked 系列 第 7

技術 [Day 07] Trapping Rain Water (Hard)

42. Trapping Rain Water Question Given n non-negative integers representing an e...

鐵人賽 自我挑戰組 DAY 6
LeetCode Top 100 Liked 系列 第 6

技術 [Day 06] Container With Most Water (Medium)

11. Container With Most Water Question You are given an integer array height of...

鐵人賽 自我挑戰組 DAY 1

技術 Day-1 簡介

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

鐵人賽 Kotlin DAY 2
Kotlin is all you need 系列 第 2

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

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

技術 Day19 X Leetcode:二元樹的直徑 Diameter of Binary Tree

這次我們來解一道二元樹的題目:Diameter of Binary Tree,這道題目的關鍵在於找到二元樹中兩個節點之間的最長路徑,這段路徑稱為「直徑」。 接...

鐵人賽 自我挑戰組 DAY 15
LeetCode Top 100 Liked 系列 第 15

技術 [Day 15] Climbing Stairs (Easy)

70. Climbing Stairs Question You are climbing a staircase. It takes n steps to r...

鐵人賽 自我挑戰組 DAY 1
競程回顧 系列 第 1

技術 前言

前一年,當我還是競程選手的時候,就想挑戰鐵人賽紀錄學到的東西,礙於時間問題而未成。現在,雖然已證明這是條錯誤的路,能力也不復以往,但還是必須達成當時的願望,也算...

鐵人賽 Kotlin DAY 7
Kotlin is all you need 系列 第 7

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

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

鐵人賽 Kotlin DAY 12
Kotlin is all you need 系列 第 12

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

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