diaokuang7618-优快云博客

转载距离

闵可夫斯基距离定义为：该距离最常用的 p 是 2 和 1, 前者是欧几里得距离（Euclidean distance），后者是曼哈顿距离当 p 趋近于无穷大时，闵可夫斯基距离转化成切比雪夫距离转载于:https://www.cnblogs.com/bupt2016/p/9188377.html...

2018-06-15 17:39:00 122

转载 shell

---恢复内容开始--- #!是一个约定的标记，它告诉系统这个脚本需要什么解释器来执行，即使用哪一种 Shell echo 命令用于向窗口输出文本定义变量时，变量名不加美元符号使用一个定义过的变量，只要在变量名前面加美元符号即可变量名外面的花括号是可选的，加不加都行，加花括号是为了帮助解释器识别变量的边界使用 readonly 命令可以将变量定义为只读变量，只读变量...

2018-06-13 18:05:00 121

转载树

二叉树：二叉树是每个结点最多有两个子树的树结构，对任何一棵二叉树T，如果其终端结点数为n_0，度为2的结点数为n_2，则n_0=n_2+1。一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点，则此二叉树为完全二叉树。具有n个节点的完全...

2018-06-07 17:04:00 111

转载线程进程

进程是cpu资源分配的最小单位，线程是cpu调度的最小单位。以前进程既是资源分配也是调度的最小单位，后来为了更合理的使用cpu(实际上是cpu性能越来越好)，才将资源分配和调度分开，就有了线程。线程是建立在进程的基础上的一次程序运行单位。转载于:https://www.cnblogs.com/bupt2016/p/9102543.html...

2018-05-28 22:02:00 117

转载 rf gbdt xgboost

Random Forest（随机森林）是Bagging的扩展变体，它在以决策树为基学习器构建Bagging集成的基础上，进一步在决策树的训练过程中引入了随机特征选择，因此可以概括RF包括四个部分：1、随机选择样本（放回抽样）；2、随机选择特征；3、构建决策树；4、随机森林投票（平均）随机森林的优点较多，简单总结：1、在数据集上表现良好，相对于其他算法有较大的优势（训练速度、预测准确...

2018-05-28 15:38:00 167

转载 mapreduce

MapReduce的处理过程分为两个步骤：map和reduce。每个阶段的输入输出都是key-value的形式，key和value的类型可以自行指定。 map阶段对切分好的数据进行并行处理，处理结果传输给reduce，由reduce函数完成最后的汇总。如果有多个map任务同时运行（通常都是这样），那么每个map任务完成后，都会向reduce发送上面格式的数据，发送数据的过程叫s...

2018-05-21 16:39:00 96

转载 python易错点

1.a = [1, 2, 3, 4, ['a', 'b']]b = a # 引用，除非直接给a重新赋值，否则a变则b变，b变则a变c = copy.copy(a) # 浅复制，只会拷贝父对象，不会拷贝父对象中的子对象，所以若a的子对象变则c 变,但是父对象变c不会变d = copy.deepcopy(a) #深拷贝，完全拷贝，完全独立于原对象，a变也不变a.append(...

2018-04-23 13:44:00 170

转载排序算法

1、冒泡排序最佳情况：T(n) = O(n) 最差情况：T(n) = O(n2) 平均情况：T(n) = O(n2) 2、选择排序最佳情况：T(n) = O(n2) 最差情况：T(n) = O(n2) 平均情况：T(n) = O(n2) 3、插入排序最佳情况：T(n) = O(n) 最坏情况：T(n) = O(n2) 平均情况：T(n) =...

2018-03-14 16:28:00 106

转载推荐算法

---恢复内容开始--- 1.基于人口统计学的推荐根据系统用户的基本信息发现用户的相关程度，然后将相似用户喜爱的其他物品推荐给当前用户 2.基于内容的推荐根据推荐物品或内容的元数据，发现物品或者内容的相关性，然后基于用户以往的喜好记录，推荐用户相似的物品 3.基于关联规则的推荐首要目标是挖掘关联规则,也就是那些同时被很多用户购买的物品集合，这些物品可以相互进行推荐。目前...

2018-01-22 11:28:00 249

转载 html

<body>定义HTML文档的主体 <html>定义了整个文档 <br>定义换行 <hr>创建水平线 <h1>-<h6>等标签定义标题 <p>定义段落 <a>定义链接 <q>定义短的引用在href属性中指定链接的地址 <img>标签定义图像图像...

2017-11-23 15:03:00 107

转载正则表达式

\d匹配一个数字 \w匹配一个字母或数字 .匹配任意字符 *表示任意个字符 +表示至少一个字符？表示0或1个字符 {n}表示n个字符 {n，m}表示n-m个字符 \s可以匹配一个空格（也包括tab等空白符）要做更精准的匹配，可以用[]表示范围： [0-9a-zA-Z\_]可以匹配一个数字、字母或者下划线 A|B可以匹配A或B ^表示行的开头，^\d表示必须以...

2017-11-17 15:45:00 89

转载二进制

机器数：机器数是带符号的，在计算机用一个数的最高位存放符号, 正数为0, 负数为1。真值：因为第一位是符号位，所以机器数的形式值就不等于真正的数值。例如上面的有符号数 10000011，其最高位1代表负，其真正数值是 -3 而不是形式值131（10000011转换成十进制等于131）。所以，为区别起见，将带符号位的机器数对应的真正数值称为机器数的真值。原码：用第一位表...

2017-11-01 20:19:00 206

转载运算符

算术运算符功能 + 两个对象相加 — 减 * 乘或者被重复若干次 / 除 % 返回余数 ** 幂运算 // 返回商的整数部分比较运算符功能 == 比较是否相等！= 比较是否不相等 <> 比较是否不相等 ...

2017-10-23 16:40:00 107

diaokuang7618的博客