摘要:
1 CH算法的基本原理 CH(Contraction Hierarchies)算法是 Robert Geisberger、Peter Sanders、Dominik Schultes及Daniel Delling于2008年发布的,它是一种用于查找图形中最短路径的加速技术。最直观的应用是汽车导航系统 阅读全文
posted @ 2021-09-29 14:50
知识天地
阅读(1121)
评论(0)
推荐(0)
摘要:
作者 crp 算法由微软硅谷研究院三名工程师于2013年提出。 设计目标 应用于大陆级别的实际路网数据 支持任意类型metric(可以理解为cost function) 响应时间满足实时查询的需求 快速的路况更新以及定制化metric更新 主要思想 实际路网由拓扑结构和metric属性两部分组成。路 阅读全文
posted @ 2021-09-29 14:42
知识天地
阅读(1884)
评论(0)
推荐(0)
摘要:
一 面试题概述 面试的时候,面试官会结合你的回答和你的简历来询问你,所以在写简历的时候,简历上所写的所有内容在写的时候必须自己反问一下自己,这个知识点懂不懂。 面试其实是一个沟通技巧的考量,在面试的时候要“灵活”; 在有一些问题上,如果不会,那么直接说不会就可以;但是在一些比较关键的问题上,如果这个 阅读全文
posted @ 2021-09-16 15:01
知识天地
阅读(1162)
评论(0)
推荐(0)
摘要:
判别式模型和生成式模型的区别? 判别方法:由数据直接学习决策函数 Y = f(X),或者由条件分布概率 P(Y|X)作为预测模型,即判别模型。生成方法:由数据学习联合概率密度分布函数 P(X,Y),然后求出条件概率分布P(Y|X)作为预测的模型,即生成模型。由生成模型可以得到判别模型,但由判别模型得 阅读全文
posted @ 2021-09-16 14:59
知识天地
阅读(190)
评论(0)
推荐(0)
摘要:
(1) 无监督和有监督算法的区别? 有监督学习: 对具有概念标记(分类)的训练样本进行学习,以尽可能对训练样本集外的数据进行标记(分类)预测。这里,所有的标记(分类)是已知的。因此,训练样本的岐义性低。 无监督学习: 对没有概念标记(分类)的训练样本进行学习,以发现训练样本集中的结构性知识。这里,所 阅读全文
posted @ 2021-09-16 14:59
知识天地
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号