CodingTrain / CodingTrain/Suggestion-Box
Computer Science Algorithm Suggestions
- Langage dominant
- Aucune donnée de langage
- Étoiles
- 570
- Forks
- 85
- Métriques de merge des PR
- Aucune PR mergée en 30 j
Description
Because I like computer science these days, here are some computer science algorithm suggestions:
- Data Structures
- Array
- Linked List
- Hash Table
- Stack
- Queue
- Priority Queue (Binary heap)
- Suffix Array
- Graph Theory
- Graph (general)
- Tree
- Binary Tree
- Full vs. Complete
- BST
- Binary Heap
- AVL Tree
- Red-Black Tree
- Segment Tree
- DFA
- Biparite
- UFDS
- Fenwick Tree
- Min Spanning Tree
- Suffix Tree
- [Computational Geometry](https://en.wikipedia.org/wiki/Computational_geometry)
- Polygon, etc.
- Algorithms
- Searching
- Linear Search
- Binary Search
- Shuffling
- Fisher-Yates Algorithm
- Sorting
- Bubble Sort
- Selection Sort
- Insertion Sort
- Merge Sort
- Quicksort
- Counting Sort
- Radix Sort
- [More?](http://www.zaxrosenberg.com/must-know-sorting-algorithms-in-python/)
- [Even More?](https://en.wikipedia.org/wiki/Sorting_algorithm) (Scroll down to see a GIANT table)
- Traversal / Pathfinding / SSSP
- Basic
- Pre-order
- In-order
- Post-order
- Depth-first
- Breadth-first
- [More?](https://visualgo.net/en/dfsbfs)
- Shortest Pathfinding
- Dijkstra's Shortest Path
- A*
- [More?](https://visualgo.net/en/sssp)
- [Even More?](https://qiao.github.io/PathFinding.js/visual/)
- Substring Finding
- Brute-force
- DFA
- KMP
- [More?](https://en.wikipedia.org/wiki/String-searching_algorithm)
- Min Spanning Tree
- Brute-force
- Kruskal's Algorithm
- Prim's Algorithm(s)
- Max-flow
- Graph Matching
- Cycle Finding
- Convex Hull
- Gift Wrapping
- Graham Scan
- Quickhull
- "The Ultimate Planar Convex Hull Algorithm"
- [More?](https://en.wikipedia.org/wiki/Convex_hull_algorithms)
- Min Vertex Cover
- Brute-force
- MVC
- Approximation
- Traveling Salesman
- Brute-force
- Dynamic Programming
- Approximation
- [Steiner Tree](https://visualgo.net/en/steinertree)
If you're brave, [Do you want more even after *all of this*?](https://visualgo.net/en/)
One last note: **you're not going to do all of them (probably!)**.
Guide de contribution
Aucun guide de contribution indexé pour ce dépôt
Piste de recherche
L’issue est une liste générale de structures de données et d’algorithmes en informatique, avec des liens vers des références externes, mais elle ne mentionne aucun fichier du dépôt, aucun test ni aucune cible d’implémentation précise. Commencez par examiner comment ce dépôt de suggestions transforme les demandes de sujets en travail réalisable ; il faudrait réduire la liste à un sujet et à un périmètre définis pour considérer le travail comme terminé.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Évaluation
- Domaine
- content
- Type d'issue
- Fonctionnalité
- Difficulté
- 5/5
- Temps estimé
- Plus d'une semaine
- Activité
- À l'abandon
- Clarté
- À clarifier
- Accessibilité débutants
- 15/100