[toc] 决策树中涉及到了信息熵、信息增益、信息增益率、基尼系数等公式，作为相应算法(ID3、C4.5、Cart树）的衡量标准，今天就来稍微推导一下这些公式~ 信息熵的最值求解 已知集合D的信息熵的定义为 $$\operatorname{Ent}(D)= \sum_{k=1}^{ | \mathc ...
分类：
其他好文 时间：
2019-11-19 15:48:43
阅读次数：
69
现在已知一个单峰函数$f$，求它在某个区间内的最值 可以做到$O(n\log_3 n)$或者$O(n \log_2 n)$（假设求该函数的一个点值是$O(1)$的） 三分法 最常规的做法。 每次取区间的三等分点$lmid$和$rmid$，比较$f(lmid)$和$f(rmid)$的大小来缩小区间。 ...
分类：
其他好文 时间：
2019-11-14 17:51:59
阅读次数：
83
本书是由全国多名红帽架构师（RHCA）基于最新Linux系统共同编写的高质量Linux技术自学教程，极其适合用于Linux技术入门教程或讲课辅助教材，目前是国内最值得去读的Linux教材，也是最有价值的Linux实验手册。章节包括有：第0章咱们先来谈谈学习方法和红帽系统。第1章部署虚拟环境安装linux系统。第2章新手必须掌握的Linux命令。第3章管道符、重定向与环境变量。第4章Vim编辑器与S
分类：
系统相关 时间：
2019-11-10 21:03:19
阅读次数：
102
Tarjan的SparseTable，即ST表，用于求RMQ区间最值问题。 我对ST表的时间复杂度是有所疑惑的，我认为查询并不能够达到O（1）的速度。也许只是常数？但是查询区间长度为n的时候就要对长度进行logn次调整，蓝书上写的是这样，我不太确定。 本质上，由于寻求区间最值的特性，在给定区间内多次 ...
分类：
编程语言 时间：
2019-11-10 15:18:22
阅读次数：
72
SQL语句汇总（三）——聚合函数、分组、子查询及组合查询 拖了一个星期，终于开始写第三篇了。走起！ 聚合函数： SQL中提供的聚合函数可以用来统计、求和、求最值等等。 分类： –COUNT：统计行数量 –SUM：获取单个列的合计值 –AVG：计算某个列的平均值 –MAX：计算列的最大值 –MIN：计 ...
分类：
数据库 时间：
2019-11-06 23:06:14
阅读次数：
148
转：https://blog.csdn.net/li396864285/article/details/78095814 github上9款最值得收藏的bootstrap3后台管理平台html框架 AdminLTE Gentelella Admin Vali Admin ModularAdmin M ...
分类：
Web程序 时间：
2019-11-06 17:01:52
阅读次数：
170
在图的鞍点位置，?标函数在x轴?向上是局部最小值，但在y轴?向上是局部最?值。假设?个函数的输?为k维向量，输出为标量，那么它的海森矩阵（Hessian matrix）有k个特征值（参?附录中“数学基础”?节）。该函数在梯度为0的位置上可能是局部最小值、局部最?值或者鞍点。 ?当函数的海森矩阵在梯度 ...
分类：
其他好文 时间：
2019-11-06 15:03:39
阅读次数：
251
[TOC] 一、ST算法 ST算法(Sparse Table Algorithm)是用于解决RMQ问题(区间最值问题，即Range Maximum/Minimum Question)的一种著名算法。 ST算法能在复杂度为$O(NlogN)$的预处理后，以$O(1)$的复杂度在线处理序列区间内的最大值 ...
分类：
编程语言 时间：
2019-11-03 12:41:51
阅读次数：
91
特点 老师说，可持久化线段树一个重要的特点就是，它的询问都是单点询问... 先记这....等我做多了题目之后再补充 李超线段树 用于维护若干个一次函数的最值 核心思想就是标记永久化， 线段树每个节点维护在该区间中点取值最大的线段，查询时求一条从上到下的链上log个线段的最值。 ————一位大佬Fla ...
分类：
其他好文 时间：
2019-11-03 11:07:21
阅读次数：
92
#include //设定插入点 #include //字符处理 #include //定义错误码 #include //浮点数处理 #include //文件输入／输出 #include //参数化输入／输出 #include //数据流输入／输出 #include //定义各种数据类型最值常量 ... ...
分类：
其他好文 时间：
2019-11-01 16:06:09
阅读次数：
118
