基礎電腦科學：排序（sorting）演算法入門上
前言排序（sorting）和搜尋（search）是演算法（algorithm）中最常見的入門知識。雖然我們在一般程式開發的場合中較少會需要自己實作排序和搜尋演算法，但排序（sort）和搜尋（search）的觀念也常出現在其他的演算法當中，應用層面很廣。本系列文章將使用 Python 來實作幾個經典演算法。首先我們先來介紹：選擇排序、插入排序和氣泡排序法。 選擇排序法選擇排序法是一種十分直觀的排序演算法（就是選擇最小的值和第一個初始值互
基礎電腦科學：演算法概要
前言隨著資訊科技發展，演算法已經無所不在存在我們的生活當中。舉凡上網 google 搜尋資料、下載檔案的壓縮方法、檔案的加密傳輸等，都可以看到演算法運作的蹤跡。一般來說資料結構和演算法是程式設計最基本的內涵，所以有人說：程式設計 = 資料結構 + 演算法。那究竟什麼是演算法/算法呢？ 咱們維基百科給了個非常需要慧根才能理解的解釋： 演算法（algorithm），在數學（算學）和電腦科學之中，為任何良定義的具體計算步驟的一個
Shingling, MinHashing and Common distance measure I
誰適合閱讀這篇文章：熟悉 Hash, Set, Tries (Prefix and Suffix Tree) 等資料結構和有志從事大量資料分析的電腦工程師 主要解決問題：給定一份文件，如何在網際網路的無盡文件大海中，找到相似的文件？主要應用：偵測剽竊 (Plagiarism)，搜尋引擎欲尋找鏡像網頁，網路購物或電影推薦系統中的協同過濾 綱要： 如何快速比較兩文件集合並提供量化結果: a. 如何定義相似度？ b. 如何重新定義相似度
用 JavaScript 學習資料結構和演算法：字典（Dictionary）和雜湊表（Hash Table）篇
前言在之前我們學習了一種不重複元素的集合，本文我們繼續討論另外一種不重複值的資料結構：字典（Dictionary）和雜湊表（Hash Table）。在集合中我們主要關心的是值本身 { 值（value）： 值（value）}，在字典（Dictionary）和雜湊表（Hash Table）則是有 { 鍵（key）: 值（value）} 之間的 mapping 關係。 什麼是字典（Dictionary
用 JavaScript 學習資料結構和演算法：集合（Set）篇
什麼是集合（Set）？集合是一個源自於數學理論中擁有不同元素的集合： N = {0, 1, 2, 3, 4, 5, 6, …} 空集合：{} 其特性在於它是由一組無序且不重複的項目組成。你也可以想成是一個沒有重複元素和無順序的陣列。在這篇文章我們會介紹如何實作集合資料結構並使用 交集、聯集、差集等集合操作方式。 集合初體驗事實上，在 ES6 中就有原生的 Set，在這邊我們試著使用 JavaScript 物件模仿 ES6 的
Object Recognition Kitchen 透明物體辨識(演算法概念)
前言這次的文章想要討論一個有趣的題目 – 透明物體辨識，這次的介紹先把題目限定在找出透明物體的位置，並把透明物體的輪廓找出來。 演算法功能簡介我們的演算法目的是要找出影像中的透明物體，並把輪廓圈出來，就像下面這張圖一樣。 其實如果要更精確，應該把想要辨識哪些透明物體、在那些場景、辨識成功率希望有多高、如何定義辨識成功等都說清楚，不過這邊想先帶給大家一個初步的概念，就不討論得太過瑣碎。 演算法概念為了達成這個功能，我們勢必要先收到彩色影
用 JavaScript 學習資料結構和演算法：佇列（Queue）篇
什麼是佇列（Queue）？佇列（Queue）是一種先進先出（First In First Out, FIFO）的有序串列（Ordered List），與堆疊（Stack）後進先出（Last In First Out, LIFO）不同的是佇列（Queue）的新增和刪除元素是發生在不同端，新增元素在尾部、移除元素在頂部，最新加入的元素會從尾部排入。在一般生活中比較常見的例子是電影院排隊買票、小七便利商店排隊付款（當然不能有人想插隊啦），在
用 JavaScript 學習資料結構和演算法：陣列（Array）篇
什麼是陣列（Array）？陣列可以說是程式語言中暫時儲存資料的櫃子，幾乎所有的程式語言都具備陣列這個廣泛運用的資料結構，但值得注意的是一般程式語言中陣列只能儲存同樣型別的值，但在 JavaScript 則可以儲存不同型別的值（但我們還是盡量避免）。 下面是陣列的簡單使用情境，當今天我們想儲存整個班級的學生姓名時，我們不可能使用一個個變數去一個個儲存，這時候陣列的功能就派上用場了： 1234567const student1 = &#x
用 JavaScript 學習資料結構和演算法：堆疊（Stack）篇
前言在 CS 江湖上曾傳言：程式設計 = 資料結構 + 演算法。在一般的大專院校裡，資料結構（Data Structure）與演算法（Algorithm）幾乎都是電腦科學（Computer Science）和資訊相關科系的基礎必修課，在這些課堂中多半是使用 C/C++ 或是 Java 進行教學，許多初學學生也因為對於這些語言的掌握度不夠，反而迷失在資料結構和演算法的世界裡，然而本系列文章將透過 JavaScript 去學習一