The Notes for Professionals book is compiled from Stack Overflow Documentation, the content is written by the beautiful people at Stack Overflow. Text content is released under Creative Commons BY-SA. See credits at the end of this book whom contributed to the various chapters. Images may be copyright of their respective owners unless otherwise specified
Book created for educational purposes and is not affiliated with group(s), company(s) nor Stack Overflow. All trademarks belong to their respective company owners
https://goalkicker.com/
章節目錄
1-1
Content list
1-2
About
1-3
Chapter 1: Getting started with algorithms
1-4
Section 1.1: A sample algorithmic problem
1-5
Section 1.2: Getting Started with Simple Fizz Buzz Algorithm in Swift
1-6
Chapter 2: Algorithm Complexity
1-7
Section 2.1: Big-Theta notation
1-8
Section 2.2: Comparison of the asymptotic notations
1-9
Section 2.3: Big-Omega Notation
1-10
Chapter 3: Big-O Notation
1-11
Section 3.1: A Simple Loop
1-12
Section 3.2: A Nested Loop
1-13
Section 3.3: O(log n) types of Algorithms
1-14
Section 3.4: An O(log n) example
1-15
Chapter 4: Trees
1-16
Section 4.1: Typical anary tree representation
1-17
Section 4.2: Introduction
1-18
Section 4.3: To check if two Binary trees are same or not
1-19
Chapter 5: Binary Search Trees
1-20
Section 5.1: Binary Search Tree - Insertion (Python)
1-21
Section 5.2: Binary Search Tree - Deletion(C++)
1-22
Section 5.3: Lowest common ancestor in a BST
1-23
Section 5.4: Binary Search Tree - Python
1-24
Chapter 6: Check if a tree is BST or not
1-25
Section 6.1: Algorithm to check if a given binary tree is BST
1-26
Section 6.2: If a given input tree follows Binary search tree property or not
1-27
Chapter 7: Binary Tree traversals
1-28
Section 7.1: Level Order traversal - Implementation
1-29
Section 7.2: Pre-order, Inorder and Post Order traversal of a Binary Tree
1-30
Chapter 8: Lowest common ancestor of a Binary Tree
1-31
Section 8.1: Finding lowest common ancestor
1-32
Chapter 9: Graph
1-33
Section 9.1: Storing Graphs (Adjacency Matrix)
1-34
Section 9.2: Introduction To Graph Theory
1-35
Section 9.3: Storing Graphs (Adjacency List)
1-36
Section 9.4: Topological Sort
1-37
Section 9.5: Detecting a cycle in a directed graph using Depth First Traversal
1-38
Section 9.6: Thorup's algorithm
1-39
Chapter 10: Graph Traversals
1-40
Section 10.1: Depth First Search traversal function
1-41
Chapter 11: Dijkstra’s Algorithm
1-42
Section 11.1: Dijkstra's Shortest Path Algorithm
1-43
Chapter 12: A* Pathfinding
1-44
Section 12.1: Introduction to A*
1-45
Section 12.2: A* Pathfinding through a maze with no obstacles
1-46
Section 12.3: Solving 8-puzzle problem using A* algorithm
1-47
Chapter 13: A* Pathfinding Algorithm
1-48
Section 13.1: Simple Example of A* Pathfinding: A maze with no obstacles
1-49
Chapter 14: Dynamic Programming
1-50
Section 14.1: Edit Distance
1-51
Section 14.2: Weighted Job Scheduling Algorithm
1-52
Section 14.3: Longest Common Subsequence
1-53
Section 14.4: Fibonacci Number
1-54
Section 14.5: Longest Common Substring
1-55
Chapter 15: Applications of Dynamic Programming
1-56
Section 15.1: Fibonacci Numbers
1-57
Chapter 16: Kruskal's Algorithm
1-58
Section 16.1: Optimal, disjoint-set based implementation
1-59
Section 16.2: Simple, more detailed implementation
1-60
Section 16.3: Simple, disjoint-set based implementation
1-61
Section 16.4: Simple, high level implementation
1-62
Chapter 17: Greedy Algorithms
1-63
Section 17.1: Human Coding
1-64
Section 17.2: Activity Selection Problem
1-65
Section 17.3: Change-making problem
1-66
Chapter 18: Applications of Greedy technique
1-67
Section 18.1: Oine Caching
1-68
Section 18.2: Ticket automat
1-69
Section 18.3: Interval Scheduling
1-70
Section 18.4: Minimizing Lateness
1-71
Chapter 19: Prim's Algorithm
1-72
Section 19.1: Introduction To Prim's Algorithm
1-73
Chapter 20: Bellman–Ford Algorithm
1-74
Section 20.1: Single Source Shortest Path Algorithm (Given there is a negative cycle in a graph)
1-75
Section 20.2: Detecting Negative Cycle in a Graph
1-76
Section 20.3: Why do we need to relax all the edges at most (V-1) times
1-77
Chapter 21: Line Algorithm
1-78
Section 21.1: Bresenham Line Drawing Algorithm
1-79
Chapter 22: Floyd-Warshall Algorithm
1-80
Section 22.1: All Pair Shortest Path Algorithm
1-81
Chapter 23: Catalan Number Algorithm
1-82
Section 23.1: Catalan Number Algorithm Basic Information