摘要:
图编辑距离概念 两个图的编辑距离定义为一个图通过插入、删除和转换等操作变换为另一个图的最小代价。 最优的图编辑距离是一个np难问题,算法时间复杂度会随着图中的顶点数的增加程指数式上涨。 论文中的符合标记 A* 算法 A* 算法是一种最小代价优先的算法,代价函数 g(p) 衡量了搜索树中根节点到当前节 阅读全文
摘要:
权限 r, w, x 文件:r:可读,可以使用类似cat等命令查看文件内容;w:可写,可以编辑或删除此文件;x: 可执行,eXacutable,可以命令提示符下当作命令提交给内核运行; 目录:r: 可以对此目录执行ls以列出内部的所有文件;w: 可以在此目录创建文件;x: 可以使用cd切换进此目录, 阅读全文
摘要:
shell 和 bash Shell 是一个用 C 语言编写的程序,它是用户使用 Linux 的桥梁。Shell 既是一种命令语言,又是一种程序设计语言。 Shell 是指一种应用程序,这个应用程序提供了一个界面,用户通过这个界面访问操作系统内核的服务。 bash 是一种 shell bash基本特 阅读全文
摘要:
各种数值数据在计算机中表示的形式称为机器数。机器数对应的实际数值称为数的真值。 定点数和浮点数区别 定点数 小数点的位置固定不变 浮点数 F = M * 2E M:尾数 E:阶码 浮点数表示一般包括:数符,阶符,阶码数值部分,尾数数值部分 原码 定义 (1)整数 \[\left[ X \right] 阅读全文
摘要:
1、长度不能超过255个字符;2、不能使用/当文件名3、严格区分大小写 阅读全文
摘要:
/boot: 系统启动相关的文件,如内核、initrd,以及grub(bootloader)/dev: 设备文件 块设备:随机访问,数据块 字符设备:线性访问,按字符为单位 设备号:主设备号(major)和次设备号(minor)/etc:配置文件/home:用户的家目录,每一个用户的家目录通常默认为 阅读全文
摘要:
ls命令详解 -l:长格式 文件类型: -:普通文件 (f) d: 目录文件 b: 块设备文件 (block) c: 字符设备文件 (character) l: 符号链接文件(symbolic link file) p: 命令管道文件(pipe) s: 套接字文件(socket) 文件权限:9位,每 阅读全文
摘要:
论文创新点: 提出了一种能处理稀疏数据的提升生树算法 描述了一种加权分位数方法的大概流程,能够用于处理近似树学习中的实例权重。 并行和分布式设计让这个算法有非常快的训练速度。 XGBoost能够在外存上进行计算,使其能处理更大的数据量。 提升树模型小结 提升树模型有多颗树组成,每颗树都把一个样本映射 阅读全文
摘要:
启动hbase:start-hbase.sh 停止hbase:stop-hbase.sh 进入hbase命令行端口:hbase shell 查看帮助信息:help 查看服务器状态:status 查看版本信息:version 查看当前用户:whoami 查看表相关命令的帮助信息:table_help 阅读全文
摘要:
背景 • 引入原因: – 对存在HDFS上的文件或HBase中的表进行查询时,是要手工写一堆MapReduce代码 – 对于统计任务,只能由动MapReduce的程序员才能搞定 – 耗时耗力,更多精力没有有效的释放出来 • Hive基于一个统一的查询分析层,通过SQL语句的方式对HDFS上的数据进行 阅读全文