Artwork

Kandungan disediakan oleh Karlsruher Institut für Technologie (KIT). Semua kandungan podcast termasuk episod, grafik dan perihalan podcast dimuat naik dan disediakan terus oleh Karlsruher Institut für Technologie (KIT) atau rakan kongsi platform podcast mereka. Jika anda percaya seseorang menggunakan karya berhak cipta anda tanpa kebenaran anda, anda boleh mengikuti proses yang digariskan di sini https://ms.player.fm/legal.
Player FM - Aplikasi Podcast
Pergi ke luar talian dengan aplikasi Player FM !

Algorithmen II, Vorlesung und Übung, WS 2016/17, 21.12.2016, 19

1:31:49
 
Kongsi
 

Manage episode 188383627 series 1586686
Kandungan disediakan oleh Karlsruher Institut für Technologie (KIT). Semua kandungan podcast termasuk episod, grafik dan perihalan podcast dimuat naik dan disediakan terus oleh Karlsruher Institut für Technologie (KIT) atau rakan kongsi platform podcast mereka. Jika anda percaya seseorang menggunakan karya berhak cipta anda tanpa kebenaran anda, anda boleh mengikuti proses yang digariskan di sini https://ms.player.fm/legal.
19 | 0:00:00 Starten 0:00:09 Wiederholung: Suffix Tree und Suffix Array 0:02:28 Kapitel 8 - Stringology (Zeichenkettenalgorithmen) 0:03:37 Etwas ""Stringology""-Notation 0:05:26 Suffixe Sortieren 0:05:59 Anwendungen 0:07:05 Volltextsuche 0:07:28 Suffix-Baum 0:08:33 Alphabet-Modell 0:09:24 Geordnetes --> ganzzahliges Alphabet 0:10:30 Verallgemeinerung: Lexikographische Namen 0:11:20 Ein erster Teile-und-Herrsche-Ansatz 0:15:17 SA1 berechnen 0:17:08 Berechne SA0 aus SA1 0:19:50 Asymmetrisches Divide-and-Conquer 0:23:22 Beispiel 0:50:06 Rekursion, Beispiel 0:50:41 Least Significant Digit First Radix Sort 0:51:11 Stabiles Ganzzahliges Sortieren 0:51:44 Analyse 0:53:31 Übung 10 0:53:36 Themenübersicht 0:53:44 Parametrisierte Algorithmen 1:02:24 in-place Multikey Quicksort 1:16:25 Beispiel
  continue reading

26 episod

Artwork
iconKongsi
 
Manage episode 188383627 series 1586686
Kandungan disediakan oleh Karlsruher Institut für Technologie (KIT). Semua kandungan podcast termasuk episod, grafik dan perihalan podcast dimuat naik dan disediakan terus oleh Karlsruher Institut für Technologie (KIT) atau rakan kongsi platform podcast mereka. Jika anda percaya seseorang menggunakan karya berhak cipta anda tanpa kebenaran anda, anda boleh mengikuti proses yang digariskan di sini https://ms.player.fm/legal.
19 | 0:00:00 Starten 0:00:09 Wiederholung: Suffix Tree und Suffix Array 0:02:28 Kapitel 8 - Stringology (Zeichenkettenalgorithmen) 0:03:37 Etwas ""Stringology""-Notation 0:05:26 Suffixe Sortieren 0:05:59 Anwendungen 0:07:05 Volltextsuche 0:07:28 Suffix-Baum 0:08:33 Alphabet-Modell 0:09:24 Geordnetes --> ganzzahliges Alphabet 0:10:30 Verallgemeinerung: Lexikographische Namen 0:11:20 Ein erster Teile-und-Herrsche-Ansatz 0:15:17 SA1 berechnen 0:17:08 Berechne SA0 aus SA1 0:19:50 Asymmetrisches Divide-and-Conquer 0:23:22 Beispiel 0:50:06 Rekursion, Beispiel 0:50:41 Least Significant Digit First Radix Sort 0:51:11 Stabiles Ganzzahliges Sortieren 0:51:44 Analyse 0:53:31 Übung 10 0:53:36 Themenübersicht 0:53:44 Parametrisierte Algorithmen 1:02:24 in-place Multikey Quicksort 1:16:25 Beispiel
  continue reading

26 episod

Semua episod

×
 
Loading …

Selamat datang ke Player FM

Player FM mengimbas laman-laman web bagi podcast berkualiti tinggi untuk anda nikmati sekarang. Ia merupakan aplikasi podcast terbaik dan berfungsi untuk Android, iPhone, dan web. Daftar untuk melaraskan langganan merentasi peranti.

 

Panduan Rujukan Pantas

Podcast Teratas