EKAlgorithms——算法,数据结构,Objective-C实现的开源项目
EKAlgorithms中包含了一些经典的算法,数据结构以及一些Objective-C 实现的开源项目。同时该项目还在不断更新中。
Github链接:https://github.com/EvgenyKarkan/EKAlgorithms
数列
- Sieve of Eratosthenes.
- Great common divisor (G C D).
- Least common multiple (LCM).
- Factorial.
- Fibonacci numbers.
- Sum of digits.
- Binary to decimal conversion.
- Decimal to binary conversion.
- Fast exponentiation.
- Number reverse.
- Even/odd check.
- Leap year check.
- Armstrong number check.
- Prime number check.
数据结构
- Stack (LIFO).
- Queue (FIFO).
- Deque.
- Linked list.
- Graph
- DFS (depth-first search);
- BFS (breadth-first search).
- Binary search tree (BST).