摘要: 算法思想 Dijkstra算法算是贪心思想实现的,首先把起点到所有点的距离存下来找个最短的,然后松弛一次再找出最短的,所谓的松弛操作就是,遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近,如果更近了就更新距离,这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。 时间复杂度分析 O(V 阅读全文
posted @ 2019-07-10 21:33 xd_xumaomao 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 参考博客 https://blog.csdn.net/xc_zhou/article/details/81416742 阅读全文
posted @ 2019-07-10 20:58 xd_xumaomao 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 优先队列可以用链表、二叉查找树、二叉堆等实现。 下面我们用二叉堆实现优先队列,二叉堆的具体定义参考堆排序那篇博客: python代码 阅读全文
posted @ 2019-07-10 19:19 xd_xumaomao 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 1. 有一万盏灯,是灭的,有一万个人,都按照1~10000编号,每个人上去按灯,会按自己倍数的灯,比如2会按2,4,6 等等,3会按3,6,9 等。问最终哪些是亮着的。 完全平法方数的灯是亮着的。 参考博客 https://blog.csdn.net/ELI_CJ/article/details/5 阅读全文
posted @ 2019-07-10 16:25 xd_xumaomao 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 1. SVM怎么保证召回率? 2. 似然概率和条件概率区别? 阅读全文
posted @ 2019-07-10 16:03 xd_xumaomao 阅读(137) 评论(0) 推荐(0) 编辑