摘要: 这里以二元分类为例子,给出最基本原理的解释 GBDT 是多棵树的输出预测值的累加 GBDT的树都是 回归树 而不是分类树 分类树 分裂的时候选取使得误差下降最多的分裂 计算的技巧 最终分裂收益按照下面的方式计算,注意圆圈内的部分是固定值 GBDT 二分类 GBDT在实现中可以完全复用上面的计算方法框 阅读全文
posted @ 2016-10-10 18:21 知识天地 阅读(537) 评论(1) 推荐(0) 编辑
摘要: 寻路算法——A*算法详解并附带实现代码 https://blog.csdn.net/nie2314550441/article/details/106733189 A* 寻路算法 原文地址: http://www.gamedev.net/reference/articles/article2003. 阅读全文
posted @ 2021-09-29 15:26 知识天地 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 1 CH算法的基本原理 CH(Contraction Hierarchies)算法是 Robert Geisberger、Peter Sanders、Dominik Schultes及Daniel Delling于2008年发布的,它是一种用于查找图形中最短路径的加速技术。最直观的应用是汽车导航系统 阅读全文
posted @ 2021-09-29 14:50 知识天地 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 作者 crp 算法由微软硅谷研究院三名工程师于2013年提出。 设计目标 应用于大陆级别的实际路网数据 支持任意类型metric(可以理解为cost function) 响应时间满足实时查询的需求 快速的路况更新以及定制化metric更新 主要思想 实际路网由拓扑结构和metric属性两部分组成。路 阅读全文
posted @ 2021-09-29 14:42 知识天地 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 一 面试题概述 面试的时候,面试官会结合你的回答和你的简历来询问你,所以在写简历的时候,简历上所写的所有内容在写的时候必须自己反问一下自己,这个知识点懂不懂。 面试其实是一个沟通技巧的考量,在面试的时候要“灵活”; 在有一些问题上,如果不会,那么直接说不会就可以;但是在一些比较关键的问题上,如果这个 阅读全文
posted @ 2021-09-16 15:01 知识天地 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 判别式模型和生成式模型的区别? 判别方法:由数据直接学习决策函数 Y = f(X),或者由条件分布概率 P(Y|X)作为预测模型,即判别模型。生成方法:由数据学习联合概率密度分布函数 P(X,Y),然后求出条件概率分布P(Y|X)作为预测的模型,即生成模型。由生成模型可以得到判别模型,但由判别模型得 阅读全文
posted @ 2021-09-16 14:59 知识天地 阅读(27) 评论(0) 推荐(0) 编辑
摘要: (1) 无监督和有监督算法的区别? 有监督学习: 对具有概念标记(分类)的训练样本进行学习,以尽可能对训练样本集外的数据进行标记(分类)预测。这里,所有的标记(分类)是已知的。因此,训练样本的岐义性低。 无监督学习: 对没有概念标记(分类)的训练样本进行学习,以发现训练样本集中的结构性知识。这里,所 阅读全文
posted @ 2021-09-16 14:59 知识天地 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 软件的性能分析,往往需要查看 CPU 耗时,了解瓶颈在哪里。 火焰图(flame graph)是性能分析的利器。本文介绍它的基本用法。 一、perf 命令 让我们从 perf 命令(performance 的缩写)讲起,它是 Linux 系统原生提供的性能分析工具,会返回 CPU 正在执行的函数名以 阅读全文
posted @ 2021-06-03 11:17 知识天地 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 两者排序区别: asort 是对数组的值进行排序,并且会丢掉原先键值; asorti是对数组的下标进行排序。 数据文件: 12 3478 9023 45 1. awk是关联数组。for…in循环输出时候,默认打印出来是无序数组。 [root@zhenjiang ~]# awk '{a[$1]=$2} 阅读全文
posted @ 2021-03-05 12:15 知识天地 阅读(112) 评论(0) 推荐(0) 编辑
摘要: Linux/Unix 是多用户多任务操作系统,所有的文件皆有其拥有者(Owner)。利用 chown命令 可以将文件的拥有者加以改变。一般来说,这个命令只能由系统管理者(root)使用,一般用户没有权限来改变别人的文件的拥有者,也没有权限可以将自己的文件的拥有者改设为别人。只有系统管理者(root) 阅读全文
posted @ 2020-12-22 14:23 知识天地 阅读(2766) 评论(0) 推荐(0) 编辑
摘要: 一、修改用户uid usermod -u 2005 foo 二、修改用户gid groupmod -g 2005 foo usermod -g 2005 foo 三、检查 cat /etc/passwd su foo id 转载于:https://www.cnblogs.com/mangoVic/p 阅读全文
posted @ 2020-12-22 13:44 知识天地 阅读(893) 评论(0) 推荐(0) 编辑