Séance de cours
Hashing sensible à la localité
Séances de cours associées (40)
Chimie quantique
Couvre les sujets liés à la chimie quantique, y compris les ordres de liaison et les structures moléculaires.
Hémomorphismes hamiltoniens sur les surfaces
Explore l'action de l'homéomorphisme hamiltonien sur les surfaces et discute des concepts mathématiques connexes.
Indépendance par paire: hachage et équilibrage de charge
Explore l'indépendance par paire dans le hachage pour éviter les collisions et atteindre l'équilibrage de charge.
Fonctions de hachage et tables
Introduit des tables de hachage, y compris le lemme d'anniversaire, les tables d'adresses directes, les collisions et Chained-Hash-Search.
Fonctions totales : comment et pourquoi
Explore l'efficacité de la table de hachage, les fonctions totales dans la modélisation de code et les relations bien fondées pour la terminaison des fonctions récursives.
Analyse des tables de hachage
Couvre l'analyse des tables de hachage, y compris les opérations de recherche et les collisions attendues.
Tables de hachage : analyse du temps d'exécution
Explore l'analyse du temps d'exécution dans les tables de hachage, couvrant les recherches réussies, la distribution des clés et l'impact de la taille de la table.
Tables de hachage: Rehasing pour une meilleure performance
Explore l'optimisation des tables de hachage grâce au rehachage pour améliorer les performances.
Flux de données : algorithmes et applications
Couvre les flux de données, le calcul de la mémoire sous-linéaire, la similarité des documents et les techniques de réduction des dimensions randomisées pour gérer efficacement les défis «Big Data».
Résumé des données : Minhashing et Locality-Sensitive Hashing
Explore la similarité Jaccard, le minhashing et le hachage sensible à la localité pour le résumé des données.