![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构及算法学习
数据结构和算法是内功,何时都不过时!
布莱恩特退役写代码
Talk is cheap, show me the code!热爱生活,热爱coding!
展开
-
数据结构与算法:1.单调栈
单调栈参考链接1:https://zhuanlan.zhihu.com/p/26465701个对应练习题:1.https://leetcode-cn.com/problems/next-greater-element-i/2.https://leetcode-cn.com/problems/next-greater-element-ii/3.https://leetcode-cn.com/problems/next-greater-element-iii/4.https://leetcode-原创 2020-11-22 20:23:33 · 111 阅读 · 0 评论 -
数据结构与算法:2.并查集
https://zhuanlan.zhihu.com/p/93647900原创 2020-03-09 20:46:58 · 248 阅读 · 0 评论 -
数据结构与算法:3.前缀树(Tire树)
https://leetcode-cn.com/leetbook/read/trie/x7ke5m/原创 2021-09-17 16:42:45 · 177 阅读 · 0 评论 -
数据结构与算法(搜索):4. 广度优先搜索(BFS)与队列
广度优先搜索-BFS的一个常见应用是找出从根结点到目标结点的最短路径,通常这发生在树或图中。我们提供了一个示例来解释在 BFS 算法中是如何逐步应用队列的。示例:这里我们提供一个示例来说明如何使用 BFS 来找出根结点 A 和目标结点 G 之间的最短路径。1. 结点的处理顺序是 什么 ?在第一轮中,处理根结点在第二轮中,处理根结点旁边的结点;在第三轮中,处理距根结点两步的结点;……...原创 2019-12-14 14:58:20 · 441 阅读 · 0 评论 -
数据结构与算法(搜索):5.深度优先搜索(DFS)与栈
深度优先遍历(DFS)与 BFS 类似,深度优先搜索(DFS)也可用于查找从根结点到目标结点的路径,下面看看利用栈(stack)是怎么帮助实现DFS的。1. 结点的处理顺序是什么?在上面的例子中,我们从根结点 A 开始。首先,我们选择结点 B 的路径,并进行回溯,直到我们到达结点 E,我们无法更进一步深入。然后我们回溯到 A 并选择第二条路径到结点 C 。从 C 开始,我们尝试第一条...原创 2019-12-23 21:06:12 · 3811 阅读 · 0 评论 -
数据结构与算法:6.双指针之滑动窗口
转发:https://github.com/labuladong/fucking-algorithm/blob/master/%E7%AE%97%E6%B3%95%E6%80%9D%E7%BB%B4%E7%B3%BB%E5%88%97/%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%8A%80%E5%B7%A7.md读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目:76.最小覆盖子串567.字符串的排列438.找到字符串中所有字母异位词原创 2021-08-10 18:39:07 · 243 阅读 · 0 评论 -
数据结构与算法(快慢指针思想)7.单链表中有环结构衍生的快慢指针算法思维
[有趣的算法思维] 1. 链表思维与快乐数(单链表思维、链表带环判断)原创 2020-03-15 21:38:34 · 118 阅读 · 0 评论 -
算法:大数相乘和相加
一、背景在处理两个非常大的数相加或相乘时,其结果可能会超出整型范围,下面为整型数值范围:二、解决方法超大数相乘,应该考虑使用字符串或者字符数组来存储相关的数据,再或者使用整型数组来进行处理,乘法就是将数的每一位与另一位数的所有位数相乘。...原创 2020-03-15 19:12:42 · 364 阅读 · 0 评论 -
数据结构与算法:8.哈希表
一、何为哈希表哈希表是一种使用哈希函数组织数据,以支持快速插入和搜索的数据结构。有两种不同类型的哈希表:哈希集合和哈希映射:哈希集合是集合数据结构的实现之一,用于存储非重复值。哈希映射是映射 数据结构的实现之一,用于存储(key, value)键值对。在标准模板库的帮助下,哈希表是易于使用的。大多数常见语言(如Java,C ++ 和 Python)都支持哈希集合和哈希映射。通过选择合适...原创 2020-03-13 20:43:17 · 443 阅读 · 0 评论