Академический Документы
Профессиональный Документы
Культура Документы
Algorithms
2014
Mathematics:
(a)Number Theory
1.
2.
3.
4.
5.
(c)Counting
1. Pigeonhole principle
2. Inclusion Exclusion
3. Special Numbers [Stirling,Fibonacci,Catalan, Eulerian, Harmonic, Bernoulli]
4. Polya Counting
5. Burnside lemma
(d)Permutation Cycles
(e)Linear Algebra
1. Burnside Lemma
2. Polya's Theorem
Graphs:
(a)Graph Representation
1. Adjacency Matrix
2. Adjacency List
3. Incidence Matrix
4. Edge List
(b)Graph Types
1. Directed
2. Undirected
3. Weighted
4. Unweighted
5. Planar
6. Hamilton
7. Euler
8. Special Graphs
(c)DFS & Its Application
1. Cycle Detection
2. Articulation Points
3. Bridges
4. Strongly Connected Component
5. Connected Component
6. Path Finding
7. Solving Maze
8. Biconnectivity in Graph
9. Topological Sorting
10. Bipartite Checking
11. Planarity Testing
12. Flood-fill algorithm
(d)BFS & Its Application
1. Prims Algorithm
2. Kruskal Algorithm
1. Dijkstra
2. Bellman Ford
(e)All pair Shortest Path
1. Ford-Fulkerson [PFS,DFS,BFS]
2. Dinic's Algorithm
3. Min Cost - Max Flow [Successive Shortest Path Algo,Cycle Cancelling
Algorithm]
4. Max Weighted BPM [Kuhn Munkres algorithm/Hungarian Method]
5. Stoer Wagner Min-Cut Algo
6. Hop-Kraft BPM
7. Edmond Blossom Shrinking Algorithm
(h)Other Important Topics On Graphs
1. 2-SAT,
2. LCA
3. Maximum Cardinality Matching
4. Application Flow
5. Min Path Cover Over Dag
6. Independent Edge Disjoint Path
7. Minimum Vertex Cover
8. Maximum Independent Set
Data Structures:
1. Arrays
2. Linked List
3. Trees (Binary Tree And Binary Search Tree)
4. Stacks
5. Queues
6. Heap
7. Hash Tables
8. Disjoint-Set Data Structures
9. Trie
10. Segment Tree
11. Binary Index Tree
12. Treap
Searching And Sorting:
1. Linear Search
2. BInary Search
3. Ternary Search
4. Selection Sort
5. Bubble Sort
6. Insertion Sort
7. Merge Sort
8. Quick Sort
9. Quick Select
10. Heap Sort
11. Radix Sort
12. Counting Sort
Greedy:
Classical Problems of Greedy & Concept
example : Fractional Knapsack
1. Edit Distance
2. Egg Dropping Puzzle
3. Integer Knapsack
4. Largest Independent Set
5. Longest Biotonic Subsequence
6. Longest Common Subsequence
7. Longest Common Substring
8. Longest Increasing Subsequence
1. DP + Tree
2. DP + Bit Masking
3. DP + Binary Search
4. DP + Graph
5. DP + Matrix Exponentiation
6. DP + Probability Space
7. DP + Crack Recurrence
Divide & Conquer
Classical Problems & Concepts
1. Merge Sort
2. Closest Pair Points
Other Algorithm Design Techniques :
1. BackTracking
2. Man In Middle
3. Newton-Raphson to reach the fixed point
4. Brute Force
5. Constructive Algo
6. Sliding Window
7. Pancake Sorting
Resources:
Data Structures And Algorithm :
Algorithm Tutorials
Data Structures and Algorithms
Modular Multiplicative Inverse
Heavy Light Decomposition
Tutorial: Range Updates in Fenwick Tree by Amey Dharwadker on
Programming Contests
visualising data structures and algorithms through animation
Coding contest trick: Meet in the middle
Introduction to Dynamic Programming
Dynamic Programming Practice Problems
Solving Linear Recurrence for Programming Contest
Tutorial on Trie and example problems by Lalit Kundu on Threads @ IIIT Hyderabad
Binary Indexed Trees with some Solved Example.
Dynamic programming problems with bitmasking
Let us code: Segment Trees
C++:
C++ Programming Tutorial
Containers - C++ Reference
Standard Template Library Programmer's Guide
Updated with few more links.
Updated Apr 15, 2015 View Upvotes
Upvote2.2k Downvote
Comments16+
Sha re
Ask Question
Read
Answer
Notifications
Avadhani
Feeds
Edit
Top Stories
Bookmarked Answers
Cloud Computing
Computer Security
Operating Systems
Python (programming language)
Algorithms
Trending Now
Algorithms
Answer written
Algorithms
Aug 6
Question asked
Algorithms
Tue
Yoni Friedman, Israeli, Modern Orthodox Jew, mech. engineer, creative writer, economics
buf
9.2k Views Yoni has 30+ answers in Stock Market
Answer written
Algorithms
Jul 31
How do giant sites like Reddit verify that a username isn't taken so
fast?
Luis Argerich, I teach Computer Science at the University of Buenos Aires (UBA).
71k Views Most Viewed Writer in Algorithms with 120+ answers
Surprised there has been only one mention of a Bloom Filter so far.
A Bloom filter is practically perfect for this application, lets see why.
Using a Bloom filter you have a big array of bits and a ...
(more)
Upvote805 Downvote
Comments11+
Sha re
Answer written
Algorithms
Aug 7
Answer written
Algorithms
Aug 9
The algorithm with the best case complexity is the NoSort algorithm: it returns the input
list. Of course, that only works in the case that the input list is sorted, but it has a complexity
of 0.
No...
(more)
Upvote Downvote
Comment
Sha re
Answer written
Algorithms
2014
What are the algorithms required to solve all problems (using C++) in
any competitive coding contest?
Mathematics:
(a)Number Theory
1. Prime Number Generation (Sieve, Segmented Sieve)
2. Euler Totient Theorem...
(more)
Upvote2.2k Downvote
Comments16+
Sha re
Answer written
Dynamic Programming (DP)
Jul 19
This one blew me away when I encountered it for the first time.
Given an array of (positive) integers, where each integer in the array shows up twice in the
array, except for one integer, which show...
(more)
Upvote251 Downvote
Comments5+
Sha re
Answer written
Algorithms
Jul 28
Start from the very basic algorithms like searching and sorting. Understand their time and
space complexities. Once you get comfortable with them, then start practising on
competitive programming w...
(more)
Upvote4 Downvote
Comment
Sha re
Answer written
Algorithms
Jul 28
Geeksforgeeks has a good collection of standard greedy algorithms Greedy Algorithms | Set
1 (Activity Selection Problem) - GeeksforGeeks .
Some other tutorials I found interesting are
Greedy is Good - topcoder...
(more)
Upvote2 Downvote
Comment
Sha re
Answer written
Algorithms
Jul 20
Manohar Poreddy, Algorithms Addict, Generic Problem Solver, Top 200 in 3 months,
Sr.SDM,P.Ar,P.E
1.3k Views
Question asked
India
9h
What are the top 10 algorithms every software engineer should know by
heart?
I would say that it is more important to understand concepts such as recursion, looping,
conditional statements and data structures such as arrays, linked lists and trees than any
particular algorithm.
Upvote26 Downvote
Comment1
Sha re
Answer written
Algorithms
Jul 29
Carlos Soto, PhD. student in computer science and knows about genetic algorithms
303 Views
Use Genetic Algorithms (GA) which are for optimization problems. Neuronal Networks
(NN) are for prediction and classification. Also, the NN requieres a set of data to be trained.
GA are more suitab...
(more)
Upvote2 Downvote
Comment
Sha re
Answer written
Algorithms
Jul 20
Unlike some apps that merely apply light and color filters to images, Prisma claims to use a
combination of neural networks and artificial intelligence to take the art styles of famous
artists such...
(more)
Upvote25 Downvote
Comment
Sha re
Paul K. Young
195,822 Views
Luis Argerich, I teach Computer Science at the University of Buenos Aires (UBA).
78,950 Views