会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qtalker
博客园
首页
新随笔
联系
订阅
管理
2015年7月3日
哈希表的总结
摘要:
阅读全文
posted @ 2015-07-03 09:28 qtalker
阅读(126)
评论(0)
推荐(0)
编辑
图的知识总结
摘要: 图的相关知识的思维导图扯几句相关的1.最短路径问题对于无权图而言很容易想到的就是BFS搜索算法,但是对于有权图而言,由于每条边都有权重,所以最先到达的点并一定是最短路径,所以这里BFS搜索无用,这里的Dijkstra是在BFS上演化而来的。关键的思想有两点1.每次收进去的是距离最近的点 2.收进去后...
阅读全文
posted @ 2015-07-03 09:12 qtalker
阅读(198)
评论(0)
推荐(0)
编辑
公告