22: Algorithmen II, Vorlesung und Übung, WS 2019/20, 14.01.2020
Listen now
Description
22 |
0:00:00 Start
0:01:50 Volltextsuche von langsam bis schnell
0:03:43 Invertierter Index
0:09:34 Etwas ""Stringology""-Notation
0:11:16 Suffixe Sortieren
0:13:18 Volltextsuche
0:15:22 Suffix-Baum
0:25:08 Alphabet-Modell
0:28:50 Suffix Array Konstruktionsalgorithmen
0:32:47 SA mit Präfix Verdopplung
0:52:33 Beginn Übung 9
0:53:25 Online Algorithmen - Grundlagen
0:59:18 Online Algorithmen - Gütemaß
1:01:12 Beispiel: Ski Rental Problem
1:10:42 Online Algorithmen - Online Bidding
More Episodes
28|
0:00:00 Start
0:00:11 Externes binäres Mischen
0:13:06 8 Approximationsalgorithmen
0:26:45 9 Fixed-Parameter-Algorithmen
0:38:52 10 Parallele Algorithmen
0:52:22 11 Stringology
0:56:36 12 Geometrische Algorithmen
1:14:40 13 Onlinealgorithmen
Published 02/05/20
Published 02/05/20
27|
0:00:00 Start
0:03:24 Fortgeschrittene Datenstrukturen
0:06:37 Pairing Heaps
0:15:49 Laufzeit im Durchschnitt
0:21:31 Bucket-Queue
0:37:07 Starke Zusammenhangskomponenten
0:44:05 Zusammenfassung: SCC Berechnung
0:53:28 Residual Graph
1:02:41 Randomisierte Algorithmen
Published 02/03/20
Links
Twitter
Facebook
Instagram
Patreon
Genres
Artwork or description wrong?
Request an update »
Updates may take a few minutes.
Do you host a podcast?
Track your ranks and reviews from Spotify, Apple Podcasts and more.
