228 views

Uploaded by Pulkit Aggarwal

Check

- IIITA - ProgrammingCampSyllabus
- Olympiad Books & References
- Competitive Programming
- ACM - ICPC advanced complete syllabus
- The Hitchhiker’s Guide to the Programming Contests
- Algorithm Tutorials
- geeksForgeeks(Set1)
- Links for competitive programming
- Top Coder
- SPOJ Tutorial
- Programming Camp Syllabus
- dp list
- TrainingICPC
- UVa Problem List [Catagorized Algorithmic Problem]
- Competitive programming
- TCTutorial
- Competitive Programming 3
- Force Yourself to Competitive Programming
- Syllabus Beginner
- Programming Competition – 2009

You are on page 1of 7

Never heard of it before 1

Heard of it but do not know the details 2

Know it, but have not code/use it 3

Can code/use it, but not very confident to do it fast 4

Can code/use it very fast and confident 5

Task: Give a score in Column B for each Keywords below, see the scoring table above, the graph on the right side will be gradually updated

Data Structures, Algorithms, & Programming Keywords My Subjective Score

Sequence, Selection, Repetition Programming Constructs

Recursion/Backtracking

Ad Hoc Problem

C++ STL (Standard Template Library)

Java API (Application Programming Interface)

Array/C++ STL vector/Java Vector

Basic Bitmask Techniques

LinkedList/C++ STL list/Java LinkedList 5

Stack/Queue/Deque/C++ STL stack/queue/deque/Java Stack/Queue/Deque 5

Binary Search Tree/C++ STL map/set/Java TreeMap/TreeSet 5

Balanced Binary Search Tree/AVL/Red-Black-Tree (with your own library) 4

Hash Table/Java HashMap (C++11 unordered_map) 4

Heap/PriorityQueue/C++ STL priority_queue/Java PriorityQueue

Graph/AdjacencyMatrix/AdjacencyList/EdgeList

Union-Find Disjoint Sets

Segment Tree

Binary Indexed (Fenwick) Tree

Bubble Sort 5

Insertion Sort 5

Selection Sort 5

Merge Sort 5

Quick Sort 5

Heap Sort 5

Multi-Field Sorting

Counting Sort

Inversion Index (with Merge Sort) 5

Complete Search/Brute Force/Iterative/Recursive Backtracking

I can solve n-Queens problem up to n 14

State-Space Search

Meet in the Middle (Bidirectional Search)

A* Search (standard one)

Iterative-Deepening Technique (esp IDA*)

Divide and Conquer Principles

Binary Search Techniques

Greedy

Basic Ideas of Dynamic Programming

Max Sum 1D/2D/etc

0

1

2

3

4

5

6

1

Kadane's Algorithm for 1D/2D/etc Max Sum

Longest Increasing Subsequence (LIS)

O(n log k) solution for LIS

Coin Change (CC)

0-1 Knapsack/Subset Sum

Traveling Salesman Problem (TSP)

DP and its relationship with DAG

DP "on Tree"

Longest Common Subsequence (LCS)

String Alignment/Edit Distance

DP Optimization Techniques

Bitonic TSP

Matrix Chain Multiplication (MCM)

Optimal Binary Search Tree (OBST)

Depth First Search (Traversal)

Topological Sort

Finding Connected Components/Flood Fill

Finding Articulation Points/Bridges in O(V+E)

Finding Strongly Connected Components (SCC) in Directed Graph in O(V+E)

Breadth First Search (Traversal)

Kruskal's (Minimum Spanning Tree)

Prim's (Minimum Spanning Tree)

Dijkstra's (Single-Source Shortest Paths)

Bellman Ford's (Single-Source Shortest Paths)

Floyd Warshall's (All-Pairs Shortest Paths)

Ford Fulkerson's/Edmonds Karp's (Max Flow, Min Cut)

Independent and Edge-Disjoint Paths

Min Cost (Max) Flow

Shortest/Longest/All Pairs Paths in Tree

Lowest Common Ancestor (LCA)

Eulerian Graph/Path/Cycle

Chinese Postman Problem

Directed Acyclic Graph (DAG)

Shortest/Longest Path in DAG

Counting Paths in DAG

Min Path Cover in DAG

Bipartite Graph

Max Cardinality Bipartite Matching (MCBM)

Min Vertex Cover in Bipartite Graph (Konig Theorem)

Max Independent Set/Dominating Set in Bipartite Graph

Augmenting Path Algorithm for finding MCBM

Hopcroft Karp's Algorithm for finding MCBM

Kuhn Munkres/Hungarian Algorithm for finding weighted MCBM

Edmond's Matching Algorithm (Blossom Shrinking) for General Matching

Sequences and Number Systems

Polynomial

Big Integer

Base Number

Combinatorics

Factorial/Fibonacci

Number Theory

Prime Number Generation: Sieve

Prime Testing

Miller Rabin's Algorithm

Prime Factoring by Trial Division

Pollard Rho's Algorithm

Modified Sieve

GCD/LCM/Euclid's Algorithm

Extended Euclid/Linear Diophantine Equation

Euler Phi

Modulo Arithmetic

Fibonacci/Factorial

Divisibility

Cycle Finding/Tortoise-Hare Algorithm

Divide and Conquer Quick Exponentiation

Matris Power

Linear Algebra/Gaussian Elimination

Backus Naur Form (BNF) Grammar

Knuth Morris Pratt (KMP) String Matching algorithm

Aho Corasick

Suffix Trie Applications

Suffix Tree Applications

Suffix Array Construction O(n log n) and Applications

Geometry Basics, e.g. area, perimeter, Euclidean distance, Trigonometry

Line Segment Intersection

CCW Test

Incircle Test

Area and Perimeter of Arbitrary Polygon

Testing if a Polygon is Convex

Testing if a Point is Inside a Polygon

Cutting a (Convex) Polygon with a Straight Line

Graham Scan (Convex Hull)

Plane Sweep Paradigm

Area or Volume Intersection

Triangulation

Closest Pair Problem

Order Statistics: Linear Time Selection Algorithm

Classic Board games, Card games, Chess, popular AI games

Fedora (Linux) OS environment

Task: Give a score in Column B for each Keywords below, see the scoring table above, the graph on the right side will be gradually updated

1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 77 81 85 89 93

My Skill

93 97 101 105 109 113 117 121 125

- IIITA - ProgrammingCampSyllabusUploaded bySaurabh Kumar
- Olympiad Books & ReferencesUploaded byDevYSheth
- Competitive ProgrammingUploaded byJuly Rodriguez
- ACM - ICPC advanced complete syllabusUploaded byPulkitYadav16
- The Hitchhiker’s Guide to the Programming ContestsUploaded bydpiklu
- Algorithm TutorialsUploaded byKrutarth Patel
- geeksForgeeks(Set1)Uploaded byachalpatel
- Links for competitive programmingUploaded byThomas Ramos
- Top CoderUploaded byABHISHEK ANAND
- SPOJ TutorialUploaded bychhabra123
- Programming Camp SyllabusUploaded byShirsh Bansal
- dp listUploaded byHarshul Soni
- TrainingICPCUploaded byDoan Tuan Anh
- UVa Problem List [Catagorized Algorithmic Problem]Uploaded bymr1r
- Competitive programmingUploaded byfrozen3592
- TCTutorialUploaded byapi-3796919
- Competitive Programming 3Uploaded bybablobko
- Force Yourself to Competitive ProgrammingUploaded byMohammad Mynoddin
- Syllabus BeginnerUploaded byMahesh Gondi
- Programming Competition – 2009Uploaded bysubash89
- ClassicalUploaded byJayaprakash Sundarraj
- Elements of Computer Networking: An Integrated Approach (Concepts, Problems and Interview Questions)Uploaded byCareerMonk Publications
- Informatics Olympiad Websites and BookUploaded byDavid Turner
- Collection of Books to Read Preparing for ACM ICPCUploaded byJia Hong
- Art_of_Programming_Contest_SE_for_uva.pdfUploaded byAbhishek Sharma
- Competitive Programming 2Uploaded byMatias Reyes Mora
- USACO TrainingUploaded byif05041736
- Competitive Programming TopicsUploaded byRavi Ginoya
- ACM ICPC Programming Contest OrientationUploaded byasarefin
- A Review of CP2 by STeven HalimUploaded byhahaxd1

- Session Notes- Algo Traders Conference BengaluruUploaded byPulkit Aggarwal
- How to Build a Career in TechUploaded bygeoffpercy
- Chord implementation using RMIUploaded byPulkit Aggarwal
- Networking notes B.TechUploaded byPulkit Aggarwal
- Super Cheatsheet Deep LearningUploaded bycidsant
- 9.4 Intellectual Property RightsUploaded byAniket
- Flipkart Interview GuideUploaded byPulkit Aggarwal
- BTP ThesisUploaded byPulkit Aggarwal
- VX_Python_For_Finance_EuroScipy_2012_Y_Hilpisch.pdfUploaded byPulkit Aggarwal
- Probability CheatsheetUploaded byClases Particulares Online Matematicas Fisica Quimica
- Chord implementation using RMIUploaded byPulkit Aggarwal
- SOLIDUploaded byPulkit Aggarwal
- 0Uploaded byamrsoh009
- 0Uploaded byamrsoh009
- 0Uploaded byamrsoh009
- OS Lab ManualUploaded byjeysam
- OS Lab ManualUploaded byjeysam
- ACM ICPC Amritapuri 2014Uploaded byPulkit Aggarwal
- 3rd Semester 2013Uploaded byPulkit Aggarwal
- Sample ResumeUploaded byPulkit Aggarwal
- Socket Programing GuideUploaded byAnurag Aggarwal
- NSIT,DELHI REQUEST FOR PROPOSALUploaded byPulkit Aggarwal
- Job Description for Internship at CFBIUploaded byPulkit Aggarwal
- Networking LabUploaded byPulkit Aggarwal
- Microwave ExperimentUploaded bysidsharma187
- Errata in Algorithm & Data Structure in C by narsimha KaraunmuchiUploaded byPulkit Aggarwal
- Algorithm Notes NSITUploaded byPulkit Aggarwal
- Advanced programming lab IT-320 NSITUploaded byPulkit Aggarwal
- [en] First Step to Wealth - Dani JohnsonUploaded byGrigoras Dorin
- Microprocessor FileUploaded byPulkit Aggarwal

- Data Structure QAUploaded bySunil
- Binary Search TreeUploaded byWellington Lins
- GeneticUploaded byNeeraj Gupta
- Golden Section SearchUploaded bySushil Kasab
- Algorithm BasicsUploaded byManu Jose K
- adaUploaded byrh1234567
- daa2Uploaded byEko Pradipta Mustofa Toha
- c important questions.pdfUploaded byPradeep Kumar Reddy Reddy
- daa_SYLLABUS 20161.docUploaded byVjay Narain
- Sorting Algorithms in Java - Bubble SortUploaded bymkenning
- 5blkUploaded byGinanjar Dika
- Arbol de Expansion MinimaUploaded byPaula Alfaro Lara
- Cs1201 Design and Analysis of AlgorithmUploaded bymaharajaking
- Data_Structures-1.docUploaded byRaja Kushwah
- c4-r3: Algorithm Analysis and Design Note: 1.Uploaded byvikassonwal
- Graphs in Data Structure using C programmingUploaded byKaran Roy
- optimisationUploaded byShubhamAgarwal
- Assembly Line schedulingUploaded byHareemKhan
- lec0_4pUploaded byAlex Kang
- 2.Binary SearchUploaded byJeevan Raj
- An Efficient Algorithm for 3D Rectangular Box PackingUploaded byAli Davut
- Data Structures-Stacks and QueuesUploaded bytaranpreets13395
- Daa Bits Mid2Uploaded bySuresh Suri
- 09 Informed Search (1)Uploaded byhariprasathk
- Lp MatemathicaUploaded byzhushazang
- Ada TheoryUploaded byVikram Rao
- Asympttic Ntaions 7 Insertin SortUploaded bym1u2n3n4i5
- A New Data Structure for Heapsort With Improved Number of ComparisonsUploaded byravg10
- DS CheatsheetUploaded byOmer Shapira
- Introduction-of-AVL-Tree.pdfUploaded byRajContent