信息增益是树模型,比如ID3算法用来寻早最优特征分割点的计算标准了解信息增益之前, 需要了解熵 ###熵 信息增益与熵(entropy)有关，在概率论中，熵是随机变量不确定性的度量，熵越大，随机变量的不确定性就越大；假设$X$是取有限个值的离散随机变量，其概率分布为： \(P(X=x_i)=p_i, ...
分类：
其他好文 时间：
2020-08-27 17:03:55
阅读次数：
126
/** 文字分词 隐马尔可夫模型 共4种状态S B M E AMap 为状态转移概率矩阵 4*4,表示从{S B M E}到{S B M E}的概率 BMap 为当前字属于某种状态{S B M E}的概率 * */ //有限状态 const S=['S','B','M','E'] const sta ...
分类：
编程语言 时间：
2020-08-26 18:59:25
阅读次数：
60
xg 题意 给了一个4*4矩阵。图中有的点代表山。要求在这个矩阵上放碉堡，碉堡可以上下，左右攻击所能看到的碉堡，山可以阻挡两边碉堡互相看到，且碉堡不能放到山上。问最多可以放多少个碉堡。 思路 数据范围小可以暴力。 但是用最大匹配解： 在矩阵上的最大匹配问题，可以转化为x，y坐标的最大匹配。 因为碉堡 ...
分类：
其他好文 时间：
2020-08-24 16:59:26
阅读次数：
76
Practice link : https://vjudge.net/problem/HDU-6832 题意： n 个点，m 条边，第 i 条边的权值是 2^i ，问每个 1 到每个 0 的最短距离之和。 即 思路：首先看边的权值 是 2^i ，我们可以联想到 2^0+2^1+......+2^(n ...
分类：
其他好文 时间：
2020-08-20 19:26:06
阅读次数：
126
题意： 有三个人各有x,y,z块钱，每次最多钱的人会把有1/2的概率給别人一块钱，问要给多少次，才能平均三个人的钱数。 0<x,y,z<=1e6 首先肯定是有明显的状态转移关系的。 假设x>=y>z 很容易列出dp[x][y][z]=1/2dp[x-1][y+1][z]+1/2dp[x-1][y][ ...
分类：
其他好文 时间：
2020-08-20 18:18:40
阅读次数：
55
畅通工程再续 HDU - 1875 思路： 1.将一条边加入最小生成树时有额外条件，注意一下即可。 2.如果所有点均可连通，那么应该在同一个集合里，也就是有同一个根节点；如果出现了不同的根节点说明没有全部连通。 然后就是套模板。 const int maxn = 100 + 10; const in ...
分类：
其他好文 时间：
2020-08-17 17:24:17
阅读次数：
57
一、YAML文件基础YAML是专门用来配置文件的语言，非常简洁和强大。与了解的properties、XML、json等数据格式，习惯之后就会发现越来越好用。其实YAML就是结合了大部分的标记语言的特性，整合新开发的。YAML文件的特点：层次分明、结构清晰；使用简单、上手容易；功能强大、语义丰富；需要特别注意的是：大小写敏感；严格要求缩进；二、YAML文件使用1）YAML文件的组成**Kuberne
分类：
其他好文 时间：
2020-08-15 22:26:22
阅读次数：
60
每周至少一篇原创技术文章周一早上【8:50】准时推送偶尔也会分享生活的点滴与感悟这是本公众号的第4篇原创文章为什么要打日志？日志是什么？日志是你在代码运行时打印出来的一些数据和记录，是快速排查问题的好帮手，是撕逼和甩锅的利器！做一件事情之前，先思考为什么。为什么我们在开发中，需要打日志？原因很简单，没人能保证自己写的程序没有BUG，即使你做了足够的测试，也只是能降低产生BUG的概率而已。尤其是当今
分类：
编程语言 时间：
2020-08-11 09:13:29
阅读次数：
73
题意： 给你一个n个点m条边的图，对于第i条边，它的长度是2i，对于每一个顶点，它不是0类型，就是1类型。你需要找出来对于所有的“两个不同类型的点之间最短距离”的和 题解（参考：https://blog.csdn.net/wayne_lee_lwc/article/details/107851431 ...
分类：
其他好文 时间：
2020-08-08 17:29:52
阅读次数：
58
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意：在一个n个结点,m条边的无向连通图中，且第i条边的权值为2i,每个结点有一个值，为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i ...
分类：
其他好文 时间：
2020-08-07 12:39:03
阅读次数：
128
