https://github.com/jacksonchen1998/data-structure-algorithm

Data Structure and Algorithm for beginner
https://github.com/jacksonchen1998/data-structure-algorithm

algorithm c-plus-plus data-structures python3

Last synced: 2 days ago
JSON representation

Data Structure and Algorithm for beginner

• Host: GitHub
• URL: https://github.com/jacksonchen1998/data-structure-algorithm
• Owner: jacksonchen1998
• Created: 2021-11-21T06:30:05.000Z (about 3 years ago)
• Default Branch: main
• Last Pushed: 2023-04-23T16:00:46.000Z (over 1 year ago)
• Last Synced: 2024-11-15T08:44:35.223Z (2 months ago)
• Topics: algorithm, c-plus-plus, data-structures, python3
• Language: C++
• Homepage:
• Size: 792 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Data Structure and Algorithm

Practice Data Structure and Algorithm with Python and C++.

Before LeetCode, the basic data structure and algorithm should be learned first.

Main language


[![My Skills](https://skillicons.dev/icons?i=cpp,python)](https://skillicons.dev)

## Data Structure

- Array

- Vector

- Linked List

- Stack

- Queue

- Tree

    - Binary Tree

    - Binary Search Tree

    - AVL Tree

    - Red-Black Tree

    - B Tree

- Heap

    - Binary Heap

    - Binomial Heap

    - Fibonacci Heap

- Hash Table

- Graph

    - Directed Graph

    - Undirected Graph

    - Weighted Graph

    - Unweighted Graph

- Trie

    - Prefix Tree

    - Suffix Tree

## Algorithm

- Sorting

    - Bubble Sort

    - Selection Sort

    - Insertion Sort

    - Merge Sort

    - Quick Sort

    - Heap Sort

    - Counting Sort

    - Radix Sort

    - Bucket Sort

    - Shell Sort

- Searching

    - Linear Search

    - Binary Search

    - Fibonacci Search

- Graph

    - Breadth First Search

    - Depth First Search

- Tree

    - Binary Tree Traversal

        - Preorder Traversal

        - Inorder Traversal

        - Postorder Traversal

        - Levelorder Traversal

- Greedy Algorithm

    - Dijkstra's Algorithm

    - Prim's Algorithm

    - Kruskal's Algorithm

    - Huffman Coding

    - Job Sequencing with Deadline

    - Fractional Knapsack Problme

    - Activity Selection Problem

    - Coin Change Problem

- Dynamic Programming

    - 0-1 Knapsack Problem

    - Longest Common Subsequence

    - Longest Increasing Subsequence

    - Matrix Chain Multiplication

    - Edit Distance

- NP

    - Travelling Salesman Problem

    - Hamiltonian Cycle Problem

    - Vector Cover Problem

    - Subset Sum Problem

## Reference

- [Fundamentals of Data Structures in C++](https://www.tenlong.com.tw/products/9780929306377)

- [Introduction to Algorithms](https://www.tenlong.com.tw/products/9780262046305?list_name=srh)

- [GeeksforGeeks](https://www.geeksforgeeks.org)