ساختارها و الگوریتم های داده عملی در Rust [ویدئو]

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

آشنایی با Rust و نحو آن Getting to Grips with Rust and its Syntax

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

• Rust را نصب کنید و یک برنامه ساده را اجرا کنید Install Rust and Running a Simple Program

• ساخت سازه های پیچیده با Struct و Enum Build complex structures with Struct and Enum

• نتایج و گزینه ها Results and Options

• مکانیسم های حلقه در تکرار کننده ها Looping Mechanisms in Iterators

• پشته ساختار داده در Rust Stack Data Structure in Rust

• تغییرپذیری، متغیرها، کپی کردن، و شبیه سازی Mutability, Variables, Copying, and Cloning

• از حافظه به طور موثر با اشاره گرها و طول عمر استفاده کنید Use Memory Effectively with Pointers and Lifetimes

• حافظه خود را روی Heap با جعبه، رشته و Vecs Own Memory on the Heap with Box, String, and Vecs

• تفاوت بین Str و String Difference Between Str and String

• در حال آپلود در Crates Uploading to Crates

الگوریتم های پیچیدگی و مرتب سازی الگوریتم Algorithm Complexity and Sorting Algorithms

• مرتب سازی با استفاده از مرتب سازی حباب Sorting Using Bubble Sort

• تقسیم و پیروز مرتب سازی با Merge Sort Divide and Conquer Sorting with Merge Sort

• مرتب سازی در محل با مرتب سازی سریع Sorting in Place with Quick Sort

• بهبود مرتب کننده سریع ما با اعداد تصادفی شبه Improving Our Quick Sorter with Pseudo Random Numbers

• تفکیک مرتب سازی سریع با استفاده از موضوعات متعدد Spiting Quick Sort Using Multiple Threads

• اجازه دهید ریون سرعت آن را با سرقت کار افزایش دهد Let Rayon Speed It Up with Work Stealing

• برای افزایش سرعت با برنامه نویسی پویا، گوشه های سمت راست را ببرید Cut the Right Corners to Increase Your Speed with Dynamic Programming

ساخت فهرست های پیوندی و درختان باینری Building Linked Lists and Binary Trees

• ایجاد یک لیست پیوندی Creating a Linked List

• مشاهده داده ها در هر دو جهت با لیست های پیوندی دوگانه Viewing Data in Both Directions with Doubly Linked Lists

• ساخت یک درخت باینری برای ذخیره و مرتب سازی کارآمد داده ها Building a Binary Tree to Efficiently Store and Sort Data

• تبدیل درخت باینری به درخت تعادل باینری Converting Binary Tree to a Binary Balance Tree

• یادگیری در مورد لیست پرش و مزایای بالقوه آنها Learning About Skip Lists and Their Potential Advantages

• مدیریت ارتفاعات یک لیست پرش Managing the Heights of a Skip List

• محاسبات رمزگذاری هافمن و فشرده سازی داده ها Computing Huffman Encoding and to Compress Data

مدل‌سازی موقعیت‌های واقعی به عنوان نمودار گره‌های متصل Model Real Situations as Graphs of Connected Nodes

• گزینه های ایجاد و ذخیره نمودارها را در نظر بگیرید Consider the Options for Creating and Storing Graphs

• پر کردن نمودار Filling the Graph

• ساختار مسیر Route Structure

• یافتن کوتاه ترین راه Finding the Shortest Path

• راه حلی حریصانه برای فروشنده دوره گرد A Greedy Solution to the Travelling Salesman

• راه حل را با استفاده از روش های تکراری بهبود بخشید Improve the Solution Using Iterative Methods

دسترسی به داده های زمان ثابت با استفاده از HashMap Getting Constant Time Data Access Using HashMap

• HashMap چیست و چرا و چه زمانی از آنها استفاده می کنیم What a HashMap Is and Why and When Do We Use Them

• ساخت HashMap از ابتدا Building HashMap from Scratch

• ایجاد یک لیست سطلی برای استفاده از HashMap Building a Bucket List for the HashMap to Use

• در حال اتمام HashMap Finishing the HashMap

• آزمایش و بهبود HashMap ما Testing and Improving Our HashMap

• HashMap در مقابل BTreeMap HashMap versus BTreeMap

سازماندهی داده های خود بر اساس نوع با سیستم های مؤلفه نهاد Organizing Your Data by Type with Entity Component Systems

• درک کنید که ECS چیست و چگونه با ساختارهای سنتی متفاوت است Understand What an ECS Is and How It Differs from Traditional Structures

• ایجاد یک ID Generator Creating an ID Generator

• ایجاد فروشگاه های داده Creating Data Stores

• ساخت سیستم های ECS Building ECS Systems

• ترکیب همه چیز در یک بازی ساده CLI Combining It All into a Simple CLI Game

• مقدمه ای بر مشخصات Introduction to Specs

ساختار داده های ذخیره سازی پایدار Persistent Storage Data Structure

• ایجاد فایل Blob Data Creating a Blob Data File

• تبدیل هر اندازه داده به رشته بایت Converting Any Data Size to Byte String

• ایجاد فروشگاه Blob Creating a Blob Store

• اضافه شدن به فروشگاه Blob Adding to the Blob Store

• خواندن از فروشگاه Blob Reading from the Blob Store

• حذف یک عنصر از فروشگاه Blob Removing an Element from the Blob Store