iT邦幫忙

演算法相關文章
共有 302 則文章

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

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

鐵人賽 Software Development DAY 27

技術 【Day27】[演算法]-堆積排序法 Heap Sort

堆積排序法(Heap Sort)原理是利用「堆積」的資料結構為基礎來完成排序。 堆積的介紹可以參考此篇。 操作流程(最大堆積為例): 將陣列轉換最大堆積(...

技術 [筆記本: 演算法] 多邊形篇 Part 3 - Furthest Pair of Points 最遠兩點配對

Furthest Pair of Points 最遠兩點配對 顧名思義,這個演算法在n個點中,找出擁有最長距離的的兩點。這個方法可以利用凸包的特性,因為凸包上所...

技術 [筆記本: 演算法] 多邊形篇 Part 1 - Simple Polygon 簡單多邊形

多邊形 多邊形定義為各點互相直線連接所圍成的無開口圖形。多邊形又包含以下幾個種類: Simple Polygon 簡單多邊形 Convex Polygon 凸...

鐵人賽 AI & Data DAY 22
人工智慧 vs.工人智慧 系列 第 22

技術 Day 22:分類氣 (二)

今天來講一下分類器評估的方式。 一般常見的評估法 (evaluation) 有蠻多資料可以參考,在這裡就是快速的說而已,並不會琢磨太多。主要要講解的會是我們採用...

技術 SEO最新的演算情形想表達什麼呢?

搜尋引擎優化(SEO)是快速變化且競爭的,而行銷人員無從選擇的必須用最快的速度去適應這些更新。首先有幾點我們必須知道的:→ Google每年更改演算法超過600...

鐵人賽 自我挑戰組 DAY 22

技術 Day 22:貪婪演算法(2)

上一回寫到大部分貪婪演算法並非永遠正確,那哪些問題適合用它來解呢? 最佳子結構 貪婪演算法既是在過程中不斷地尋求局部最佳解,換句話說,它也就適合解決有辦法透過局...

技術 [Google Code Jam] C++ Go, Gopher! 互動題目

前言 這題題目實在有夠長,光題目我就看了非常久,題目看不懂真的很慘連做都沒辦法做(翻譯我也看不懂,中英文都很差真的很慘..),還好最後多虧這位大大的文章和測試工...

鐵人賽 自我挑戰組 DAY 1

技術 【第一天 - Leetcode 介紹】

Q1. 什麼是 Leetcode ? Leetcode 是一個線上練程式網站,收集了許多軟體工程師面試考古題 許多軟體公司在面試時會給你題目,讓你思考如何解決...

鐵人賽 自我挑戰組 DAY 25

技術 Day 25:動態規劃(dynamic programming)

動態規劃也是一種演算法設計模式,常用來解決最佳化問題。它的方法是將問題(通常是遞迴地)分解成子問題,再以子問題的最佳解組成原問題的最佳解。 這樣的描述看起來完全...

鐵人賽 Software Development DAY 28

技術 【Day28】[演算法]-桶排序法Bucket Sort

桶排序法(Bucket Sort),與前面幾篇的排序法不一樣,前面都是經由兩兩互相比較而成的排序,稱為比較排序法,而桶排序是非比較排序,屬於「分配性」的排序。原...

技術 [Google Code Jam] C++ Saving The Universe Again 再次拯救宇宙

前言: 大家好,第一次發文往後請各位前輩多多指教,我文筆很糟,有手殘的地方請見諒。首先先感謝朋友介紹Google Code Jam這活動,但錯過了沒機會參加到,...

鐵人賽 自我挑戰組 DAY 8

技術 Day 08:分治法與遞迴(1)

再繼續寫其他更快的排序演算法之前,先來寫分治法(divide-and-conquer paradigm),因為後面的演算法跟它大有關係。 分治法是一種演算法設計...

鐵人賽 自我挑戰組 DAY 1

技術 Day 1: 演算法無所不在

寫程式的目的,即是把不斷重複的計算流程自動化。而演算法,則是用以明確定義自動化後的計算流程。在設計演算法之前,除了對於要解決的問題有一定程度的認識以外,還必須考...

達標好文 技術 【最完整!演算法學習路線圖】(2021 統整版)

大家好~分享 演算法 相關影片到現在也一年多了,這次整理出幾個數據上反響較好的主題給大家,相信能幫助正在此條路上的人。更主要的,是希望能透過清楚的 圖解 概念,...

鐵人賽 AI & Data DAY 7

技術 Day 7: 人工智慧在音樂領域的應用 (有趣的AI演算法一)

前面幾天我們講完了AI經過了幾次大起大落,最後在AlphaGo一戰封神後被推向最高端,機器學習/深度學習成為人人所追逐的技術。 但如同我們前面一再強調的: 機器...

鐵人賽 Software Development DAY 26
從LeetCode學演算法 系列 第 26

技術 [Day 26] 從LeetCode學演算法 - 0283. Move Zeroes (Easy)

目標:這題主要目的在於讓讀者繼續熟悉一些陣列的常用操作及方法。 原題: Question: Given an array nums, write a funct...

鐵人賽 自我挑戰組 DAY 13

技術 【第十三天 - 遞迴 題目分析】

先簡單回顧一下,今天預計分析的題目: 題目連結:https://leetcode.com/problems/merge-two-sorted-lists/...

鐵人賽 Software Development DAY 24
從LeetCode學演算法 系列 第 24

技術 [Day 24] 從LeetCode學演算法 - 0229. Majority Element II (Medium)

目標:這題主要目的在於進一步討論摩爾投票算法的延伸。 原題: Question: Given an integer array of size n, find...

鐵人賽 開發技術 DAY 19
連續30天,挑戰演算法 系列 第 19

技術 [Day19] 30 天挑戰演算法 - 數數字

題目來源:Count and Say 問題: 這個「數數字」的數列的格式為: 1, 11, 21, 1211, 111221, ... 其中 1 要念 一個...

鐵人賽 自我挑戰組 DAY 2

技術 Day 02:二分搜尋(binary search)

第一個演算法既是叫搜尋,那我們先想像一些生活中找東西的情境。 如果有一疊照座號排好的作業,要找出28號同學的,我們很可能會先拿開上面半疊,從中間開始找。 或者如...

鐵人賽 Modern Web DAY 2

技術 Trick 1: 萬惡的摸彩箱

萬惡的抽卡遊戲 玩過手機上的抽卡遊戲嗎? 就是店家的桌上放著一疊蓋起來的角色卡片,每花十元可以抽一張卡,但是抽到的總是那幾張老卡,最可愛的那個角色開了幾十百來張...

鐵人賽 自我挑戰組 DAY 8

技術 【第八天 - Quick Sort 介紹】

Q1. Quick Sort是什麼 與前天介紹的 bubble sort 一樣,是一種計算排序的方法,但是此種演算法比起 bubble sort 平均所花費...

鐵人賽 影片教學

技術 [Day09] 什麼是鏈結串列

#328 - Odd Even Linked List 連結: https://leetcode.com/problems/odd-even-linked-...

鐵人賽 Software Development DAY 25
從LeetCode學演算法 系列 第 25

技術 [Day 25] 從LeetCode學演算法 - 0063. Unique Paths II (Medium)

目標:這題主要目的在於延伸前面解過的題目,再進行一點變化,同樣屬於DP的範疇。 原題: Question: A robot is located at the...

技術 [Google Code Jam] C++ Waffle Choppers 華夫切餅機

前言 這題看到的時候很天真的直接切水平判斷,再切垂直判斷,結果當然是連下面測資都過不了,因為少判斷每個Block擁有的餅乾數量,但慶幸不用重寫,只要再多一個判斷...

鐵人賽 影片教學 DAY 21

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

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

鐵人賽 自我挑戰組 DAY 3

技術 【第三天 - Stack 題目分析】

先簡單回顧一下,今天預計分析的題目: Valid Parentheses 昨天問到,如果 ([)] 是錯誤的,那什麼是正確的 ? 你寫 (...

鐵人賽 自我挑戰組 DAY 19

技術 【第十九天 - Binary Tree題目分析】

先簡單回顧一下,今天預計分析的題目:94. Binary Tree Inorder Traversal 題目敘述:https://leetcode.co...

鐵人賽 Software Development DAY 5

技術 Day 5. Array之特殊矩陣存放

昨天講了利用array來儲存一維,二維,三維....到n維矩陣,今天繼續來用array,我們來儲存一些酷逼八的矩陣(♛‿♛) 下、上三角矩陣 下三角矩陣(Low...