آموزش استفاده از ساختارهای پیشرفته داده در برنامه های مدرن

سرفصل ها و درس ها

بررسی اجمالی دوره Course Overview

• بررسی اجمالی دوره Course Overview

مقدمه Introduction

• مقدمه و پیش نیازها Introduction and Prerequisites

• برنامه Match Finder و نحوه تماشای دوره The Match Finder App and How to Watch the Course

هش 1: توابع هش و جداول هش Hashing 1: Hash Functions and Hash Tables

• مقدمه Introduction

• توابع هش Hash Functions

• نسخه ی نمایشی 1 Demo 1

• کاوش خطی Linear Probing

• رابین هود هاشینگ Robin Hood Hashing

• فاخته هاشینگ Cuckoo Hashing

• نسخه ی نمایشی 2 Demo 2

• درس های آموخته شده Lessons Learned

Hashing 2: صرفه جویی در فضا با فیلترهای احتمالی شکوفه Hashing 2: Saving Space with Probabilistic Bloom Filters

• معرفی یک مشکل حافظه نهان Introducing a Cache Problem

• فیلترهای بلوم توضیح داده شده است Bloom Filters Explained

• حل مسئله حافظه نهان Solving the Cache Problem

• درس های آموخته شده Lessons Learned

هش کردن 3: صرفه جویی در فضا و اجازه حذف با فیلترهای فاخته Hashing 3: Saving Space and Allowing Deletion with Cuckoo Filters

• مقدمه Introduction

• فیلترهای فاخته توضیح داده شده است Cuckoo Filters Explained

• حل مسئله حافظه پنهان (دوباره) Solving the Cache Problem (Again)

• درس های آموخته شده Lessons Learned

پرس و جو از فضا و زمان با ساختارهای درخت Querying Space and Time with Tree Structures

• مقدمه Introduction

• Geohashes (اشاره به شماره) Geohashes (Point to Number)

• درختان B (فهرست عمومی) B-trees (General Index)

• درختان R (مستطیل) R-trees (Rectangles)

• درختان M (کره ها) M-trees (Spheres)

• ملاحظات مختلف Various Considerations

• نسخه ی نمایشی: س Quال از کاربران نزدیک Demo: Querying Nearby Users

• درس های آموخته شده Lessons Learned

عملکردهای کارآمد مجموعه با ساختارهای جدا از هم تنظیم شده Efficient Set Operations with Disjoint-set Structures

• مقدمه Introduction

• با استفاده از نقشه ها Using Maps

• استفاده از جنگل Using a Forest

• نسخه ی نمایشی: اجرای نظارت بر تعامل Demo: Implementing the Interaction Monitor

• درس های آموخته شده Lessons Learned

دنباله های پرسش پیشوند به طور کارآمد با آزمایش Prefix-querying Sequences Efficiently with Tries

• مقدمه Introduction

• تلاش می کند Tries

• نسخه ی نمایشی: در حال اجرای تکمیل خودکار Demo: Implementing Autocompletion

• درس های آموخته شده Lessons Learned

دنباله های جستجوی انفیکس به طور مffثر با درختان پسوند Infix-querying Sequences Efficiently with Suffix Trees

• مقدمه Introduction

• درختان پسوند Suffix Trees

• نسخه ی نمایشی: پیاده سازی پیشنهاد کلمه کلیدی Demo: Implementing Keyword Suggestion

• سایر برنامه ها Other Applications

• درس های آموخته شده Lessons Learned