HappyRocking的专栏

类型ID3C4.5CART解决问题分类分类分类、回归划分指标信息增益增益率基尼指数指标特点会偏向可取值数目加多的属性会偏向可取值数目较少的属性划分规则选择信息增益最大的属性先找出信息增益高于平均水平的属性，再从中选择增益率最高的选择划分后基尼指数最小的属性优缺点DI3会偏向可取值数目加多的属性ID3算法并未给出处理连续数据的方法ID3算法不能处理带有缺失值的数据集ID3算法只有树的生成, 所以容易过拟合C4.5可以处理连续值C4.5...

python3 自带的排序函数 sort()、sorted() 等，可以自定义比较器，实现特殊需求，以下介绍3种常见方法。比如现在有二维空间中的3个点，需要对它们进行排序，规则是：先按x坐标排序，如果相同，则按y坐标排序。class Pos: """ 坐标类 """ def __init__(self, x = 0, y = 0): self.x = x self.y = y def __str__(self):

grouping sets 用法在Hive中，会出现对同一个数据表进行不同粒度的汇总，这时可以有两种方案：用多个sql，对不同粒度使用不同的 group by 方法。用1个sql，使用 grouping sets 方法一次性得到所有粒度的汇总。以测试数据表 tmp_student 为例:1、生成测试数据在 hive 环境中创建临时表：create table tmp.tmp_student( name string, class int, sex string,

Hive窗口函数中，有一个功能是统计当前行之前或之后指定行作为一个聚合，关键字是 preceding 和 following，举例说明其使用方法。一、加载测试数据在 hive 环境中创建临时表：create table tmp_student( name string, class tinyint, cooperator_name ...

我们要求解的最优化问题的形式如下：min f(x)s.t.gi(x)>0,i=1,...,mhj(x)=0,j=1,...,n\begin{aligned}min \ f(x) \\s.t.\quad g_i(x)& \gt 0, i = 1,...,m\\\quad h_j(x)& = 0, j = 1,...,n\end{al...

问题在python中使用matplotlib画图，里面的中文会显示乱码方块。解决方法这是由于matplotlib默认使用的字体中不包含中文字符引起的，可以通过将中文字符加入到默认字体中解决。前提：查找本地都有哪些中文字体打开matplotlib字体，默认为C:\Users\用户名\.matplotlib，打开fontList.json，查找中文字体如simHei,song,kai等，分别...

一、语法格式shell 中的 if 语句的格式如下：if 条件; then command1else command2fi或者将 then 单独另起一行也可以，这时条件后面的 ; 便可以去掉：if 条件then command1else command2figoogle 规范推荐使用第一种，即：将 ; do , ; then 和 while , for , ...

一、()1、命令组连接多个命令组，用;隔开，最后一个命令后;可加可不加。括号中的命令会新开一个子shell顺序执行，所以里面的操作对括号外主进程无关。a=0(a=1;b=2;echo $a) # 子进程内输出a为1echo $a # 主进程，输出a为02、命令替换格式为 $(command)，相当于 `command`。shell遇到此格式，会先执行 command 命令，得到标准...

1、hive表格式为TEXTFILE由于 TEXTFILE 格式没有对数据进行压缩，因此直接 load 即可。假设本地有一个文件 test_person.txt，内容为：Gong 24Tian 23想要将其导入到 TEXTFILE 格式的 tmp_test_person_txt 表内，步骤如下：1.1、创建目标表，格式为 TEXTFILE在 hive 命令行下，输入建表语句：hi...

场景适用于从一个git项目中，将体积较大的资源彻底从git中删除，包括历史提交记录。如果仅仅在目录中删除一个文件是不够的，只要在提交记录中有这个文件，那么 .git 中就会有这个文件的信息。用 filter-branch 可以强制修改提交信息，将某个文件的历史提交痕迹也抹去，就像从来没有过这个文件一样。做法0、确保本地仓库是最新版本。1、在项目根目录下运行git rev-list -...

给定两个单词 word1 和 word2，找到将 word1 转化为 word2 所需的最少操作步数。（这个步数称为两个单词的编辑距离）对一个单词可以执行以下三种操作：1、插入一个字符2、删除一个字符3、替换一个字符示例：Example 1:Input: word1 = "horse", word2 = "ros"Output: 3Explanation: horse -&gt...

给定一个文件的绝对路径（unix系统），将其简化。在unix文件系统中，’.’ 表示当前目录，因此可以被忽略。’…’ 表示上一个目录，因此需要取消掉最后一层目录。示例：path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"path = "/a/../../b/../c//.//", => &q

你正在爬楼梯，共有 n 层台阶。每次可以爬 1 层或 2 层。问有多少种不重复的方法可以从楼梯底爬到楼梯顶。思路爬n层台阶，可以根据第一步的层数，将所有爬法分为两类：第一步爬1层，然后继续爬剩下的n-1层第一步爬2层，然后继续爬剩下的n-2层这两种方法是互斥且完备的。因此，n层的爬法 = (n-1) 层的爬法 + (n-2) 层的爬法。即斐波那契数列。python实现de...

你正在爬楼梯，共有 n 层台阶。每次可以爬 1 层或 2 层。问有多少种不重复的方法可以从楼梯底爬到楼梯顶。思路爬n层台阶，可以根据第一步的层数，将所有爬法分为两类：第一步爬1层，然后继续爬剩下的n-1层第一步爬2层，然后继续爬剩下的n-2层这两种方法是互斥且完备的。因此，n层的爬法 = (n-1) 层的爬法 + (n-2) 层的爬法。即斐波那契数列。python实现de...

带有 yield 的函数是一种特殊函数，其返回的函数值是一个 generator（生成器）。yield 示例举例说明 yield 的用法：生成一个自增平方序列：def square(n): for i in range(n): yield i*i # 将 i*i 放入到返回值的生成器序列中if __name__=="__main__": gen = squ...

完成函数 int sqrt(int x)。计算并返回 x 的平方根，其中 x 是一个非负整数。返回结果去掉小数，只保留整数。示例：Example 1:Input: 4Output: 2Example 2:Input: 8Output: 2Explanation: The square root of 8 is 2.82842..., and since ...

今天 linux 运行 python 时报错：Loaded runtime CuDNN library: 7.0.5 but source was compiled with: 7.1.4. CuDNN library major and minor version needs to match or have higher minor version in case of CuDNN 7....

在安装python的包时，使用pip安装，但会出现 “https://pypi.python.org/simple/scipy/” 访问不了了或者速度慢的现象。切换国内的镜像源，可以提高下载速度。国内镜像源http://pypi.douban.com/simple/ 豆瓣http://mirrors.aliyun.com/pypi/simple/ 阿里http://pypi.hustun...

给定一个单词序列和一个最大宽度maxWidth，将文本进行格式化，每一行的字符长度为maxWidth。需要使用贪婪的方法来格式化：在每一行中放入尽可能多的单词。有必要的话，可以添加额外的空格’ '，来保证每行的长度严格等于maxWidth。单词之间的空格要尽可能均分。如果一行中的空格数量不能被均分，则左边的空位要比右边的空位包含的空格数要多。特殊规则：文本的最后一行，在单词之间只能出现一个空...

给定两个二进制字符串，返回他们的和（也是一个二进制字符串）。输入的字符串都是非空的，并且只包含1或0。示例：Example 1:Input: a = "11", b = "1"Output: "100"Example 2:Input: a = "1010", b = "1011"Output: "10101"思路按照手算加法的步骤，从最低位开始，同位相加，并考虑是否