iT邦幫忙

algorithm相關文章
共有 318 則文章
鐵人賽 Software Development DAY 26
舌尖上的演算法 系列 第 26

技術 Day26 -- Greedy Techniques - Kruskal's Algorithm

本文同步於個人Blog → InformisTry - HankLee 前言 昨天講了Prim's Algorithm,今天要講另一個Greedy Algori...

鐵人賽 Software Development DAY 25

技術 Day 25:53. Maximum Subarray (1)

今日題目 題目連結:53. Maximum Subarray 題目主題:Array, Divide and Conquer, Dynamic Programmi...

鐵人賽 Software Development DAY 7

技術 Day 7:225. Implement Stack using Queues

今日題目 題目連結:225. Implement Stack using Queues 題目主題:Stack, Design, Queue 瞭解完Stack跟Q...

鐵人賽 自我挑戰組 DAY 2

技術 【Day 02】認識演算法 Algorithm ( 使用 JavaScript )

一、什麼是演算法 ( Algorithm ) ? 演算法是一組 step by step 用來解決問題、完成任務的指令,它的定義: 在有限時間內 在有限步驟內...

鐵人賽 Software Development DAY 25
舌尖上的演算法 系列 第 25

技術 Day25 -- Greedy Techniques - Prim's Algorithm

本文同步分享於個人Blog → InformisTry-HankLee 前言 最後一個主題拉~~~歡慶昨天中秋節~~~ 最後一個主題我們要講的是貪婪的演算法(G...

鐵人賽 Software Development DAY 29
舌尖上的演算法 系列 第 29

技術 Day29 -- Sudoku - Algorithm X

本文同步分享於個人Blog → InformisTry-HankLee 前言 昨天我們介紹了如何使用Backtracking的方式來破解數獨,這個Backtra...

鐵人賽 Software Development DAY 24
舌尖上的演算法 系列 第 24

技術 Day24 -- Dynamic Programming - Knapsack

本系列文章同步分享於個人Blog - InformisTry - HankLee 前言 今天要把一個舊問題拉出來再提一次,那就是 -- Knapsack Pro...

鐵人賽 自我挑戰組 DAY 8

技術 Day-8 Divide-and-Conquer-3 : 二分搜尋法, 費波那契數列, Strassen’s演算法

二分搜尋法(Binary Search) 前提,在一個已經排序完成的A陣列中Divide : 元素x和A陣列的中間元素進行比較Conquer : 在其中一個子陣...

技術 Day 33 極致改良 - Shell Sort

Shell Sort 是 Insertion Sort 的改良版,加入了間距 (Gap) 的概念將資料分成小區塊,將整組資料分組,每區塊用 Insertion...

鐵人賽 自我挑戰組 DAY 27

技術 Day-27 圖論(Graph)基本概念

圖(Graph)的表示 圖(Graph) 圖,是一種記錄節點和節點之間關連的表示法。對於圖,表示是由集合和集合共同構成的集合,集合中的元素為圖中的節點,故又稱點...

鐵人賽 Software Development DAY 7

技術 Day 6 BO5-3 - Sliding Window

Sliding Window 跟上篇 Multiple Pointers 類似,定義兩個指標,一個是 start,一個是 end。 像是: start...

鐵人賽 Software Development DAY 20
舌尖上的演算法 系列 第 20

技術 Day20 -- Time and Space Tradeoff- Distribution Sorting

本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 我們生活中隨時隨地都在做出選擇,而在做選擇時,我們都會根據利弊進行判斷,今天...

鐵人賽 Software Development DAY 1

技術 Day 1:開始前的準備

緣起 各位好~我是一個軟體工程師,追求每年都要有不一樣的進步,今年追求的是把自己的基底在打的更穩,之前也沒機會來認真刷題,刷LeetCode就是在練習對演算法及...

LeetCode Top 100 Liked 系列 第 73

技術 [Day 68 - 2] Find the Index of the First Occurrence in a String (Medium)

28. Find the Index of the First Occurrence in a String Solution 1: Brute-Force c...

鐵人賽 Software Development DAY 1

技術 Day 0 歡迎來到刷題峽谷 - Algorithms & Data Structures

本系列將使用 JavaScript 來撰寫程式,文中也會穿插英文讓讀者盡量熟悉這些單詞,未來在看相關題目時能夠幫助理解。 什麼是演算法與資料結構 演算法指...

鐵人賽 Software Development DAY 24

技術 Day 23 極速解題 - Tree Sort

Tree Sort 簡而言之就是使用 Tree 結構來排序資料,建議先看資料結構篇章中的 Binary Search Tree 和 Tree Traversal...

鐵人賽 Software Development DAY 30
舌尖上的演算法 系列 第 30

技術 Day30 -- Algorithm X and Sudoku

本文同步分享於個人Blog → InformisTry-HankLee 前言 昨天介紹了Algorithm X的概念和流程,但跟數獨又有什麼關係呢?這個問題我大...

鐵人賽 自我挑戰組 DAY 4

技術 Day 4: 隨機存取模型(三) Word RAM Model, Part 3

讓我們今天繼續跟向量奮戰吧! 向量的內積 在可以使用乘法而且不會溢位的情況下,我們可以用一次乘法 (摺積,Convolution、又稱捲積) 就把內積的值算出來...

LeetCode Top 100 Liked 系列 第 60

技術 [Day 59] Jump Game II (Medium)

45. Jump Game II Solution 0: Brute-Force + DP (看完題目第一個想法) class Solution: de...

鐵人賽 Software Development DAY 2

技術 Day 2:414. Third Maximum Number

今日題目 題目:414. Third Maximum Numbe題目主題:Array, Sorting 我會從最基本的排序開始,本題先不講任何演算法或資料結構。...

技術 [LeetCode 筆記] 1. Two Sum

前言   我想這題是正要開始寫 LeetCode 的人,大部分的人的第一題吧,這題是個基本題算在 easy 的題型,看到題目直接就會想到使用雙迴圈的寫法,不過雙...

鐵人賽 Software Development DAY 8

技術 Day 8:506. Relative Ranks

今日題目 題目連結:506. Relative Ranks 題目主題:Array, Sorting, Heap(Priority Queue) 前幾天結束了St...

鐵人賽 Modern Web DAY 17

技術 【Day17】在中秋連假前談談,那些我們知道會比較好的演算法

歡迎追蹤,一起在 30 天完成心目中的 LINE redesign 在連假前討論演算法(algorithm)不確定是不是個好注意,不過如果你正塞在返鄉的車陣...

技術 [LeetCode 筆記] 215. Kth Largest Element in an Array

前言   解這題最重要的是學習 Quick Sort 快速排序演算法是如何運作的,實作中間也可學到遞迴的概念,題目目標是把陣列從小到大排序後,找到給定的元素大小...

鐵人賽 Software Development DAY 28

技術 Day 27 迷因新寵兒 - Hash Table

From Medium Hash Table 是用來儲存鍵值對的資料 (key-value pairs)。 而 Hash Table 在找特定資料與新增刪除...

鐵人賽 自我挑戰組 DAY 1

技術 Day-1 簡介與參賽動機

簡介 第一次參加鐵人賽,大家好,ID的由來為相信任何一門技術,只要投注心力,與正確的學期方向,就能夠將技術使用的,徐以杓酌油瀝之,自錢孔入,而錢不溼般的靈活自如...

鐵人賽 Software Development DAY 23

技術 Day 23:1974. Minimum Time to Type Word Using Special Typewriter

今日題目 題目連結:1974. Minimum Time to Type Word Using Special Typewriter 題目主題:String,...

技術 Day 32 你看我 CS - Counting Sort

Counting Sort 是以數字為基礎的排序演算法,其需要定義最大範圍值,作為排序用,整體算法較簡單且速度較快,缺點就是排序元素需要確定在最大範圍值內且需要...

技術 Day 30 太無情了 - Dijkstra's Algorithm

此演算法是由一位叫 Edsger Dijkstra 的荷蘭工程師所發明,他在電腦科學領域貢獻了許多奠定目前網際網路、電腦科學與數位服務等等的基礎。 在學習 D...

鐵人賽 Software Development DAY 24

技術 Day 24:605. Can Place Flowers

今日題目 題目連結:605. Can Place Flowers 題目主題:Array, Greedy 昨天介紹了 Greedy 的基本概念,今天會在練習一題以...