آموزش ساختار داده‌ها و الگوریتم‌ها (۴) - آخرین آپدیت

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

فصل اول 第零章

فصل ۱۰: صف‌های اولویت‌دار 第十章 优先级队列

• 10 A1 1-نیازهای کاربردی 10-A1-1：应用需求

• 10 A1 2-مدل محاسباتی 10-A1-2：计算模式

• 10 A1 3-اینترفیس قابلیت‌ها 10-A1-3：功能接口

• 10 A2 1-توده‌ها (Heaps) 10-A2-1：向量

• 10 A2 2-توده‌های مرتب 10-A2-2：有序向量

• 10 A2 3-درخت جستجوی دودویی (BST) 10-A2-3：BBST

• 10 B1 1-درخت دودویی کامل 10-B1-1：完全二叉树

• 10 B1 2-ساختار 10-B1-2：结构性

• 10 B1 3-مکانیسم شکل‌دهی 10-B1-3：形具神备

• 10 B1 4-ویژگی Heap 10-B1-4：堆序性

• 10 B2 1-بالا رفتن (Up-heap) 10-B2-1：上滤

• 10 B2 2-مثال کاربردی 10-B2-2：实例

• 10 B2 3-پیاده‌سازی 10-B2-3：实现

• 10 B2 4-تحلیل نرخ پیچیدگی 10-B2-4：效率

• 10 B3 1-الگوریتم 10-B3-1：算法

• 10 B3 2-مثال کاربردی 10-B3-2：实例

• 10 B3 3-پیاده‌سازی 10-B3-3：实现

• 10 B3 4-تحلیل نرخ پیچیدگی 10-B3-4：效率

• 10 B4 1-بالا رفتن از بالا به پایین: الگوریتم 10-B4-1：自上而下的上滤：算法

• 10 B4 2-بالا رفتن از بالا به پایین: نرخ پیچیدگی 10-B4-2：自上而下的上滤：效率

• 10 B4 3-پایین رفتن از پایین به بالا: الگوریتم 10-B4-3：自下而上的下滤：算法

• 12 B3 4-تحلیل عملکرد linearSelect A 10-B4-4：自下而上的下滤：实例

• 10 B4 5-پایین رفتن از پایین به بالا: نرخ پیچیدگی 10-B4-5：自下而上的下滤：效率

• 10 C 1-الگوریتم 10-C-1：算法

• 10 C 2-در جای (In-place) 10-C-2：就地

• 10 C 3-پیاده‌سازی 10-C-3：实现

• 10 C 4-مثال کاربردی 10-C-4：实例

• 10 XA1 1-مفهوم اول 10-XA1-1：第一印象

• 10 XA1 2-ادغام توده‌ها 10-XA1-2：堆之合并

• 10 XA1 3-تراز میانی 10-XA1-3：奇中求正

• 10 XA1 4-خاصیت NPL 10-XA1-4：NPL

• 10 XA1 5-ویژگی Leftist 10-XA1-5：左倾性

• 10 XA1 6-گسترش چپ و کاهش راست 10-XA1-6：左展右敛

• 10 XA2 1-کلاس مدل LeftHeap 10-XA2-1：LeftHeap模板类

• 10 XA2 2-الگوریتم 10-XA2-2：算法

• 10 XA2 3-پیاده‌سازی 10-XA2-3：实现

• 10 XA2 4-مثال کاربردی 10-XA2-4：实例

• 10 XA3 1-درج به مثابه ادغام 10-XA3-1：插入即是合并

• 10 XA3 2-حذف به مثابه ادغام 10-XA3-2：删除亦是合并

فصل ۱۱: رشته‌ها (بخش اول) 第十一章 串（上）

• 11 A 1-تعریف و ویژگی‌ها 11-A-1：定义+特点

• 11 A 2-زبان فنی 11-A-2：术语

• 11 A 3-نوع داده انتزاعی (ADT) 11-A-3：ADT

• 11 B1 1-مسئله و نیازها 11-B1-1：问题与需求

• 11 B1 2-تحلیل الگوریتم 11-B1-2：算法测评

• 11 B2 1-ایده اولیه 11-B2-1：构思

• 11 B2 2-نسخه اول 11-B2-2：版本一

• 11 B2 3-نسخه دوم 11-B2-3：版本二

• 11 B2 4-تحلیل عملکرد 11-B2-4：性能

• 11 C1 1-مقدمه‌ای بر تطبیق رشته‌ها 11-C1-1：重复匹配的前缀

• 11 C1 2-تغییرناپذیری 11-C1-2：不变性

• 11 C1 3-قدرت یادآوری 11-C1-3：记忆力

• 11 C1 4-قدرت پیش‌بینی 11-C1-4：预知力

• 11 C2 1-ساخت جدول بررسی 11-C2-1：制表备查

• 11 C2 2-الگوریتم اصلی 11-C2-2：主算法

• 11 C2 3-مثال کاربردی 11-C2-3：实例

• 11 C3 1-جابجایی سریع 11-C3-1：快速移动

• 11 C3 2-حذف بازگشت 11-C3-2：避免回溯

• 11 C3 3-مکانیسم تطبیق 11-C3-3：通配哨兵

• 11 C4 1-ارسال 11-C4-1：递推

• 11 C4 2-الگوریتم 11-C4-2：算法

• 11 C4 3-پیاده‌سازی 11-C4-3：实现

• 11 C5 1-شکست در تطبیق 11-C5-1：失之粗糙

• 11 C5 2-تخمین دقیق 11-C5-2：精准估计

• 11 C6 1-عدم کفایت میانه 11-C6-1：美中不足

• 11 C6 2-رویکرد ضربه سنگی 11-C6-2：以卵击石

• 11 C6 3-دیدگاه خودروی جلویی 11-C6-3：前车之覆

• 11 C6 4-پیش‌بینی خودروی پشتی 11-C6-4：后车之鉴

• 11 C6 5-مقایسه قابل مشاهده 11-C6-5：可视对比

فصل ۱۱: رشته‌ها (بخش دوم) 第十一章 串（下）

• 11 D1 1-ناهمسانی 11-D1-1：不对称性

• 11 D1 2-آموزش تکمیلی 11-D1-2：善待教训

• 11 D1 3-تکرار جلو و عقب 11-D1-3：前轻后重

• 11 D1 4-شروع از میانه 11-D1-4：以终为始

• 11 D2 1-تطبیق رشته‌های پوچ 11-D2-1：坏字符

• 11 D2 2-موقعیت‌های خاص 11-D2-2：特殊情况

• 11 D3-استراتژی طراحی 11-D3：画家策略

• 11 D4 1-بهترین حالت 11-D4-1：最好情况

• 11 D4 2-بدترین حالت 11-D4-2：最坏情况

• 11 E1 1-تحلیل جامع 11-E1-1：兼顾经验

• 11 E1 2-استراتژی‌های بهینه‌سازی 11-E1-2：好后缀策略

• 11 E1 3-مثال‌های عینی 11-E1-3：实例体验

• 11 E2-ساخت جدول gs 11-E2：构造gs表

• 11 E3 1-عملکرد BM 11-E3-1：BM之性能

• 11 E3 2-مرور کلی الگوریتم‌ها 11-E3-2：各算法纵览

• 11 F1 1-تبدیل رشته به عدد 11-F1-1：化串为数

• 11 F1 2-تعداد اشیاء 11-F1-2：凡物皆数

• 11 F1 3-رشته به عنوان عدد 11-F1-3：串亦是数

• 11 F2 1-خروج از رقم 11-F2-1：数位溢出

• 11 F2 2-فشرده‌سازی توالی 11-F2-2：散列压缩

• 11 F2 3-پاسخ به برخورد (Collision) 11-F2-3：应对冲突

• 11 F2 4-به‌روزرسانی اشاره‌گر 11-F2-4：指纹更新

فصل ۱۲: مرتب‌سازی 第十二章 排序

• 12 A1 1-تقسیم و فتح 12-A1-1：分而治之

• 12 A1 2-نقطه محور (Pivot) 12-A1-2：轴点

• 12 A1 3-ساخت نقطه محور 12-A1-3：构造轴点

• 12 A1 4-یکپارچگی و تغییرناپذیری 12-A1-4：单调性 + 不变性

• 12 A1 5-مثال کاربردی 12-A1-5：实例

• 12 A2 1-نامشخص و در جای 12-A2-1：不稳定 + 就地

• 12 A2 2-بهترین و بدترین حالت 12-A2-2：最好情况 + 最坏情况

• 12 A2 3-حالت متوسط 12-A2-3：平均情况

• 12 A4 1-تغییرناپذیری 12-A4-1：不变性

• 12 A4 2-یکپارچگی 12-A4-2：单调性

• 12 A4 3-پیاده‌سازی 12-A4-3：实现

• 12 A4 4-مثال کاربردی 12-A4-4：实例

• 12 A4 5-زمان، فضا و تعیین دقیق 12-A4-5：时间 + 空间 + 稳定性

• 12 B1 1-انتخاب و میانه 12-B1-1：选取 + 中位数

• 12 B1 2-از میانه به تعداد 12-B1-2：从中位数到众数

• 12 B1 3-از اعداد تصادفی به تعداد 12-B1-3：从频繁数到众数

• 12 B1 4-کاهش و فتح 12-B1-4：减而治之

• 12 B1 5-پیاده‌سازی الگوریتم 12-B1-5：算法实现

• 12 B3 1-تلاش 12-B3-1：尝试

• 12 B3 2-الگوریتم quickSelect 12-B3-2：quickSelect

• 12 B3 3-الگوریتم linearSelect 12-B3-3：linearSelect：算法

• 12-B3-4：linearSelect：性能分析A

• 12 B3 5-تحلیل عملکرد linearSelect B 12-B3-5：linearSelect：性能分析B

• 12 B3 6-تحلیل عملکرد linearSelect C 12-B3-6：linearSelect：性能分析C

• 12 C1 1-استراتژی 12-C1-1：策略

• 12 C1 2-مثال کاربردی 12-C1-2：实例

• 12 C1 3-مسئله بازگشتی 12-C1-3：循秩访问

• 12 C1 4-مرتب‌سازی درجی 12-C1-4：插入排序

• 12 C1 5-مرتب‌سازی شل (Shellsort) 12-C1-5：Shell序列

• 12 C2 1-مسئله هزینه 12-C2-1：邮资问题

• 12 C2 2-تعیین مقدار K 12-C2-2：定理K

• 12 C2 3-ترتیب معکوس 12-C2-3：逆序对

پروژه برنامه‌نویسی 编程作业