Algorithm, Data Structure Programming Technique List with LINKS.md

Algorithm and programming Technique list (with relative links)

Mathematics:

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=math_for_topcoders

• Sieve of Eratosthenes (prime finding)

• http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
• http://www.shafaetsplanet.com/planetcoding/?p=624
• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/eratosthenes_sieve&usg=ALkJrhhwtnMHMOYCdg4BxIfMFpyTHN-_pA

• Bitwise Sieve http://www.shafaetsplanet.com/planetcoding/?p=855
• Segmented Sieve http://zobayer.blogspot.com/2009/09/segmented-sieve.html
• prime factorization

• https://www.dropbox.com/s/ndai0fquchmazu7/factorization.pdf (pdf by jan vai)
• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=primeNumbers
• http://zobayer.blogspot.com/2013/02/divisor-function.html

• GCD, LCM
• Factorial

• http://alavolacoder.blogspot.com/2013/04/factorial-facts.html
• http://alavolacoder.blogspot.com/2013/04/factorial-facts_9.html
• http://zobayer.blogspot.com/2009/07/factorial.html

• Fibonacci
• Counting, Permutation, combination

• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=combinatorics

• Exponentiation
• Modular Arithmetic

• http://www.shafaetsplanet.com/planetcoding/?p=936

• Euclid, Extended euclid

• http://zobayer.blogspot.com/2009/07/extended-euclidean-algorithm.html
• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/euclid_algorithm&usg=ALkJrhhkz3tb4aXWHeD8eIJvJCQhe-jn7Q
• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/extended_euclid_algorithm&usg=ALkJrhgjyM7s9peFmIRPQqhXdBGE9-CeHw

Data Structure:

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=dataStructures

• Stack

• http://alavolacoder.blogspot.com/2013/02/stack.html

• Queue

• http://alavolacoder.blogspot.com/2013/03/queue.html

• Priority Queue
• Linked list
• 
  

http://alavolacoder.blogspot.com/2013/02/blog-post_19.html http://alavolacoder.blogspot.com/2013/02/blog-post_24.html http://zobayer.blogspot.com/2009/12/cse-102-linked-list-in-c.html

• Heap
• Hash table
• Disjoint Set, Union Find

• http://www.shafaetsplanet.com/planetcoding/?p=763
• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=disjointDataStructure

• Binary Search Tree

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/binarySearchTree.htm

• Trie, Suffix Array

• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=usingTries

• Binary Indexed Tree(BIT)

• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees

• Segmented Tree

• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor
• http://www.shafaetsplanet.com/planetcoding/?p=1557
• http://www.shafaetsplanet.com/planetcoding/?p=1591

• Heavy Light decompositon

• http://wcipeg.com/wiki/Heavy-light_decomposition
• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/heavy_light&usg=ALkJrhjj3RdDbiiCaQoThkAzVfSqnJuJkA

Sorting:

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=sorting
http://bongobani.blogspot.com/2010/06/blog-post_1625.html

• Bubble Sort

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/bubbleSort.htm

• Selection Sort

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/selectionSort.htm

• Insertion Sort

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/insertionSort.htm

• Shell Sort

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/shellSort.htm

• Quick Sort

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/quickSort.htm

• Merge Sort

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/mergeSort.htm
• http://zobayer.blogspot.com/2010/08/merge-sort.html
• http://zobayer.blogspot.com/2010/09/threaded-merge-sort.html
• http://zobayer.blogspot.com/2010/11/merge-sort-improvement.html

• Counting Sort

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/countingSort.htm

• Radix Sort

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/radixSort.htm

• Bucket Sort

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/bucketSort.htm

• Heap Sort

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/heapSort.htm

Searching:

• Linear Search
• Binary Search

• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binarySearch

• Ternary Search

• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/ternary_search&usg=ALkJrhgQ1I9JBNisS1NAVe5CcgYxCRhqtA

• Map, HashMap

Dynamic Programming:

• Some resources:

• https://sites.google.com/site/smilitude/recursion_and_dp

• http://www.codechef.com/wiki/tutorial-dynamic-programming

• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg

• http://www.shafaetsplanet.com/planetcoding/?p=1022

• http://www.shafaetsplanet.com/planetcoding/?p=1211

• Rod Cutting

• Maximum Sum (1D, 2D)

• Coin Change

• http://www.shafaetsplanet.com/planetcoding/?p=1158

• https://sites.google.com/site/programinggconcept/algorithm

• Longest Common Subsequence

• Longest Increasing subsequence, Longest Decreasing Subsequence Calculating nCr using DP

• http://zobayer.blogspot.com/2009/08/calculate-ncr-using-dp.html

• Matrix Chain multiplication

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Dynamic/chainMatrixMult.htm

• Edit Distance

• 0-1 Knapsack

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Greedy/knapscakIO.htm

• http://www.shafaetsplanet.com/planetcoding/?p=1072

• https://sites.google.com/site/programinggconcept/0-1-knapsack

• Bitmask DP

• http://www.shafaetsplanet.com/planetcoding/?p=1357

• Traveling Salesman problem

• http://www.shafaetsplanet.com/planetcoding/?p=571

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/AproxAlgor/TSP/tsp.htm

• Digit DP

• http://codeforces.com/blog/entry/7221

Greedy algorithm:

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=greedyAlg

• Activity selection/Task scheduling problem

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Greedy/activity.htm

• Huffman coding

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Greedy/huffman.htm

• http://zobayer.blogspot.com/2011/01/huffmans-code.html

• Fractional knapsack problem

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Greedy/knapscakFrac.htm

• Graph Theory:

• https://sites.google.com/site/smilitude/shortestpath

• https://sites.google.com/site/smilitude/shortestpath_problems

• http://www.codechef.com/wiki/tutorial-graph-theory-part-1

• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=graphsDataStrucs1

• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=graphsDataStrucs2

• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=graphsDataStrucs3

• Graph Representation(matrix, list/vector)

• http://www.shafaetsplanet.com/planetcoding/?p=143

• http://www.shafaetsplanet.com/planetcoding/?p=184

• http://www.shafaetsplanet.com/planetcoding/?p=211

• Breadth First Search(BFS)

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/GraphAlgor/breadthSearch.htm

• http://www.shafaetsplanet.com/planetcoding/?p=604

• http://www.shafaetsplanet.com/planetcoding/?p=639

• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/bfs&usg=ALkJrhinv0P87U0v_VXJhm3L6aGS5KEuPA

• Depth First Search(DFS)

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/GraphAlgor/depthSearch.htm

• http://www.shafaetsplanet.com/planetcoding/?p=973

• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/dfs&usg=ALkJrhiWHq30PgqeB1q11ZSAJrvMeOJksw

• Bipartite Graph checking

• http://zobayer.blogspot.com/2010/03/testing-bipartite-graph.html

• Topological Sort

• https://sites.google.com/site/smilitude/topsort

• http://www.shafaetsplanet.com/planetcoding/?p=848

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/GraphAlgor/topoSort.htm

• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/topological_sort&usg=ALkJrhhAS83fGpkoZIfziKQZIpYQy4JZ9A

• Strongly Connected Component (SCC)

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/GraphAlgor/strongComponent.htm

• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/strong_connected_components&usg=ALkJrhip3cmRxf-Uk_1COz-PHg57GuwEGg

• Minimum Spanning Tree(MST)

• Kruskals Algorithm

• • http://www.shafaetsplanet.com/planetcoding/?p=825
• • http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/GraphAlgor/primAlgor.htm
• • http://www.graph-magics.com/articles/min_spantree.php

• Directed MST

• • http://www.ce.rit.edu/~sjyeec/dmst.html

• All pair's shortest path (Floyd Warshall)

• http://www.graph-magics.com/articles/all_shortest_paths.php

• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/floyd_warshall_algorithm&usg=ALkJrhgoQbn-45TnSyPYBa0T2o__DDuJSw

• Djkastra algorithm

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/GraphAlgor/dijkstraAlgor.htm

• http://www.shafaetsplanet.com/planetcoding/?p=1500

• http://zobayer.blogspot.com/2009/12/dijkstras-algorithm-in-c.html

• Bellman Ford Algorithm

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/GraphAlgor/bellFordAlgor.htm

• Directed Acyclic Graph

• Bipartite Matching

• http://zobayer.blogspot.com/2010/05/maximum-matching-with-dfs.html

• http://zobayer.blogspot.com/2010/05/maximum-matching.html

• Max-Flow, Min-cost max-flow

• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlowRevisited

• Cayley's Theorem

• Articulation Point

• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/cutpoints&usg=ALkJrhiSuFiBqY_EBgCC68vfrvW2o5vZnA Bridge

• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/bridge_searching&usg=ALkJrhjv4XdY8Jh7vYLW0UbVsCIgscwhWg

• Euler tour/path

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/GraphAlgor/eulerTour.htm

• http://zobayer.blogspot.com/2010/06/euler-tour.html

• http://www.graph-magics.com/articles/euler.php

• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/euler_path&usg=ALkJrhhfu-QYqtQCLEcIXxB-nQ1lbebqvw

• Hamiltonian Cycle

• Stable Marriage problem

• http://www.shafaetsplanet.com/planetcoding/?p=1187

• Chinese Postman problem

• Minimum Vertex Cover(Graph+DP)

• http://www.shafaetsplanet.com/planetcoding/?p=582

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/AproxAlgor/vertexCover.htm

Number Theory:

• Josephus Problem

• http://en.wikipedia.org/wiki/Josephus_problem

• http://www.cut-the-knot.org/recurrence/flavius.shtml

• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/joseph_problem&usg=ALkJrhgMHDKM8tt5iI-GjN79rqFrWqWtFg

• Farey Sequence,Stern-brocot Tree

• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/stern_brocot_farey&usg=ALkJrhgnF7douyHovchr9Cid9vqFp4yuZw

• Catalan numbers

• http://en.wikipedia.org/wiki/Catalan_number

• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/catalan_numbers&usg=ALkJrhhRH_RJQQbF1YaUhncPRlLVkzJQYw

• Euler's phi

• http://zobayer.blogspot.com/2013/02/euler-totient-function.html

• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/euler_function&usg=ALkJrhidn-VzTqkKA2YBticLAs-ZDj_LKg

• Burnside's lemma/circular permutation

• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/burnside_polya&usg=ALkJrhhc0pVhgwbXKi01y2l8Ve8IOiSlxg

• Modular inverse

• https://goo.gl/1xNW0j

• Probability

• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=probabilities

• Chinese Remainder Theorem

• http://translate.googleusercontent.com/translate_c?act=url&depth=1&hl=en&ie=UTF8&prev=_t&rurl=translate.google.com&sl=auto&tl=en&twu=1&u=http://e-maxx.ru/algo/chinese_theorem&usg=ALkJrhhib5yTDIZ1VJE7vt1YuEMWyuOm0A

• Gaussian Elmination method

• http://zobayer.blogspot.com/2009/12/gaussjordan-elimination.html

• Dilworth's Theorem

• Matrix Exponentiation

• http://zobayer.blogspot.com/2010/11/matrix-exponentiation.html

• Determinant of a matrix

• RSA public key crypto System

Computation Geometry:

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=geometry1
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=geometry2
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=geometry3
http://www.personal.kent.edu/~rmuhamma/Compgeometry/compgeom.html

• Pick's Theorem
• Convex hull
• http://zobayer.blogspot.com/2010/02/convex-hull.html
• Line Intersection
• Segment circle intersection
• http://zobayer.blogspot.com/2009/11/geometry-segment-circle-intersection.html
• Point in a polygon
• Area of a polygon
• Line Sweeping
• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lineSweep
• Polygon intersection
• Closest Pair

###Game Theory: http://potasiyam.com/farsan/

• Take Away game
• http://zobayer.blogspot.com/2010/08/simple-take-away-game.html
• Nim
• Sprague-grundy Number

String:

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=stringSearching
http://doinik-iut.com/archives/23106

• Naive String matching

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/StringMatch/naiveStringMatch.htm

• Rabin karp Algo

• http://www.infoarena.ro/blog/rolling-hash

• Finite Automata

• Knuth-Marris-Pratt Algo

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/StringMatch/kuthMP.htm

• Manacher's Algo

• Aho korasick's Algo

• Boyer-Moore Algorithm

• http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/StringMatch/boyerMoore.htm

###Others:

• Recursion
• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=recursionPt1
• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=recursionPt2
• http://zobayer.blogspot.com/2009/12/cse-102-attacking-recursion.html
• http://zobayer.blogspot.com/2009/12/cse-102-practice-recursions.html
• Backtracking
• http://www.shafaetsplanet.com/planetcoding/?p=1266
• http://www.academic.marist.edu/~jzbv/algorithms/Backtracking.htm
• Hungarian Algorithm
• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=hungarianAlgorithm
• C++ STL(Standard Template Library)
• https://sites.google.com/site/smilitude/cpp
• https://sites.google.com/site/smilitude/stl
• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=standardTemplateLibrary
• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=standardTemplateLibrary2
• Bitwise operations
• http://www.codechef.com/wiki/tutorial-bitwise-operations
• http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=bitManipulation
• http://zobayer.blogspot.com/2009/12/bitwise-operations-in-cc-part-1.html
• http://zobayer.blogspot.com/2009/12/bitwise-operations-in-c-part-2.html
• http://zobayer.blogspot.com/2009/12/bitwise-operations-in-c-part-3.html