算法
文章平均质量分 92
echo洋阳
随手甩个赞!
展开
-
数据结构-链表及相关算法
哈希表在使用层面上可以理解为一种集合结构如果只有key,没有伴随数据value,可以使用HashSet结构(C++中叫UnOrderedSet)如果既有key,又有伴随数据value,可以使用HashMap结构(C++中叫UnOrderedMap)有无伴随数据,是HashMap和HashSet唯一的区别,底层的实际结构是一回事使用哈希表增(put)、删(remove)、改(put)和查(get)的操作,可以认为时间复杂度为O(1),但是常数时间比较大。原创 2023-04-21 19:57:53 · 511 阅读 · 0 评论 -
数据结构-树及相关算法
写二叉树的算法题,都是基于递归框架的,我们先要搞清楚。原创 2023-04-21 19:48:24 · 540 阅读 · 0 评论 -
二叉树相关算法
二叉树原创 2022-08-15 23:25:05 · 161 阅读 · 0 评论 -
DFS(深度优先搜索算法)——Java实现(含例题)
基本概念深度优先搜索算法(Depth First Search,简称DFS):一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。回溯法回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,原创 2021-03-13 10:48:30 · 3319 阅读 · 0 评论