高级数据结构与算法分析｜Advanced Data Structures and Algorithm Analysis

约 200 个字 预计阅读时间 1 分钟

课程信息

授课老师：王灿

教材：Introduction to Algorithms(3^rd Edition), Algorithm Design, Data Structures and Algorithm Analysis in C

Abstract

参考笔记：https://note.isshikih.top/cour_note/D2CX_AdvancedDataStructure/

这是第一门让我学的很想跳的课程，也是第一门让我真正感受到自己有多么蠢的课程……

本以为前半学期已经是噶人级别后半学期更是地狱（瞬间觉得前半学期学的非常简单 hhh）

Table of Contents

• Chapter 01 : AVL trees, Splay Trees, and Amortized Analysis
• Chapter 02 : Red-Black Trees and B+ Trees
• Chapter 03 : Inverted File Index
• Chapter 04 : Leftist Heaps and Skew Heaps
• Chapter 05 : Binomial Queue
• Chapter 06 : Backtracking
• Chapter 07 : Divide and Conquer
• Chapter 08 : Dynamic Programming
• Chapter 09 : Greedy Algorithms
• Chapter 10 : NP Completeness
• Chapter 11 : Approximation
• Chapter 12 : Local Search
• Chapter 13 : Randomized Algorithm
• Chapter 14 : Parallel Algorithms
• Chapter 15 : External Sorting
• Final Review

评论