摘要:
原文地址 一、什么是“搜索”算法? 算法是作用于具体数据结构之上的,深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构的。 因为图这种数据结构的表达能力很强,大部分涉及搜索的场景都可以抽象成“图”。 图上的搜索算法,最直接的理解就是,在图中找出从一个顶点出发,到另一个顶点的路径。 具体方法 阅读全文
摘要:
理解递归 在数学与计算机科学中,递归(Recursion)是指在函数的定义中使用函数自身的方法,直观上来看,就是某个函数自己调用自己。 递归需要满足的三个条件 一个问题的解可以分解为几个子问题的解,子问题就是数据规模更小的问题。 这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样。 存在 阅读全文