旧金山大学:http://www.cs.usfca.edu/~galles/visualization/Algorithms.html太原理工大学:http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/default.asp一篇推荐博文:《可视化的数据结构算法》http://coolshell.cn/articles/4671
原创 2023-09-11 11:04:14
49阅读
这是我无意找到的一个网站,动画演示做的真不错,看这个理解算法确实要容易多了。链
原创 2022-09-26 14:44:22
40阅读
数据结构可视化:https://visualgo.net/en 国外数据结构算法可视化:https://www.cs.usfca.edu/~galles/visualization/Algorithms.html注:以下动画为flash实现数组插入删除链表插入删除栈入栈出栈队列进队出队二分搜索树插入删除前序遍历中序遍历后序遍历层序遍历
转载 2023-06-07 11:18:47
47阅读
目录一、定义二、图的存储1、数组(邻接矩阵)表示法1.1、邻接矩阵表示法创建无向网2、邻接表表示方法(链式)2.1  采用邻接表表示法创建无向图三、图的遍历1、深度优先搜索(DFS)2、广度优先搜索(BFS)四、生成树1、定义2、小生成树(MST)3、构造最小生成树算法3.1 普里姆(Prim)算法3.2 克鲁斯卡尔(Kruskal)算法五、最短路径1、简述2、Dijkstra(迪杰斯特
C/C++数据结构算法动态演示系统数据结构算法基础》课程项目课程项目题目:数据结构算法动态演示系统设计要求:设计并建立一套数据结构算法的动态演示系统。利用可视化图形效果来动态模拟演示:单链表、栈、队列、二叉树、图、 查找、排序等数据结构中典型算法的执行过程。 具体功能要求如下: (1)单链表演示,包括:创建、插入、删除、查找、遍历; (2)栈演示,包括:创建、出栈、入栈; (3)队列演示,包括
动画演示可以帮助同学更好地学习了解数据结构。下面列出的站点有些提供了交互,初始数据由用户提供,然后再演示。欢迎同学们提供更好的站点。 http://visualgo.net旧金山大学David Galles做的各种可视化的数据结构http://www.cs.usfca.edu/~galles/visualization/Algorithms.html  支持树的演示
一、参考资料​​八种经典排序算法总结(含动画演示)​​​​七大查找算法 - 简书​​
https://www.cs.usfca.edu/~galles/visualization/RedBlack.html
原创 2023-03-14 18:06:14
32阅读
一、基本概述数据结构的研究不仅涉及到计算机的硬件(特别是编码理论、存储装置和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题.在研究信息检索时也必须考虑如何组织数据,以便查找和存取数据元素更为方面.因此,可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程.在计算机科学中,数据结构不仅是一般程序设计
转载 2023-06-07 11:20:01
81阅读
Animal Shelter 宠物收养所思路:要使各项操作都为O(1),应该使用linkedHashMap(插入查找删除都是O(1),还记录了顺序关系)及两个队列。public class AnimalShelter { ListNode head; ListNode tail; Queue<Integer> cat_indexs;
转载 7月前
32阅读
可视化的数据结构 - 各种算法动画演示1. 可视化数据结构:http://www.cs.usfca.edu/~galles/visualization/Algorithms.html 2. C++实现的各种算法演示:http://people.cs.pitt.edu/~kirk/cs1501/animations/3. 很酷的各种排序演示:http://sorting.at/4. 很有创
转载 精选 2016-04-02 14:24:42
9076阅读
目录1 算法的衡量标准2 数据结构3 排序算法3.1 排序3.2 算法稳定性3.3 排序算法4 二分查找4.1 二分查找4.2 代码实现4.2.1 递归版本4.2.2 递归优化版本4.2.3 非递归版本4.2.4 二分查找-位置4.2.5 第一个位置4.2.6 最后一个位置5 非线性数据结构-树 1 算法的衡量标准1.1 算法解决问题的办法,是一种独立的存在的解决问题的方法和思想,它不依赖于代码
一、数据结构定义狭义的讲,数据结构是专门研究数据存储的问题,数据的存储包含两方面:个体的存储 + 个体关系的存储。广义的讲,数据结构既包含数据的存储也包含数据的操作,而对存储数据的操作就是算法。二、算法数据结构算法的关系:数据结构是底层,算法是高层。数据结构算法提供服务,算法围绕数据结构操作。从狭义上看:算法数据的存储方式密切相关,两者之间密不可分,但是从广义上来说,算法数据的存储方式无关
转载 2023-08-16 00:17:06
164阅读
算法数据结构从入门到精通一、课程概述1.1 课程介绍数据结构算法这门课程,无论在哪个学校的计算机专业,都是一门必修课。这门课程非常重要,是编程的基础通往高级开发人员的必经之路,因为程序设计= 数据结构+算法学好数据结构算法,能够更深层次的理解课程,提升编写代码的能力,让程序的代码更加优雅,性能更高;1.2 数据结构算法概述-数据结构什么是数据结构数据结构是一门研究非数值计算的程序
一、参考资料第一章 绪论 P1-P9 3小时(1.5倍速2小时)
原创 2022-08-31 17:18:45
411阅读
由于大量数据结构教程中都将数据结构的知识和算法掺杂起来讲,使很多初学者认为数据结构就是在讲算法,这样理解是不准确的。数据结构算法之间完全是两个相互独立的学科,如果非说它们有关系,那也只是互利共赢、“1+1>2”的关系。最明显的例子,如果你认为数据结构是在讲算法,那么大学我们还学《算法导论》,后者几乎囊括了前者使用的全部算法,有什么必要同时开设这两门课程呢?我们还可以从分析问题的角度去理清数
前言转眼这个学期又过去啦,参加了几个比赛,却并没有认真的静下心来学习,今天就开始吧!开始学习一直以来都想学习的数据结构算法(使用java语言实现)。废话不多说,进入正题。程序=数据结构+算法关系:数据结构算法的基础,换言之,想要学好算法,需要先把数据结构学到位。数据结构:线性结构和非线性结构其中线性结构最为常用,其包括顺序存储结构和链式存储结构常见的线性结构有:数组、队列、链表和栈正文1、稀疏
转载 2023-08-18 13:53:51
80阅读
目录数据结构 - 集合 set特点主要作用分类时间复杂度常用操作数据结构 - 树 tree特点树的节点分类概念:高度、深度、层二叉树二叉树的遍历数据结构 - 堆 heap特点分类时间复杂度常用操作数据结构 - 图 graph概念分类数据结构的常见面试题算法 - 双指针 two pointers分类 数据结构 - 集合 set特点集合的特点:无序,元素不重复主要作用1.检查某元素是否存在 2.检查
十大经典排序算法        数据结构中的十大经典算法:冒泡排序、快速排序、简单插入排序、希尔排序、简单选择排序、堆排序、归并排序、计数排序、桶排序、基数排序十大经典算法的复杂度和稳定性(如果a原本在b前面,而a=b,排序之后a仍然在b的前面): 一、交换排序1、冒泡排序(前后比较-交换)(1)算法思想   &nbs
一、基础概念1、什么是数据结构数据结构:就是一个能组在一起的集合对象。比如:数组,链表,队列等。2、什么是算法算法:是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每条指令表示一个或多个操作。数据结构算法有什么关系?程序 = 数据结构 + 算法数据结构:如何用数据正确地描述现实世界的问题(逻辑结构),并存入计算机(存储结构)。算法:如何高效地处理上述这些数据,以解决实际问题。可见数据
  • 1
  • 2
  • 3
  • 4
  • 5