iT邦幫忙

alogrithm相關文章
共有 11 則文章

技術 【Day33】[演算法]-深度優先搜尋DFS與廣度優先搜尋BFS

深度優先搜尋(Depth-First Search,DFS)與廣度優先搜尋(Breadth-First Search, BFS),是可以用來走訪或搜尋樹節點與圖...

技術 【Day31】[演算法]-二分搜尋法Binary Search

二分搜尋法(Binary Search ),在執行前有一項必須條件,資料列需要是已排序好的狀態,因此若資料龐大且未排序,需要先搭配使用前面幾天介紹的排序法,再來...

技術 【Day34】[演算法]-費波那契數列Fibonacci Sequence

之前在遞迴的篇章有介紹過費波那契數列,是使用遞迴的方式實作,但是從下面遞迴的樹狀圖來看,會發現有很多重複的節點,遞迴的深度越深,重複計算的節點也就越多,甚至會出...

技術 【Day35】[演算法]-常見的演算法策略Algorithmic Patterns

分治法(Divide and conquer) 又稱分而治之法,是最常被使用的策略方式,原理是將一個難以直接解決的大問題,依據相同的概念分割成多個子問題,再各個...

技術 【Day32】[演算法]-內插搜尋法Interpolation Search

內插搜尋法(Interpolation Search  ),又稱插補搜尋法,是二分搜尋法的改良版,二分搜尋法是先找出中間值,而內插搜尋法是透過斜率公式來估出資料...

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

技術 Day2 -- 解析演算法的優劣(上)

本系列文章同步分享於個人Blog → Informistry-HankLee 前言 第一天我們針對了演算法做了非常簡單的介紹,我們提到演算法本身是一個用來解決問...

鐵人賽 Software Development DAY 29

技術 【Day29】[演算法]-基數排序法Radix Sort

基數排序法(Radix Sort),與前篇的桶排序都是非比較排序,也屬於「分配性」的排序方式,原理依據鍵值排序的方向又分為兩種: LSD(Least Sig...

鐵人賽 Software Development DAY 30

技術 【在廚房想30天的演算法】Day 30 資訊安全與演算法 : 數位憑證

Aloha!我是少女人妻 Uerica!終於來到最後一天了!如果生命只剩一天,我想我會拿來學資料結構與演算法,因為這個過程有度日如年的感覺啊~QQ 555 最...

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

技術 Day12 -- Decrease and Conquer - Binary Search

本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 一連講了好幾個Sorting的演算法,我們今天來換換口味,今天要講的演算法是...

鐵人賽 Software Development DAY 4

技術 Day 3 好用兩件套 - 物件與陣列的時間與空間複雜度

陣列與物件是 JavaScript 內建的資料結構,當提到一個資料結構的好壞時,我們會評斷操作該資料結構時所用的各個方法 (新增、刪除、存取或修改、查詢) 所需...

鐵人賽 Software Development DAY 5

技術 Day 5:20. Valid Parentheses

今日題目 題目連結:20. Valid Parentheses題目主題:String, Stack 玩了幾題排序後,接下來會分享兩種重要的資料結構Stack &...