搜索专题

DFS模型

计算一个给的图中有几个连通块的(目前做的好像是);给一个特定的形式,去找题需要的形式的(在复杂度低的情况下用);还有翻转问题fliptile用二进制进行遍历搜索;待续。。。

BFS模型

从起始状态找达到目标状态最短的步数或者时间的,主要找到适合的哈希方法就行;也可以寻找连通块;待续。。。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • A - 棋盘问题 (POJ 1321) 题意 在一个n*n的棋盘上放置k个棋子,棋子不能同行同列。求方法数。 思路...
    染微言阅读 192评论 0 0
  • 这个系列的第六个主题,主要谈一些搜索引擎相关的常见技术。 1995年是搜索引擎商业公司发展的重要起点,《浅谈推荐系...
    我偏笑_NSNirvana阅读 6,719评论 3 24
  • 链接分析 我们在最开始说过,搜索引擎在查找能够满足用户需求的网页时,主要会考虑两方面的因素,一方面是用户发出的查询...
    我偏笑_NSNirvana阅读 3,339评论 1 12
  • 前面的文章主要从理论的角度介绍了自然语言人机对话系统所可能涉及到的多个领域的经典模型和基础知识。这篇文章,甚至之后...
    我偏笑_NSNirvana阅读 14,095评论 2 64
  • A题棋盘问题,简单的递归问题,1A,速度上还是可以加快的。B题Dungeon Master,简单的三维BFS,1A...
    简为2016阅读 329评论 0 1