数据结构
数据结构
人工智能学习记录
这个作者很懒,什么都没留下…
展开
-
堆栈与单调栈
处理临时数据就像去饭店点菜,在菜品上完之前,订单是有用的,但吃完后我们就无需保留订单。临时数据就是一些处理完后不再有用的数据,没有保留的必要。上菜时还要先给早下单的客人上菜,我们要注意按什么顺序去处理。栈和队列正好能把数据按顺序处理,并在处理完后将其抛弃。栈和队列都是用来处理临时数据的工具,是多加了一些约束的条件的数组。存储数据的方式跟数组一样,都是将元素排成一行,只不过还有3条约束。只能在末尾插入数据。只能读取末尾的数据。只能移除末尾的数据。原创 2024-05-22 00:04:24 · 118 阅读 · 0 评论 -
leetcode 之 数据结构与算法
节点ListNode:定义节点,值,指针。原创 2024-05-14 15:42:37 · 900 阅读 · 3 评论 -
深度优先搜索
我们可以用二维数组描述关系数据,但是在数组中检查数据关系需要一一检查,有一种更好的方式是将数据用图来表示。例如,人与人之间的好友关系,用图的术语来说,每个节点都是一个节点,每条线都是一条边,两个节点通过一条线联系在一起,即为,顶点相邻。从起始节点,沿着一条路径走到最后一个节点,直到无法访问,回溯到起始节点相邻节点,重复第一步,直到完成搜索。需要记住起始节点、相邻节点。可用递归和堆栈实现深度优先搜索。要想找到图这种数据结构中数据的关系,需要对图的数据进行遍历。遍历方式有两种:深度优先和广度优先。原创 2024-05-22 20:47:02 · 142 阅读 · 1 评论