算法
文章平均质量分 93
包含c,c++等语言的算法,以及刷题相关方面的
亲手擦亮那星
这个作者很懒,什么都没留下…
展开
-
以题为例浅谈DFS算法
深度优先搜索算法(Depth First Search 简称DFS算法),一种用于遍历或搜索树或图的算法。沿着遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。在数据结构中它是属于图的一种遍历算法,从名字我们也可以看出它的遍历方法就是它从一个点开始一直往下遍历直到遍历到空在退回来接着下一个遍历;原创 2024-03-16 11:06:06 · 810 阅读 · 0 评论 -
以题为例 浅谈前缀和算法
前缀和算法就是以空间去换取时间,可用于快速求数组的区间和,它可以用于一维数组和二维数组,但我现在只接触了一维数组并没有接触二维数组,所以在这里先介绍一维数组前缀和相关的知识。原创 2024-03-10 13:39:53 · 439 阅读 · 0 评论