排序的速度 Quicksort,需要heapsort,需要merge sort,需要insertion sort,需要 在前幾天的時間我們看到了這一些演算法,我...
前言 這題是一個經典的 DFS 深度優先搜尋問題,聽說是 FAANG 高頻題(?,目標是在二維陣列裡找到連續出現 1 的範圍 (島嶼),計算島嶼共出現幾個,...
在上一篇文章介紹了在 Neo4j 做資料分析前的準備動作,評估記憶體用量和建立子圖,今天我們就來嘗試其中兩個演算法,中心位置演算法的 Page Rank 和群聚...
最大值與最小值 在一個有n個元素的,未經排序的陣列中,如果我們要找到最小值,我們可以將一個陣列進行排序,使用merge sort等等方式,接著回傳該陣列的第一個...
Hash function 一個好的雜湊函數,可以把均勻的分佈在雜湊表的每一個slot中,也就是盡量滿足簡單均勻雜湊的假設,而且分布的均勻性,不會受到元素的影響...
本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 第十天我們第一次介紹了Decrease and Conquer類別的運作方式...
輕鬆搞懂演算法: 演算法概論與複雜度(BigO)呼,昨天趕稿趕到凌晨作影片真的比想像中的累阿QQ希望這系列影片可以幫助到想學習的人 程式新手學習發問區,問都給...
資料結構 (Data Structure)不同的資料會有不同的儲存方式,而這些擺放的方式都會影響到程式設計,而這些儲存資料的方式就稱為資料結構。事實上,更精...
字典(Dictionary) 抽象資料結構 在字典裡,有個物品,每一樣東西都會跟隨著一個(假設物品和物品之間,不會有相同的),我們可以透過去找出我們想要的物品,...
Tree Sort 簡而言之就是使用 Tree 結構來排序資料,建議先看資料結構篇章中的 Binary Search Tree 和 Tree Traversal...
今日題目 題目連結:965. Univalued Binary Tree 題目主題:Tree, Depth-First Search, Breadth-Firs...
分析演算法 分析演算法,即是分析一個演算法的效率,來決定我們要使用哪一種演算法,而效率的分析方式通常會使用時間進行分析,忽略記憶體,或是頻寬之類的議題。 在分析...
Counting sort Input : Output : Aux(auxiliary) array : Counting sort假設一個陣列中有個整數,...
本系列文章同步分享於個人Blog → Informistry-HankLee 前言 一連講了五天的背景知識,今天我們終於要來開始上主菜了,而主菜也是有很多的類別...
本系列文章同步分享於個人Blog-Informistry 前言 從生物科技產業轉行到資訊科技產業不知不覺來到第五個年頭,這五年裡當個無憂無慮的小小碼農渾渾噩噩地...
在設計網路服務時,流量控制和資源管理是非常重要的課題。當系統面臨大量 Requests 或突發流量時,無限制地接受 Request 可能導致資源耗盡或服務中斷。...
前言 解這題最重要的是學習 Quick Sort 快速排序演算法是如何運作的,實作中間也可學到遞迴的概念,題目目標是把陣列從小到大排序後,找到給定的元素大小...
本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 今天算是進入我們倒數第二個主題了,雖然不知道前面的內容大家能不能吸收,或是了...
題目: 寫一個方法(函數):題目給一個字串,請回傳該字串出現最多次的字元。 此文同時發佈於好讀版。 Example: ex1: input: "...
本文同步分享於個人Blog → InformisTry-HankLee 前言 昨天介紹了Algorithm X的概念和流程,但跟數獨又有什麼關係呢?這個問題我大...
雇用問題 假設你要雇用新的辦公助理,而你找了一個雇用代理人去幫你推薦應聘的人,雇用代理人每天會給你推薦一個人。接著你會去面試這個人,並決定是否要雇用他。 因為雇...
本文同步分享於個人Blog → InformisTry-HankLee 前言 昨天我們介紹了如何使用Backtracking的方式來破解數獨,這個Backtra...
此演算法是由一位叫 Edsger Dijkstra 的荷蘭工程師所發明,他在電腦科學領域貢獻了許多奠定目前網際網路、電腦科學與數位服務等等的基礎。 在學習 D...
【在廚房想30天的演算法】Day 01 演算法好吃嗎~ Aloha!我是少女人妻Uerica!哈哈哈,過了一年又開始跟老公沒話題了,加上疫情關係天天處一起,我...
今日題目 題目連結:145. Binary Tree Postorder Traversal 題目主題:Stack, Tree, Depth-First Sea...
演算法(Algorithms) 大致上來說,演算法為具有明確定義的計算過程,根據輸入得到不同的輸出,演算法就是一個將輸入變成輸出的一連串的計算過程,且須要具備五...
本文同步分享於個人Blog → InformisTry-HankLee 前言 最後一個主題拉~~~歡慶昨天中秋節~~~ 最後一個主題我們要講的是貪婪的演算法(G...
本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 昨天介紹了AVL Tree和當針對AVL Tree進行Insertion的時...
本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 昨天我們介紹了Binary Search Tree(BST),而今天要講的B...
前言 這題是一個運用指標的算法,而且是用三個指標來追蹤,運用指標依序掃瞄出題目所要的元素並加起來,使用到了 for、while 兩個迴圈,時間複雜度估達 O...