計算機常用基礎算法
Algorithms playground for common questions solved in Java syntax.
This repository contains my solution for some common algorithms. I've created this repository to learn about algorithms and improve solving different common computer science problems. I'll try to add more solutions if I have time :)
Each solved problem has a program written in Java. Every solution is tested and some problems contains more than one solution with different implementations.
You can check the solution executing tests inside tests directory. Some of this problems have been resolved using TDD.
Problems
arrays
- Clockwise print array - 順時針打印數組 </ul>
- Hex conversion utility - 進制轉換工具
- Majority Number - 大多數，超過一半的數
- Maximum product - 最大乘積
- TOPK algorithm - TOP算法 </ul>
- Dijkstra algorithm - 迪杰斯特拉算法
- Directed graph Depth First and Breadth-First by Adjacency table - 鄰接表實現有向圖深度優先和廣度優先
- Directed graph Depth First and Breadth-First by Adjacency Matrix - 鄰接矩陣實現有向圖深度優先和廣度優先
- Floyd Warshall - 弗洛伊德算法
- Kruskal - 克魯斯卡爾算法
- Prim - 普里姆算法
- Undirected graph Depth First and Breadth-First by Adjacency table - 鄰接表實現無向圖深度優先和廣度優先
- Undirected graph Depth First and Breadth-First by Adjacency Matrix - 鄰接矩陣實現無向圖深度優先和廣度優先 </ul>
- Matrix multiplication - 方陣乘法 </ul>
- Thread synchronization - 線程同步 </ul>
- Words similarity by Tongyici CiLin - 基于同義詞詞林的詞語相似度 </ul>
- Insert sorting - 插入排序
- Quick sorting - 快速排序
- Shell sorting - 希爾排序 </ul>
- ChineseToSpelling - 中文轉拼音 </ul>
- Check Stack Sequence - 檢查棧的彈出序列
- Maintain a minimum number of stacks - 保持最小數的棧 </ul>
- Binary Search - 二分查找
- Combination - 組合
- Jaccard similarity coefficient - 杰卡德相似度系數
- Longest common subsequence - 最長公共子序列
- Longest common substring 1 - 最長公共子串1
- Longest common substring 2 - 最長公共子串2
- Levenshtein Distance - 編輯距離
- Longest decreasing subsequence - 最長遞減子序列
- PatternStringMatch - 模式串查找
- Permutation - 全排列
- Lexicographical sorting - 字典序排序 </ul>
- Depth-first traversal of a binary tree - 二叉樹的深度優先遍歷
- Get all path by given a number - 二叉樹中結點值的和為輸入整數的所有路徑
- Level binary tree traversal - 二叉樹的層次遍歷
- Binary tree traversal - 二叉樹的遍歷
- Verify Sequence Of Binary search tree - 驗證二叉搜索樹序列 </ul>
- Deep Clone - 深拷貝
- Singleton - 單例
- Static Proxy - 靜態代理
- JDK Dynamic Proxy - JDK實現動態代理
- CGLib Dynamic Proxy - CGLib實現動態代理 </ul> https://github.com/shijiebei2009
commons
graph
matrix
multithread
similarity
Sorting Algorithms
Chinese to Spelling
Stack
Strings
trees
Design Patterns
本文由用戶 jopen 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！