代码改变世界

可视化的数据结构和算法 陈皓

2011-07-26 08:36 by youxin, ... 阅读, ... 评论, 收藏, 编辑

还记得之前发布过的那个关于可视化排序的文章吗?在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页,网址在这里,大家可以看看。我把这个页面的目录列在下面并翻译了一下,大家可以直接点击了。

不知道国内的教育有没有相关的教学课件,至少在我大学的时候是没有的。

基础

索引

  • Comparison Sorting 比较式排序
    • Bubble Sort 冒泡排序
    • Selection Sort 选择排序
    • Insertion Sort 插入排序
    • Shell Sort 希尔排序
    • Merge Sort 归并排序
    • Quck Sort 快速排序
  • Bucket Sort 桶排序
  • Counting Sort 计数排序
  • Radix Sort 基数排序

堆数据结构

图 算法

动态编程

  • 计算 Fibonacci 数 ( java 版本演示)

其它…