KNOW-REF-034

JavaScript Algorithms — Algorithmes et structures de données en JS

Domaine: dev-general
Type: reference
Priorité: P2

Parent : [[INDEX-DEV-GENERAL]]

JavaScript Algorithms and Data Structures

Source

Repository : https://github.com/trekhleb/javascript-algorithms
Type : Implémentations d'algorithmes et structures de données en JavaScript
Auteur : trekhleb

Résumé

Référence éducative d'algorithmes et de structures de données implémentés en JavaScript, avec explications, liens vers des lectures complémentaires et notation Big O.

Contenu

Data Structures

Linked List, Doubly Linked List
Stack, Queue
Hash Table
Heap, Priority Queue
Tree (Binary Search Tree, AVL Tree, Red-Black Tree)
Trie
Graph
Disjoint Set
Bloom Filter
LRU Cache

Algorithms by Topic

Math
Sets
Strings
Searches
Sorting
Trees
Graphs
Dynamic Programming
Machine Learning
Cryptography

Algorithms by Paradigm

Brute Force
Greedy
Divide and Conquer
Dynamic Programming
Backtracking
Branch and Bound

Utilisation

Préparer des entretiens techniques.
Réviser les fondamentaux algorithmiques.
Comparer une implémentation avec une version de référence.

Quand consulter

Préparation d'entretien coding.
Besoin d'implémenter une structure de données spécifique.
Révision de complexité algorithmique.

Références connexes

[[KNOW-REF-033]] — Awesome lists
[[KNOW-REF-032]] — Free Programming Books
[[KNOW-REF-014]] — System Design Primer