离散化

数据预处理之数据离散化

数据离散化的意义数据离散化是指将连续的数据进行分段，使其变为一段段离散化的区间。分段的原则有基于等距离、等频率或优化的方法。
lonely_square_three·2020-08-18 12:58

连续特征离散化（整理）

文章目录离散特征为什么要连续化离散化处理的一般过程离散化方法的分类无监督的方法有监督的方法1R方法卡方检验（CHI）信息增益法（IG）离散化方法的评价离散化工具sklearn.preprocessing.KBinsDiscretizerpd.cut
yongrl·2020-08-18 12:20

连续特征离散化达到更好的效果,特征选择的工程方法

http://www.zhihu.com/question/31989952连续特征的离散化：在什么情况下将连续的特征离散化之后可以获得更好的效果？
weixin_34214500·2020-08-18 12:56

sklearn连续型数据离散化

二值化设置一个condition，把连续型的数据分类两类。比如Age，大于30，和小于30。fromsklearn.preprocessingimportBinerizeasBerx=data_2.iloc[:,0].values.reshpe(-1,1)#提取数据trans=Ber(threshold=30).fit_transform(x)trans这是x中>30的设置为1，其他的设置为0.标
weixin_30456039·2020-08-18 12:11

数据离散化：等频分箱Python

离散化后的特征对于异常数据会有更强的鲁棒性，模型会更加的稳定。在建立分类模型时，例如：逻辑回归的算法，对数据进行预先的离散化，可以十分有效地提高模型的结果。
陆勼·2020-08-18 11:38

连续属性离散化与sklearn.preprocessing.KBinsDiscretizer

1、连续属性离散化离散化(Discretization)(有些时候叫量化(quantization)或分箱(binning))，是将连续特征划分为离散特征值的方法。
望百川归海·2020-08-18 11:16

4.1-4.3 数据预处理-清洗-变换-离散化

整个第四章都是数据预处理。4.1是数据清洗。就是处理无关数据，缺失或者异常数据等等。具体看书，就不赘述了，还是上代码实践。书上给的代码是有问题的！#拉格朗日插值代码importpandasaspd#导入数据分析库Pandasfromscipy.interpolateimportlagrange#导入拉格朗日插值函数inputfile='data/catering_sale.xls'#销量数据路径o
Dr_David_S·2020-08-18 11:47

《利用python进行数据分析》读书笔记之数据转换（二）

数据转换离散化和分箱检测和过滤异常值置换和随机抽样计算指标/虚拟变量离散化和分箱连续值经常需要进行离散化，或者分离成“箱子”进行分析。
pnd237·2020-08-18 11:20

离散化特征的方法

在logisticregression上，需要把一些连续特征进行离散化处理。
WX_Chen·2020-08-18 11:52

连续特征离散化的好处

在实现某些算法时，只看到结论说有的连续特征需要离散化，离散化后效果会更好，巴拉巴拉。。。
奋斗的鱼·2020-08-18 11:38

【机器学习】数据离散化

首先要知道为什么要做数据离散化，例：晴天阴天下雨猫狗猪如果不做离散化，我们把晴天标注为1，阴天标注为2，下雨标注为3，那么对于计算机来说1+2=3，就真的是一个晴天和一个阴天在一起的时候就等于一个雨天吗
吸血鬼之痛·2020-08-18 11:00

Spark-streaming 和spark-sql 基本概念

streaming按照时间做了离散化spark开发的时候，就是开发RDD的DAG图，spark-core：RDD开发，
000000_cy·2020-08-18 10:28

特征离散化（四） 之 bestKS分箱

特征离散化（四）之bestKS分箱讲完了最小熵分箱，随便也提一下bestKS分箱吧。其实看懂了最小熵分箱，很容易就能理解bestKS分箱了。
SkullSky·2020-08-18 10:27

十六、数据变换和数据离散化

1.数据归约的概念数据变换的概念和数据离散化在数据预处理过程中，不同的数据适合不同的数据挖掘算。数据变换是一种将原始数据变换成较好数据格式的方法，以便作为数据处理前特定数据挖掘算法的输入。
智享AI·2020-08-18 10:29

特征构建---特征变换（概念分层、标准化（线性与非线性）、离散化（分箱法））基于r语言

常见的特征变化有：概念分层标准化离散化函数变换深入表达等特征变换主要由人工完成，属于比较基础的特征构建方法。
木小白b2·2020-08-18 10:26

POJ - 2528 （离散化+线段树区间覆盖）

DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedtobuildanelector
zezzezzez·2020-08-18 10:53

POJ 2528 线段树的离散化 和坐标位置的判定

Mayor'spostersTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:55154Accepted:15999DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirel
黑猫5027·2020-08-18 10:21

线段树 离散化

线段树是一个二叉查找树线段树一般解决的问题是有关区间的动态修改和查询的问题。首先要明确的是二叉查找树的性质，有点类似于二分查找的过程，可以仔细理解一下，下面说一下建立一棵树可以直接用数组来保存每个点，因为二叉树的性质，对于每个点来说，他的左孩子的编号是当前节点编号的二倍，表示为：rt>1m=(l+r)>>13.如果要查询的区间的右端点RR满足RmL>m则只用更新右孩子4.如果上面都不满足，需要截取
嘉(●—●)木·2020-08-18 09:49

Mayor's posters OpenJ_Bailian - 2528（线段树离散化）

ThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedtobuildanelectoralwallforpl
CNG Steve·Curcy·2020-08-18 09:01

acm常用技巧四 超大背包问题

(ps,ps+(1>j&1){sw+=w[n2+j];sv+=v[n2+j];}}if(swsecond;res=max(res,sv+tv);}}printf("%lld\n",res);}二.坐标离散化
wcc526·2020-08-18 09:35

线段树离散化

/*线段树离散化bysbn*/#include#include#include#include#include#include#includeusingnamespacestd;#definepbpush_back
SugarSBN·2020-08-18 09:19

线段树+离散化问题

线段树+离散化的问题。Mayor’sposters题目传送：POJ-2528-Mayor’sposters参考胡浩的写法。
zzuspy·2020-08-18 09:46

SPOJ COT2

【标签】离散化，数据结构，分治，图论【题意】YouaregivenatreewithNnodes.Thetreenodesarenumberedfrom1toN.Eachnodehasanintegerweight.Wewillaskyoutoperfromthefollowingoperation
SMIAMS·2020-08-18 09:06

POJ-2528-Mayor's posters（线段树区间更新+离散化+正确解法）

ThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedtobuildanelectoralwallforpl
sugarbliss·2020-08-18 09:12

hiho1079 : 离散化(线段树+区间离散化)

#1079:离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节
甄情·2020-08-18 09:11

离散化+dp+线段树

YJJ'sSalesmanTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):729AcceptedSubmission(s):204ProblemDescriptionYJJisasalesmanwhohastraveledthroughwesterncountry.Y
1naive1·2020-08-18 09:21

hdu3333[线段树，离散化，离线操作]

TuringTreeTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8457AcceptedSubmission(s):3111ProblemDescriptionAfterinventingTuringTree,3xianalwaysfeltboringwhenso
ryougi_·2020-08-18 09:12

对于线段树的离散化

在实际案例中我们常常将一个数的值看作线段树的操作基准，这就导致了大数的限制性，对于不管是用数组模拟的线段树来说还是二叉树模拟的线段树来说，它依旧是一个过不去的坎，对此我们常用到离散化的技巧，这里先po出一般代码
撞破头的新青年·2020-08-18 09:28

POJ - 2528（线段树+离散化）详解

//#if0#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definelllonglong#defineullunsignedlonglong#definecls(x)memset(x,0,sizeof(x))#defi
仰望蓝天xz·2020-08-18 09:12

线段树离散化

http://poj.org/problem?id=2528题意：n（n#include#include#includeusingnamespacestd;constintmaxn=10100;#definelsonnode=r){tree[node]=x;return;}if(tree[node]!=-1)pushdown(node);intmid=(l+r)>>1;if(mid>=begin)
德鸭·2020-08-18 09:21

POJ 2528 (线段树+离散化)

思路：线段树，但是所给区间长度最大为1000000，必须离散化处理。
墨温温·2020-08-18 08:15

hihoCoder 1079 : 离散化（线段树之连续区间+离散化） 经典题型

#1079:离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节
柏油·2020-08-18 08:03

hiho一下 第二十一周 离散化与线段树回顾

题意：有n(#include#include#include#include#include#include#defineMAXN400005#defineoo1000000007#definelllonglongusingnamespacestd;intP[MAXN][2],id[MAXN],T[MAXN1){mid=l+r>>1;if(id[mid]=L&&r>1;if(mid>=L)Upda
kk303·2020-08-18 08:55

POJ 2528 线段树离散化

【题目链接】http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14608[解题报告】题目大意：给定长度区间（L，R）//L，R[1,2][5,6]->[3,4]这时候出现一个问题:我们先后贴上[1,10],[1,4],[5,10]，映射为：[1,4],[1,2],[3,4]只能看见两张海报如果先后贴上[1,10],[1,4],[
gungnir__·2020-08-18 08:02

hihocoder1079（线段树+离散化）

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢？于是小Ho肩负起了解决这个问
averyboy·2020-08-18 08:56

poj 2528 Mayor's posters（线段树区间覆盖、离散化）

Mayor'spostersTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:49385Accepted:14304DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirel
sprite_·2020-08-18 08:41

POJ 1151 Atlantis 线段树+离散化+扫描线 (java实现)

DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,thesemapsdescribedifferentregionsofAtlant
_ostreamBaba·2020-08-18 08:51

poj2528 线段树+离散化

题意：n（n#include#include#includeusingnamespacestd;#defineM10005intm,li[M],ri[M];intx[M=L&&r>1;if(m>=L)Update(L,R,c,l,m,rt>1;query(l,m,rt>1;if(x[mm]==xx)returnmm;elseif(x[mm]>xx)hh=mm-1;elsell=mm+1;}retu
Non_Cease·2020-08-18 08:57

hiho #1079 离散化

#1079:离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节
HuanTongH·2020-08-18 07:33

poj 2528

二维离散化+区间线段树#include#include#include#include#include#include#include#include#include#include#include#include
FawkesLi·2020-08-18 07:59

Codeforces550A Two Substrings 暴力

思路：离散化后暴力找匹配。
azure1cloud·2020-08-18 07:24

hihoCoder #1079 离散化

P1:离散化TimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法
weixin_30918633·2020-08-18 07:28

poj2528（线段树，离散化）

solution:线段树,离散化每张海报的粘贴就是一个区间操作，所以可以考虑用线段树来解决。但是题目中所给的墙的长度数据量太大，都存下来肯定MLE，所以考虑利用离散化，将每张海报的端点存储下来。
林伏案·2020-08-18 07:37

【权值线段树】离散化介绍 （+利用 线段树 求逆序对）

先介绍一下离散化桶排大家应该知道，就是开一个数组（下标为数值，记录了该数值的出现次数）然后遍历过去如果出现次数不为零，那就输出这些数字，理论时间复杂度可以达到O(N)但是由于内存限制，不能开很大的数组。
zheng_lw·2020-08-18 07:08

POJ-1177 Picture

线段树+扫描线+离散化扫描线是用于求解矩形覆盖面积或者矩形并轮廓长度的算法，一般都是搭配线段树使用再加上离散化，可以把时间优化到最少附上一个讲扫描线挺详细的链接：https://blog.csdn.net
_zlWang·2020-08-18 06:02

CF 187D BRT Contract

去了就没想细节QAQ大概就是我们逆序求一下每一个点从0时刻开始走到终点需要用的时间f我们需要找到它遇到的第一个红灯这个就是模意义下的一段区间最小值（把l[i]看做下标i作为权值）这个可以通过动态开点线段树实现or离散化
weixin_33743703·2020-08-18 04:40

2019杭电多校 Snowy Smile hdu6638 （线段树最大子段和）

题意：散落一些点，有正负价值，框一个矩形，使得矩形中的价值总和最大题解：先把y离散化，之后x排序后依次插入点，枚举每一种不同的x坐标作为上边界，枚举下边界，线段树更新最大子段和#include#include
weixin_30437337·2020-08-18 04:48

训练赛：约束判定

洛谷：程序自动分析原题由题可知，并查集维护一下约数关系，i，j{i，j}i，j太大了离散化一下就可以了。裸题简单记录一下，（不懂的同学百度：并查集、离散化）。
sususu814·2020-08-18 02:46

Codeforces Round #587 C E1 F题解

比赛链接：https://codeforces.com/contest/1216C.WhiteSheet题意：给出三个长方形的横纵坐标(左下角和右上角)，问后两个长方形是否将第一个完全覆盖；思路：将坐标离散化
几许情愁·2020-08-18 01:28

bzoj 4195 //4195:[NOI2015]程序自动分析 难点不是 离散化+并查集

bzoj4195//4195:[NOI2015]程序自动分析难点不是离散化+并查集//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:38
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他