2015年7月3日
哈希表的总结
摘要： 阅读全文
posted @ 2015-07-03 09:28 qtalker 阅读(128) 评论(0) 推荐(0) 编辑
图的知识总结
摘要： 图的相关知识的思维导图扯几句相关的1.最短路径问题对于无权图而言很容易想到的就是BFS搜索算法，但是对于有权图而言，由于每条边都有权重，所以最先到达的点并一定是最短路径，所以这里BFS搜索无用，这里的Dijkstra是在BFS上演化而来的。关键的思想有两点1.每次收进去的是距离最近的点 2.收进去后... 阅读全文
posted @ 2015-07-03 09:12 qtalker 阅读(201) 评论(0) 推荐(0) 编辑