teabuff.me

Data Structure and Algorithm

Linear data structure

• Array
• LinkedList
• Stack/Queue
• Heap
• PriorityQueue
• HashTable
• DoubleLinkedList
• Bitmap

Tree data structure

• Binary Tree
• Binary Search Tree
• Trie Tree
• Suffix Tree
• B+/B- Tree
• AVL Tree
• Red Black Tree
• Threaded Tree
• Graph

Basic Algorithm

• Brute force
• Recursion
• Divide and Conquer
• Simulation
• Greedy
• Backtracking
• Randomization

Graph Algorithm

• Breath First Search
• Depth First Search
• Shortest Path
• Minimum Spanning Tree
• Typological Sort
• Maximum Flow

String Algorithm

• String Search
• Hash
• Pattern Finding
• Palindrome

Sorting Algorithm

• Bubble Sort
• Insertion Sort
• Selection Sort
• Shell Sort
• Quick Sort
• Find Median
• Counting Sort
• Merge Sort
• Heap Sort
• Bucket Sort
• Big Data Sort

Search Algorithm

• Sequential Search
• Binary Search
• Search based on Hash Table
• Binary Search Tree

Dynamic Programming

• Backpack Problems
• Largest Common Sequence

Numbers and Math

• Prime
• Bin, Oct, Hex Conversion
• mod

Permutation and Combination

• Permutation
• Combination

Artificial Intelligense

• A* search
• hill climbing

Big Data and Machine Learning

Big Data Algorithms

Machine Learning