Get Updates By E-mail 

Article Written By:
Johann Dowa

Large Open Source Collection Of Computer Science Algorithms In Objective-C

  •  
  •  
  •  
  •  
  •  

EKAlgorithms is a handy project providing a wide collection of common computer science algorithms.   Great if you’re learning objective-c, or just find yourself needing an algorithm and want to save some time.

Submitted by Evgeny Karkan EKAlgorithms is growing and currently includes a wide variety of sort, array, string, number, algorithms, and a large collection of data structures.

As the readme states EKAlgorithms includes:

Array

– Index of maximum element in array.
– Find longest string in array of strings.
– Find shortest string in array of strings.
– Array reverse.
– Intersection of two arrays.
– Union of two arrays (with remove duplicates).
– Find duplicates.
– Array with N unique/not unique random objects.

Search

– Linear search.
– Binary search.
Sort

– Bubble sort.
– Shell sort.
– Merge sort.
– Quick sort.
– Insertion sort.
– Selection sort.

String

– Palindrome or not.
– String reverse.
– Words count.
– Permutations of string.
– Occurrences of each character (a – z).
– Count needles in a haystack.
– Random string.

Number

– Sieve of Eratosthenes.
– Great common divisor (GCD).
– 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.
– Data structures
– Stack (LIFO).
– Queue (FIFO).
– Deque.
– Linked list.
– Graph
– DFS (depth-first search);
– BFS (breadth-first search).
– Binary search tree (BST).

You can find EKAlgorithms on Github here.

Thanks to Evegny for the submission.


  •  
  •  
  •  
  •  
  •  

Submit A Resource

Have you created a useful tutorial, library or tool for iOS development that you would like to get in front of our 300,000+ monthly page views from iOS developers?

You can submit the url here.

The resources we feel will appeal to our readers the most will be posted on the front page.

Comments