算法基础梳理

基于 Java

作者 QIFAN 日期 2017-01-04
算法基础梳理

查漏补缺。填坑中。
Java 这个小婊砸。


特别感谢

Coursera Algorithms, Part I by Princeton University
CMU 08722 Data Structure Application Program by Terry Lee


1. 算法分析

2 线性结构

3. 排序

  • 冒泡排序
  • 选择排序
  • 插入排序
  • Comparator
  • 递归介绍
  • 归并排序
  • 快速排序
    • shuffle

4. 树状结构

  • 二叉搜索树
  • 平衡的搜索树
    • 2-3 树
    • 红黑树
    • B 树
  • 树的应用

5. 哈希结构

  • Hashing
  • HashMap 、 TreeMap 、 TreeSet

6. 堆结构

  • 堆排序
  • 应用:PriorityQueue