数据挖掘之决策树
摘要：
1.什么是决策树： 决策树是以树状结构表示数据分类的结果 非叶子结点代表测试的条件。 分支代表测试的结果 2.如何构建决策树 ´1.信息熵（informationentropy）：是度量样本集合纯度最常用的一种指标 2.基尼系数（gini）：是度量样本集合不确定性指标。（基尼指数与熵可近似看做是统一 阅读全文
posted @ 2021-12-13 20:52 文明大学生 阅读(276) 评论(0) 推荐(0) 编辑
ifstream ofstream c++中读写文件
摘要：
创建文件并打开 ofstream out("sf1.txt"); 往文件中写 1、一个单词一个单词写 cin>>s,out<<s; 2、一行一行写 cin.getline(s,num); out<<<s; 打开文件往外写 ifstream in("sf1.txt"); 1、一个单词一个单词往外写 i 阅读全文
posted @ 2021-01-07 10:18 文明大学生 阅读(125) 评论(0) 推荐(0) 编辑
线性筛
摘要：
找到[1,n]之间的所有素数 互质 ：公约数只有1 质数：因子只有1和本身 1不是质数 线性筛： 1、任何合数都可以分成一个数a乘一个质数b 2、利用最大因数乘最小质数来筛 首先为啥可以线性的？ 因为每次找的是最大因子和最小质数 如何保证筛一遍且每次保证只用最小的质因子把他筛掉？ i%p==0(p为 阅读全文
posted @ 2021-01-05 15:52 文明大学生 阅读(54) 评论(0) 推荐(0) 编辑
Network of Schools POJ - 1236
摘要：
#include<string> #include <string.h> #include <stdio.h> #include <stdlib.h> #include <math.h> #include <algorithm> #include <queue> #include <vector> 阅读全文
posted @ 2020-03-27 22:24 文明大学生 阅读(147) 评论(0) 推荐(0) 编辑
Beautiful numbers CodeForces - 55D
摘要：
#include<string> #include <string.h> #include <stdio.h> #include <stdlib.h> #include <math.h> #include <algorithm> #include <queue> #include <vector> 阅读全文
posted @ 2020-03-09 12:53 文明大学生 阅读(126) 评论(0) 推荐(0) 编辑
