可视化的数据结构和算法

简介: 导读:作者陈皓之前写过关于可视化排序的一篇文章,现在他又给大家罗列出可视化的数据结构和算法来供大家学习参考。文中分别从基础、索引、排序、动态编程等方面进行描述。文章内容如下:还记得之前发布过的那个关于可视化排序的文章吗?在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页,网址在这里,大家可以看看。

导读:作者陈皓之前写过关于可视化排序的一篇文章,现在他又给大家罗列出可视化的数据结构和算法来供大家学习参考。文中分别从基础、索引、排序、动态编程等方面进行描述。

文章内容如下:

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

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

基础

Stack栈: 数组实现

Stack栈: 链表实现

Queues队列: 数组实现

Queues队列: 链表实现

Lists列表:数组实现( java版演示)

Lists列表:链表实现( java版演示)

索引

Binary Search Trees二叉检索树

AVL Trees (平衡二叉检索树)

Red-Black Trees红黑树( flash版本演示)

Open Hash Tables 开放哈希表(Closed Addressing 链地址法)

Closed Hash Tables  闭合哈希表(Open Addressing 开放定址法)

Closed Hash Tables, using buckets使用桶

B TreesB树

B+ TreesB+树

排序

Comparison Sorting比较式排序

Bubble Sort冒泡排序

Selection Sort选择排序

Insertion Sort插入排序

Shell Sort希尔排序

Merge Sort归并排序

Quck Sort快速排序

Bucket Sort桶排序

Counting Sort计数排序

Radix Sort 基数排序

堆数据结构

Heaps

Binomial Queues二项队列

图算法

Breadth-First Search广度优先搜索

Depth-First Search深度优先搜索

Connected Components连通性

Dijkstra’s Shortest Path Dijkstra最短路径

Prim’s Minimum Cost Spanning Tree最小生成树

Topological Sort  拓扑排序( flash版本演示 java版本演示)

Floyd-Warshall 算法(解决任意两点间的最短路径的一种算法)(flash版本演示 java版本演示)

基于Kruskal算法的最小生成树的构建 ( flash版本演示 java版本演示)

动态编程

计算Fibonacci数( java版本演示)

其它…

Disjoint Sets(MIT算法公开课中有一课讨论的是这个,见网易公开课

Huffman Coding哈夫曼编码( java版本演示)

原文出自:酷壳网

目录
相关文章
|
9天前
|
存储 监控 NoSQL
Redis处理大量数据主要依赖于其内存存储结构、高效的数据结构和算法,以及一系列的优化策略
【5月更文挑战第15天】Redis处理大量数据依赖内存存储、高效数据结构和优化策略。选择合适的数据结构、利用批量操作减少网络开销、控制批量大小、使用Redis Cluster进行分布式存储、优化内存使用及监控调优是关键。通过这些方法,Redis能有效处理大量数据并保持高性能。
32 0
|
1天前
|
存储 搜索推荐 算法
C语言数据结构算法,常用10种排序实战
插入排序(Insertion Sort) 希尔排序(Shell Sort) 选择排序(Selection Sort) 冒泡排序(Bubble Sort) 归并排序(Merge Sort) 快速排序(Quick Sort) 堆排序(Heap Sort) 基数排序(Radix Sort)
8 1
C语言数据结构算法,常用10种排序实战
|
2天前
|
机器学习/深度学习 算法 存储
[数据结构]——算法的时间复杂度和空间复杂度
[数据结构]——算法的时间复杂度和空间复杂度
|
8天前
|
缓存 算法 Java
数据结构~缓存淘汰算法--LRU算法(Java的俩种实现方式,万字解析
数据结构~缓存淘汰算法--LRU算法(Java的俩种实现方式,万字解析
|
9天前
|
机器学习/深度学习 算法 数据可视化
Python 数据结构和算法实用指南(四)(4)
Python 数据结构和算法实用指南(四)
15 1
|
9天前
|
机器学习/深度学习 存储 算法
Python 数据结构和算法实用指南(四)(3)
Python 数据结构和算法实用指南(四)
15 1
|
9天前
|
存储 算法 搜索推荐
Python 数据结构和算法实用指南(四)(2)
Python 数据结构和算法实用指南(四)
11 0
|
9天前
|
算法 数据安全/隐私保护 计算机视觉
基于二维CS-SCHT变换和LABS方法的水印嵌入和提取算法matlab仿真
该内容包括一个算法的运行展示和详细步骤,使用了MATLAB2022a。算法涉及水印嵌入和提取,利用LAB色彩空间可能用于隐藏水印。水印通过二维CS-SCHT变换、低频系数处理和特定解码策略来提取。代码段展示了水印置乱、图像处理(如噪声、旋转、剪切等攻击)以及水印的逆置乱和提取过程。最后,计算并保存了比特率,用于评估水印的稳健性。
|
2天前
|
机器学习/深度学习 算法
基于BP神经网络的QPSK解调算法matlab性能仿真
该文介绍了使用MATLAB2022a实现的QPSK信号BP神经网络解调算法。QPSK调制信号在复杂信道环境下受到干扰,BP网络能适应性地补偿失真,降低误码率。核心程序涉及数据分割、网络训练及性能评估,最终通过星座图和误码率曲线展示结果。
|
2天前
|
机器学习/深度学习 算法 计算机视觉
基于yolov2深度学习网络模型的鱼眼镜头中人员检测算法matlab仿真
该内容是一个关于基于YOLOv2的鱼眼镜头人员检测算法的介绍。展示了算法运行的三张效果图,使用的是matlab2022a软件。YOLOv2模型结合鱼眼镜头畸变校正技术,对鱼眼图像中的人员进行准确检测。算法流程包括图像预处理、网络前向传播、边界框预测与分类及后处理。核心程序段加载预训练的YOLOv2检测器,遍历并处理图像,检测到的目标用矩形标注显示。