原创 平衡樹——2-3樹(Binary Search Tree - 2-3 Tree)
平衡樹——2-3樹(Binary Search Tree - 2-3 Tree) 簡介(Introduction) 2-3 trees and 2-3-4 trees are binary search trees that
原创 貪心算法——普林姆算法(Greedy Algorithm-Prim's Algorithm)
貪心算法——普林姆算法(Greedy Algorithm-Prim’s Algorithm) 貪心算法簡介(Introduction of Greedy Algorithm) (pic: https://www.sicas
原创 排序算法——堆排序(Heap Sort)
排序算法——堆排序(Heap Sort) 堆(Heap) Heap is a complete binary tree which satisfies the heap condition: Each child has a
原创 時空權衡——斐波那契數列(Time/Space Tradeoff - Fibonacci Sequence)
時空權衡——斐波那契數列(Time/Space Tradeoff - Fibonacci Sequence) 斐波那契數列簡介(Introduction) In mathematics, the Fibonacci numbe
原创 動態規劃算法——沃夏爾算法(Dynamic Programming Algorithm - Warshall's Algorithm)
動態規劃算法——沃夏爾算法(Dynamic Programming Algorithm - Warshall’s Algorithm) 傳遞閉包(Transitive Closure) “The transitive clos
原创 時空權衡——字符串匹配(Time/Space Tradeoff - Horspool's String Matching)
時空權衡——字符串匹配(Time/Space Tradeoff - Horspool’s String Matching) 字符串匹配簡介(Introduction) String matching is to find a
原创 動態規劃算法——弗洛伊德算法(Dynamic Programming Algorithm - Floyd's Algorithm)
動態規劃算法——弗洛伊德算法(Dynamic Programming Algorithm - Floyd’s Algorithm) 僞代碼(Pseudocode) function Floyd(W[1..n, 1..n])
原创 排序算法——冒泡排序(Bubble Sort)
排序算法——冒泡排序(Bubble Sort) 算法簡介(Introduction) Bubble sort is to compare adjacent elements of the list and exchange t
原创 Transform and Conquer - Instance Simplification
Transform and Conquer - Instance Simplification 原理(Principles) Try to make the problem easier through some pre-pr
原创 貪心算法——狄克斯特拉算法(Greedy Algorithm - Dijkstra's Algorithm)
貪心算法——狄克斯特拉算法(Greedy Algorithm - Dijkstra’s Algorithm) 最短路徑問題(The Single-Source Shortest Path Problem) In real li
原创 時空權衡——哈希法(Time/Space Tradeoff - Hashing)
時空權衡——哈希法(Time/Space Tradeoff - Hashing) 哈希法簡介(Introduction) Hashing is a standard way of implementing the abstra
原创 動態規劃算法——揹包問題(Dynamic Programming Algorithm - Knapsack Problem)
動態規劃算法——揹包問題(Dynamic Programming Algorithm - Knapsack Problem) 揹包問題(Knapsack Problem) (picture is from https://
原创 平衡樹——自平衡二叉樹(Balanced Tree - AVL Tree)
平衡樹——自平衡二叉樹(Balanced Tree - AVL Tree) 定義(Definition) An AVL tree is a self-balancing binary search tree. It was n
原创 GSON
What is GSON? A Java serialization/deserialization library to convert Java Objects into JSON and back is designed by g
原创 Java - Introduction
Java - Introduction What is Java? Java is well-known as a programming language for Internet applications. Why is th