![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 95
小朱不猪
每日一学,进步不止
展开
-
BFS和DFS的一些例题
BFS和DFS的一些例题 深度优先搜索(Depth-First Search,DFS)和广度优先搜索(Breadth-First Search,BFS或者称为宽度优先搜索)是基本的暴力技术,常用于解决图、树的遍历问题。 首先考虑算法思路。以老鼠走迷宫为例,这是DFS和BFS在现实中的模型。在迷宫内部的路错综复杂,老鼠从入口进去后怎么才能找到出原创 2022-01-04 10:21:12 · 955 阅读 · 0 评论 -
常用的算法 - 动态规划
常用的算法 - 动态规划目录1. 回顾2. 简介 2.1 动态规划. 1.回顾 在上一篇文章中,总结了一些关于深度优先遍历(DFS)和广度优先遍历(BFS)的相关知识点。今天给大家总结一下动态规划的相关知识点。2. 简介动态规划 基本属性 &nbs原创 2021-11-21 07:30:00 · 419 阅读 · 0 评论 -
强化面试中常用的算法 -深度与广度优先遍历
强化面试中常用的算法 -深度与广度优先遍历目录1 回顾2 深度优先遍历和广度优先遍历 3 深度优先搜索算法1 回顾 在上一篇文章中,总结了一些关于递归和回溯的相关知识点。 今天给大家总结一下深度优先遍历(DFS)和广度优先遍历(BFS)2 深度与广度优先搜索算法  原创 2021-11-16 06:45:00 · 699 阅读 · 0 评论 -
强化面试中常用的算法 - 递归、回溯
强化面试中常用的算法 - 递归、回溯目录1 回顾2 递归和回溯 2.1 递归1 回顾 在上一个播客中,我总结了几种经典的排序算法,如果是在工作中,要对某个数组进行排序的话,我们直接利用函数库中的排序函数就好了,那么为什么在面试的时候还要考它们呢,原因就是面试主要考察是你分析问题和处理问题的能力,排序算法可以说是算法当中较为基础和简单的,但它们当中的一些思想还原创 2021-11-14 07:30:00 · 429 阅读 · 0 评论 -
强化面试中常用的算法 - 排序
强化面试中常用的算法 - 排序目录1 回顾2 课程内容3 排序算法 3.1 冒泡排序 3.2 插入排序一 回顾 前两次总结了常用的数据结构和复杂的数据结构。它们是学好算法的基石,只有把它们的性质牢牢掌握了,才能在算法中游刃有余。 &nbs原创 2021-11-07 07:30:00 · 246 阅读 · 0 评论 -
高级数据结构总结
高级数据结构总结前期回顾:常用数据结构总结 仅仅掌握好它们是不足以应对大厂的算法面试的,很多大厂的算法面试题都涉及到了大数据、图论以及动态规划的数据等,这些问题如果只凭借常用数据结构来解决的话,是很难达到理想的时间和空间复杂度要求的。1.1 高级数据结构1.2 优先队列 / Priority Queue1.3 图 / Graph1.4 前缀树 / Trie1.5 线段树 / Segment Tree1.6 树状数组 /原创 2021-11-03 06:30:00 · 3453 阅读 · 0 评论 -
常用数据结构总结
常用数据结构总结1.1 常用数据结构和技巧数组、字符串/Array & String链表/Linked-list栈/Stack队列/Queue双端队列/Deque树/Tree1.2数组、字符串/Array & String优点构建一个数组非常简单能让我们在O(1)的时间里根据数组的下标(index)查询某个元素缺点构建时必须分配一段连续的空间查询某个元素是否存在时需要遍历整个数组,耗费O(n)的时间(其中,n是元素的个数)删除和添加某个元素时,同样需要耗时O原创 2021-10-31 22:27:06 · 410 阅读 · 7 评论