×

# Algorithms To Solve Problems and Books to Follow

 3 1 Prime Miller Rabin Matrix Recurrence + Fast Modulo Multiplication for counting Stable Marriage Problem Gaussian Elimination Numerical Integration/Differentiation Line Clipping Advanced Maths Ad-Hoc problems Aho–Corasick string matching algorithm; Calculate nCr % M Lucas's Theorem Heavy Light decomposition in trees Inverse Modulo operations Pollard Rho Integer Factorization Flow related algorithms, assignment problem, Hungarian algorithm Bipartite matching algorithms Heavy-light decomposition Sweep line algorithm Z algorithm Convex Hull Suffix Arrays LCP Extended Euclid's algorithm Ternary Search Segment tree (with lazy propagation) Interval Tree Binary Indexed Tree Fast Modulo Multiplication (Exponential Squaring) Heuristic Algorithms KMP string searching Manacher's Algorithm Union Find/Disjoint Set Trie Fast Fourier Transform for fast polynomial multiplication Djikstra's algorithm, Bellman-ford algorithm, Floyd-Warshall Algorithm Prim's Algorithm, Kruskal's Algorithm RMQ, LCA Suffix Tree Catalan Numbers For Data Structure and Algorithm, follow Data Structure and Algorithm made Easy by Narashima Kauromanchi asked 11 Jun '14, 17:32 3★srswain2 139●5●6●12 accept rate: 0% Introduction To Algorithms - Thomas H. Cormen Introduction to Algorithms: A Creative Approach - Udi Manber (11 Jun '14, 19:29) srswain23★

 0 Introduction To Algorithms - Thomas H. Cormen Introduction to Algorithms: A Creative Approach - Udi Manber answered 11 Jun '14, 19:29 3★srswain2 139●5●6●12 accept rate: 0%
 0 This is my personal preference. There might be many other good books. CLRS - The classic comprehensive text book on algorithms. A must read atleast once in programmer's career. Introduction to Algorithms: A Creative Approach by Udi Manber - An excellent book on various algorithm categories. Many interesting questions on web portals as interview questions can be found in this book. Chapter end exercises are an asset. One must attempt the "Creative Problems" section at the end of every chapter. If a programmer wants to know the power of induction as problem solving approach, he must read this book. Strongly recommended. The Algorithm Design Manual by Skiena - Lots of algorithmic problems, and discussions, war stories, related problems, interesting exercises. It helps in modeling a problem in different ways. A must work book for every passionate programmer. Don't read this unless you have good insight into algorithms. Algorithms by Das Gupta - Precise book on few algorithmic categories, pick any chapter based on interest and attempt end of chapter exercises. Algorithms 4e by Sedgewick - Relatively beginner level book, covers graph, strings, hashing, searching, sorting, etc. very well. It follows OOP approach in Java. Strongly recommended for beginners, though nothing stops a professional. Web portal containing plenty of interesting exercises. There are other books by Sedgewick on Algorithms. Recommended for data structure learning. Introduction to Design and Analysis of Algorithms by Levitin - An introductory book in algorithm design. Recommended for beginners. One can enjoy the explanation and solving end of section exercises. On Programming Style: Programming Pearls by Bentley - A must read book on design and implementation of computer programs. The Practice of Programming by Kernighan - Written during Unix days, still one of the best resource on program design and implementation principles. Advanced Programming in the Unix Environment by W. Richard Stevens - It covers many Unix internals and kernel level API. It follows an excellent programming style. Stevens books are one of the best in their category. I would say, they stand at the level of CLRS in algorithms category. Highly recommended. answered 12 Jun '14, 09:19 3★srswain2 139●5●6●12 accept rate: 0%
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×798
×51

question asked: 11 Jun '14, 17:32

question was seen: 5,604 times

last updated: 12 Jun '14, 19:51