No description or website provided.
JavaScript Ruby HTML
Latest commit 6e49287 Dec 2, 2016 @rrgayhart rrgayhart committed on GitHub Update README.markdown
Permalink
Failed to load latest commit information.
_vendor Added underscore as a library. Aug 31, 2016
a_star First notes on A* algorithm Dec 1, 2013
binary_trees Update bst_test.js Aug 26, 2016
bitwise_binary_operators Update README.md Oct 28, 2016
bloom_filters Direct link Sep 11, 2016
dungeon_generation
graphs Include description for strongly connected graph Jul 28, 2015
hash_array_mapped_tries structural sharing desc Nov 2, 2015
hash_tables chaining writeup Nov 1, 2015
heaps added a readme Feb 26, 2016
huffman_coding Fixed the huffman coding final challenge Nov 4, 2016
linked_lists
luhn_algorithm
md5 Starter tests for MD5 hashing Dec 9, 2013
pathfinding break pathfinder test into its own file Apr 1, 2015
red_black_trees confusing titles changed Jan 3, 2016
resources Random number generation toward sorting algorithms Nov 26, 2013
sha_1
tries
README.markdown Update README.markdown Dec 2, 2016
topics_wishlist.markdown

README.markdown

Data Structures & Algorithms

In the process of becoming or practicing as a web application developer, it's easy to lose sight of Computer Science.

This collection of exercises and experiments seeks to help you build an understanding of those foundations.

Local Setup

  • Fork this repo
  • Clone your forked repo
  • cd data_structures_and_algorithms
  • Set the remote
    • git remote add upstream https://github.com/turingschool/data_structures_and_algorithms.git

If there have been changes to this main repo - you can pull them down in the following way

  • Make sure you are on a master branch, with no uncommitted work (makes this easier)
  • git fetch upstream master

Included Topics

  • binary trees - README|Ruby|JavaScript
  • Pathfinding Algorithm with A* - README|Ruby?
  • luhn algorithm (checksumming) - README|Ruby
  • graphs - README
  • linked lists - README|Ruby|JavaScript
  • bloom filters - README
  • Hash Array Mapped Trie - README
  • Hash Maps - README
  • Heaps - README
  • Huffman Coding - README|JavaScript
  • MD5 Hashing - README|Ruby
  • Red/Black Trees - README
  • SHA-1 - README
  • tries - README

To-Do / Would like to cover

  • Skip Lists
  • Persistent Data Structures
  • Tries (more detail)
  • Hashing algorithm implementation (maybe start with MurmurHash?)
  • Dungeon Generation