Difference between revisions of "Software"
From Wiki2
Line 16: | Line 16: | ||
*priority queue, | *priority queue, | ||
*binary search tree | *binary search tree | ||
==algorithm tutorials== | |||
*[http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=alg_index top coder] |
Revision as of 10:38, 24 May 2013
software engineering concepts and software design patterns
- links to well-known software engineering concepts and software design patterns, as Convention over configuration, Model-View-Controller, ActiveRecord, Association Data Mapping, and Front Controller.
big O complexity
basic routines that I should know
You should implement the most common data structures in your language of choice. Do not rely on common libraries. Implement the following and write tests for them:
- vector (dynamic array),
- linked list,
- stack,
- queue,
- circular queue,
- hash map,
- set,
- priority queue,
- binary search tree