数据结构与算法学习历程
文章平均质量分 56
FLOWpino
这个作者很懒,什么都没留下…
展开
-
链表相关知识点
链表2.0原创 2022-05-01 15:34:52 · 381 阅读 · 0 评论 -
哈希表存储方式与字符串哈希
哈希表和字符串哈希以及计算任意一个子串的哈希值原创 2022-04-01 15:41:03 · 1832 阅读 · 0 评论 -
树和图的存储和图的深搜与宽搜
图的存储以及基于图的深度优先搜索与宽度优先搜索原创 2022-03-29 11:11:53 · 1161 阅读 · 0 评论 -
DFS和BFS
DFS与BFS 尽量往深度搜索,直到遇到了叶节点就回溯到上一节点,然后看看这个节点还可不可以往深度搜索,不可以继续回溯,递归地重复这个规程。 数据结构:栈,所用空间较小,不具备最短性,关键词:“回溯”“递归”“剪枝” 回溯:每一次当前节点深度搜索结束后回溯,要将各种参量置零,恢复现场 递归:每一次深度搜索都是一个递归的过程 剪枝:在当前节点判断一下是否已经不满足题目条件,满足才继续深搜,不满足直接回溯 应用举例1:给定一个整数n,将1~n排成一排,按照字典序将所有排序方法输出 #i.原创 2022-03-28 17:20:10 · 121 阅读 · 0 评论 -
链表以及双链表的数组实现
单链表和双链表原创 2022-03-25 12:49:47 · 488 阅读 · 0 评论 -
栈、队列以及单调栈、单调队列问题
栈和队列 单调栈与单调队列原创 2022-03-18 20:58:21 · 490 阅读 · 0 评论