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

algorithm tutorials