![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 66
云边一棵树
这个作者很懒,什么都没留下…
展开
-
算法-树与图的深度优先遍历
树是一种特殊的图,是无环连通图。图分成有向图和无向图。ab无向边处理相当于a到b的有向边和b到a的有向边组成。所以简化为我们只用考虑有向图。原创 2023-12-10 22:04:09 · 390 阅读 · 1 评论 -
算法-BFS(基础)-走迷宫
BFS是一层一层进行搜索的,把一层全部走完,再搜索下一层,所以BFS在边权重相同的时候,可以用来找出最短路。原创 2023-12-07 22:28:26 · 952 阅读 · 0 评论 -
算法-DFS(基础)-全排列、n皇后问题
dfs是一种搜索方式——深度优先搜索,属于图算法的一种,所以DFS都可以建成树的形式进行遍历。主要涉及到递归。原创 2023-12-06 23:27:17 · 402 阅读 · 1 评论 -
算法-堆(堆排序)
今天我们来进行堆的学习,主要了解堆的基本结构、基本功能实现,还有如何手写堆。原创 2023-11-29 22:26:39 · 393 阅读 · 1 评论 -
算法-并查集2
在并查集1里面我们学习了并查集的作用,主要实现的功能,并查集2只是对于并查集1的应用的补充。原创 2023-11-28 21:15:38 · 334 阅读 · 0 评论 -
算法-并查集1
并查集更像是一些元素的集合,我们把每个集合都用一棵树来表示。原创 2023-11-27 21:22:36 · 344 阅读 · 0 评论 -
算法-Trie树
Trie树又叫字典树、单词查找树。原创 2023-11-26 22:50:00 · 355 阅读 · 1 评论 -
算法-队列(数组实现)
队列是一种特殊的线性表,它允许在一端进行插入操作 ,在另一端进行删除操作。我们可以举个例子来帮助我们理解,队列类比为不能并排站的独木桥,它只能一个一个地从一边进入独木桥,并且按顺序一个一个从另一边出独木桥,不允许按照原路返回。原创 2023-11-25 23:37:21 · 357 阅读 · 0 评论 -
算法-栈(数组实现)
栈是一种线性表,主要实现了“先进后出”的模式。栈的模式在生活中可以类比为串糖葫芦,这个例子可以帮助我们理解。第一个糖葫芦相当于栈底元素,放到最底下,然后后面的糖葫芦再放进来,最后一个糖葫芦相当于栈顶元素。我们在取糖葫芦的时候只能从顶的一端进行操作,再一个个取出来,越后串上的糖葫芦越先出去,这就是栈的先进后出。形象理解这个例子或者记住下面的图可以更好地理解栈。原创 2023-11-24 22:55:25 · 388 阅读 · 1 评论 -
算法-链表(数组实现)
在Java中我们可以创建Node节点通过创建新节点 new Node() 的方式模拟链表实现,但是每一次都需要创建新节点,是比较慢的,而我们用数组进行模拟链表较快。而链表又分为单链表和双链表,具体来看看如何用数组进行单、双链表的模拟。原创 2023-11-23 23:27:18 · 497 阅读 · 0 评论 -
算法-双指针
双指针基于循环,是循环的一种优化,形象理解为可以自控制指针。由于双指针基于两层循环理解,在开始练习时,可以先写出朴素的两层循环,再进行双指针改写。原创 2023-11-16 22:48:59 · 143 阅读 · 0 评论