Chinaunix首页 | 论坛 | 博客
  • 博客访问: 90199
  • 博文数量: 21
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 157
  • 用 户 组: 普通用户
  • 注册时间: 2013-04-24 16:42
个人简介

已经工作许多年了。

文章分类

全部博文(21)

文章存档

2017年(10)

2015年(3)

2013年(8)

我的朋友

发布时间:2017-03-23 15:06:03

正如算法名称那样,深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。在深度优先搜索中,对于最新发现的顶点,如果它还有以此为起点而未探测到的边,就沿此边继续汉下去。当结点v的所有边都己被探寻过,搜索将回溯到发现结点v有那条边的始结点。这一过程一直进行到已发现从源结点可达的所有结点为止。如果还存在未被.........【阅读全文】

阅读(4831) | 评论(0) | 转发(0)

发布时间:2017-03-23 15:04:44

什么是动态规划?        动态规划(Dynamic Programming,所以我们简称动态规划为DP)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process.........【阅读全文】

阅读(1425) | 评论(0) | 转发(0)

发布时间:2017-03-23 14:06:53

Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。  一. 实例   为了说明Bloom Filter存在的重要意义,举一个实例:  假设要你写一个网络蜘蛛(web crawler)。由于网络间的链接错综.........【阅读全文】

阅读(1278) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册