原地算法：在計算機科學中，一個原地算法（in-place algorithm）是一種使用小的，固定數量的額外之空間來轉換資料的算法。當算法執行時，輸入的資料通常會被要輸出的部份覆蓋掉。不是原地算法有時候稱為非原地（not-in-place）或不得其所（out-of-place）。 題目： 生命 ...

本篇是in place algorithm的學習筆記。目前學習的是in place merge與in place martrix transposition這兩個算法。 1.in place merge 論文鏈接：Practical in-place merging 論文討論 ...

快速排序，又稱划分交換排序。以分治法為策略實現的快速排序算法。 本文主要要談的是利用javascript實現in-place思想的快速排序 分治法： 在計算機科學中，分治法是建基於多項分支遞歸的一種很重要的算法范式。字面上的解釋是“分而治之”，就是把一個復雜的問題分成兩個或更多的相同 ...

https://en.wikipedia.org/wiki/Hungarian_algorithm http://www.hungarianalgorithm.com/index.php 匈牙利算法是解決分配問題(assignment problem)的算法，使用第二個網址中的例子講解 ...

原地算法：是一種使用小的，固定數量的額外之空間來轉換資料的算法。當算法執行時，輸入的資料通常會被要輸出的部份覆蓋掉。 范例：冒泡排序、選擇排序、插入排序、希爾排序 （1）冒泡排序： （2）選擇排序--不穩定排序 （3）插入排序 ...

Greedy Algorithm 《數據結構與算法——C語言描述》 圖論涉及的三個貪婪算法 Dijkstra 算法 Prim 算法 Kruskal 算法 Greedy 經典問題：coin change 在每一個階段，可以認為所作決定是好的，而不考慮將來的后果 ...

尋找最可能的隱藏狀態序列(Finding most probable sequence of hidden states) 　　對於一個特殊的隱馬爾科夫模型(HMM)及一個相應的觀 ...

在計算機科學當中，論文當中經常需要排版算法。相信大家在讀論文中也看見了很多排版精美的算法。本文就通過示例來簡要介紹一下 algorithms 束的用法。該束主要提供了兩個宏包，包含兩種進行算法排版的環境，algorithm 和 algorithmic 。 這兩個宏包是被設計成同時一起使用 ...