代码库> 其他> EKAlgorithms--算法,数据结构,Objective-C实现的开源项目
EKAlgorithms--算法,数据结构,Objective-C实现的开源项目
关注
上传者:ccsupport 分类:其他(Others)
查看次数:4649 下载次数:346
上传时间:2014-03-04 大小:131 B


EKAlgorithms中包含了一些经典的算法,数据结构以及一些Objective-C 实现的开源项目。同时该项目还在不断更新中。

数组
1.Index of maximum element in array.
2.Find longest string in array of strings.
3.Find shortest string in array of strings.
4.Array reverse.
5.Intersection of two arrays.
7.Find duplicates.
8.Array with N unique/not unique random objects.

搜索
1.线性搜索
2.二进制搜索

排序
1.Bubble sort.
2.Shell sort.
3.Merge sort.
4.Quick sort.
5.Insertion sort.
6.Selection sort.
7.Heap sort.

字符串
1.Palindrome or not.
2.String reverse.
3.Words count.
4.Permutations of string.
5.Occurrences of each character (a - z).
6.Count "needles" in a "haystack".
7.Random string.
8.Concatenation of two strings.
9.Find 1st occurrence of "needle" in a "haystack".
10.Last occurrence of "needle" in a "haystack".


数列
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).

收藏
我来说两句
发表评论
您还没有登录!请登录注册
所有评论(0
提示
sina weixin mail 回到顶部