iT邦幫忙

algorithm相關文章
共有 321 則文章
鐵人賽 自我挑戰組 DAY 12

技術 Day-12 決策樹(decision tree)

排序的速度 Quicksort,需要heapsort,需要merge sort,需要insertion sort,需要 在前幾天的時間我們看到了這一些演算法,我...

達標好文 技術 [LeetCode 筆記] 200. Number of Islands

前言   這題是一個經典的 DFS 深度優先搜尋問題,聽說是 FAANG 高頻題(?,目標是在二維陣列裡找到連續出現 1 的範圍 (島嶼),計算島嶼共出現幾個,...

鐵人賽 AI & Data DAY 19

技術 Neo4j Data Science - 演算法實作資料分析

在上一篇文章介紹了在 Neo4j 做資料分析前的準備動作,評估記憶體用量和建立子圖,今天我們就來嘗試其中兩個演算法,中心位置演算法的 Page Rank 和群聚...

鐵人賽 自我挑戰組 DAY 17

技術 Day-17 中位數與順序統計

最大值與最小值 在一個有n個元素的,未經排序的陣列中,如果我們要找到最小值,我們可以將一個陣列進行排序,使用merge sort等等方式,接著回傳該陣列的第一個...

鐵人賽 自我挑戰組 DAY 25

技術 Day-25 Hash Function(雜湊函數), 乘法雜湊法, 除法雜湊法

Hash function 一個好的雜湊函數,可以把均勻的分佈在雜湊表的每一個slot中,也就是盡量滿足簡單均勻雜湊的假設,而且分布的均勻性,不會受到元素的影響...

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

技術 Day11 -- Decrease and Conquer - Shell Sort

本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 第十天我們第一次介紹了Decrease and Conquer類別的運作方式...

鐵人賽 影片教學 DAY 21

技術 輕鬆搞懂演算法: 演算法概論與複雜度(BigO)

輕鬆搞懂演算法: 演算法概論與複雜度(BigO)呼,昨天趕稿趕到凌晨作影片真的比想像中的累阿QQ希望這系列影片可以幫助到想學習的人 程式新手學習發問區,問都給...

鐵人賽 Software Development DAY 30
從0開始學習程式-Python 系列 第 31

技術 [Day34] 什麼是資料結構與演算法?

資料結構 (Data Structure)不同的資料會有不同的儲存方式,而這些擺放的方式都會影響到程式設計,而這些儲存資料的方式就稱為資料結構。事實上,更精...

鐵人賽 自我挑戰組 DAY 24

技術 Day-24 Hash Table(雜湊表)

字典(Dictionary) 抽象資料結構 在字典裡,有個物品,每一樣東西都會跟隨著一個(假設物品和物品之間,不會有相同的),我們可以透過去找出我們想要的物品,...

鐵人賽 Software Development DAY 24

技術 Day 23 極速解題 - Tree Sort

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

鐵人賽 Software Development DAY 14

技術 Day 14:965. Univalued Binary Tree

今日題目 題目連結:965. Univalued Binary Tree 題目主題:Tree, Depth-First Search, Breadth-Firs...

鐵人賽 自我挑戰組 DAY 4

技術 Day-4 演算法分析概念

分析演算法 分析演算法,即是分析一個演算法的效率,來決定我們要使用哪一種演算法,而效率的分析方式通常會使用時間進行分析,忽略記憶體,或是頻寬之類的議題。 在分析...

鐵人賽 自我挑戰組 DAY 13

技術 Day-13 線性時間演算法 : Counting sort

Counting sort Input : Output : Aux(auxiliary) array : Counting sort假設一個陣列中有個整數,...

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

技術 Day6 -- Brute Force - Selection Sort

本系列文章同步分享於個人Blog → Informistry-HankLee 前言 一連講了五天的背景知識,今天我們終於要來開始上主菜了,而主菜也是有很多的類別...

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

技術 Day1 -- 初嚐演算法

本系列文章同步分享於個人Blog-Informistry 前言 從生物科技產業轉行到資訊科技產業不知不覺來到第五個年頭,這五年裡當個無憂無慮的小小碼農渾渾噩噩地...

技術 流量控制演算法:Leaky Bucket 與 Token Bucket

在設計網路服務時,流量控制和資源管理是非常重要的課題。當系統面臨大量 Requests 或突發流量時,無限制地接受 Request 可能導致資源耗盡或服務中斷。...

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

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

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

技術 Day22 -- Dynamic Programming - Coin-row Problem

本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 今天算是進入我們倒數第二個主題了,雖然不知道前面的內容大家能不能吸收,或是了...

鐵人賽 Software Development DAY 4

技術 [One Punch 一拳搞定前後端面試] DAY-04 - 出現最多次

題目: 寫一個方法(函數):題目給一個字串,請回傳該字串出現最多次的字元。 此文同時發佈於好讀版。 Example: ex1: input: &quot...

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

技術 Day30 -- Algorithm X and Sudoku

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

鐵人賽 自我挑戰組 DAY 16

技術 Day-16 雇用問題, 指示器隨機變數(indicator random variable), 隨機化演算法

雇用問題 假設你要雇用新的辦公助理,而你找了一個雇用代理人去幫你推薦應聘的人,雇用代理人每天會給你推薦一個人。接著你會去面試這個人,並決定是否要雇用他。 因為雇...

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

技術 Day29 -- Sudoku - Algorithm X

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

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

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

鐵人賽 Software Development DAY 1

技術 【在廚房想30天的演算法】Day 01 演算法好吃嗎~

【在廚房想30天的演算法】Day 01 演算法好吃嗎~ Aloha!我是少女人妻Uerica!哈哈哈,過了一年又開始跟老公沒話題了,加上疫情關係天天處一起,我...

鐵人賽 Software Development DAY 12

技術 Day 12:145. Binary Tree Postorder Traversal

今日題目 題目連結:145. Binary Tree Postorder Traversal 題目主題:Stack, Tree, Depth-First Sea...

鐵人賽 自我挑戰組 DAY 2

技術 Day-2 演算法介紹

演算法(Algorithms) 大致上來說,演算法為具有明確定義的計算過程,根據輸入得到不同的輸出,演算法就是一個將輸入變成輸出的一連串的計算過程,且須要具備五...

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

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

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

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

技術 Day18 -- Transform and Conquer - AVL Tree(下)

本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 昨天介紹了AVL Tree和當針對AVL Tree進行Insertion的時...

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

技術 Day14 -- Decrease and Conquer - Binary Search Tree(下)

本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 昨天我們介紹了Binary Search Tree(BST),而今天要講的B...

技術 [LeetCode 筆記] 15. 3Sum

前言   這題是一個運用指標的算法,而且是用三個指標來追蹤,運用指標依序掃瞄出題目所要的元素並加起來,使用到了 for、while 兩個迴圈,時間複雜度估達 O...