陆昱宽

Oultline

• MergeSort
  • Worst-case analysis of MergeSort
  • More than sort: the MergeSort D&C
• Lower Bounds for comparison-based sorting ( nlogn )
  • Worst-case ( Omega(nlogn) )
  • Average-case (nlogn - 1.443n )

Ref:

• 算法设计与分析(Algorithm design and analysis) by 黄宇

Outline:

• Heap

• HeapSort

• FixHeap

• ConstructHeap

• Accelerated HeapSort

Ref:

• 算法设计与分析(Algorithm design and analysis) by 黄宇

Outline:

• Inversion

• InsertionSort

• Analysis of InsertionSort

• QuickSort

• Analysis of QuickSort

Ref:

• 算法设计与分析(Algorithm design and analysis) by 黄宇

Outline

• Recursion in algorithm design
  • The divide and conquer strategy
  • Proving the correctness of recursive procedures
• Solving recurrence equations
  • Some elementary techniques
  • Master theorem

Ref:

• 算法设计与分析(Algorithm design and analysis) by 黄宇

Outline:

• How to Compare Two Algorithms
• Brute Force by Iteration
• Brute Force by Recursion

Ref:

• 算法设计与分析(Algorithm design and analysis) by 黄宇

There is no whiz, bang effect

That's made up of 1s and 0s

That takes a special talent

Ref:

• 算法设计与分析(Algorithm design and analysis) by 黄宇

Outline: * 使用点对点信道的数据链路层 * 点对点协议PPP * 使用广播信道的数据链路层 * 扩展的以太网 * 高速以太网

Outline

• Elementary Sort
• MergeSort
• QuickSort
• Priority Queues

Outline:

• Preface
• Prigramming
  • Data Type
  • Variable
  • ...

ref: C++ Primer, Effective C++, More Effective C++, Effective Modern C++

Outline：

• 概述
• 泛型算法概览
• 定制操作
• 再探迭代器
• 泛型算法结构
• 特定容器算法