Dijkstra’s Algorithm

• 無負權的「單源最短路徑」演算法，一個頂點到其餘各頂點的最短路徑。

問題

Johnson’s Algorithm

在 G=(V, E)中尋找任兩Vertex的最短距離 (其中E可以有負權)

想法

• 若不存在負權，一種找任兩Vertex最短距離的方式為：分別用每…

OS: Synchronization 2: Semaphore and Classical problems of Synchronization

Modular multiplicative inverse

Keywords: 模反元素、費馬小定理、輾轉相除法

前言

C++除法取整

Keyword: ceil, floor, round

連續兩周遇到除法並向上取整的題目，取整是很常見的做法，一般程式語言的整數除法中，「對非負數而言，都是向下取整」。

向零取整

注意C++不論是除法或是mod，都是向零的方向運作。所以本篇的運算，基本上都只能在非負整數上工作。

OS: Deadlock

keywords: deadlock

定義

Linux: Hard Links and Soft Links

Keywords: Inode, hard links, soft links

前言

Bellman–Ford algorithm

求解含負權邊的「單源最短路徑」問題的演算法

問題

Convex Hull: Andrew’s Monotone Chain

keywords: Andrew’s Monotone Chain, convex hull, cross product

Algorithm: Aho–Corasick algorithm (AC自動機)

在文章中尋找多種句子。