https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=157 题意：输入建筑物的x,y坐标，宽度，深度和高度，输出从南向北看时能看到的建筑物。 这道题需要用到离散 ...
分类：
其他好文 时间：
2016-12-29 16:45:06
阅读次数：
169
Spark机器学习 1 在线学习 模型随着接收的新消息，不断更新自己；而不是像离线训练一次次重新训练。 2 Spark Streaming 离散化流(DStream) 输入源：Akka actors、消息队列、Flume、Kafka、…… http://spark.apache.org/docs/l ...
分类：
其他好文 时间：
2016-12-27 14:23:03
阅读次数：
245
给定N个带权的开区间，第i个区间覆盖区间(ai,bi)，权值为wi。现在要求挑出一些区间使得总权值最大，并且满足实轴上任意一个点被覆盖不超过K次。 1<=K<=N<=200.1<=ai<bi<=100000.1<=wi<=100000. 最小费用最大流。 将所有区间端点离散化到整数1到M，每个数对应 ...
分类：
其他好文 时间：
2016-12-27 00:04:58
阅读次数：
229
http://www.lightoj.com/volume_showproblem.php?problem=1089 题意：给出许多区间，查询某个点所在的区间个数 思路：线段树，由于给出的是区间，查询的是点，考虑将其离线并离散化，普通线段树即可。 ...
分类：
其他好文 时间：
2016-12-25 17:38:59
阅读次数：
205
题目链接：http://hihocoder.com/problemset/problem/1079 MD坑爹，线段查询的时候左闭右开。插完挨个点找一遍扔set里，注意没染色的情况。 ...
分类：
其他好文 时间：
2016-12-13 06:41:16
阅读次数：
192
特征工程 一、特征处理 1. 正负样本不均衡问题 a) Oversampleing b) 修改损失函数 c) 取n份正样本 与 负样本 分别构建分类器，然后vote 2． 数值特征处理 a) 归一化 b) Log变换 c) 统计max min mean std d) 离散化 e) HASH分桶 f) ...
分类：
其他好文 时间：
2016-12-11 12:24:54
阅读次数：
343
传送门 主席树经典题。 首先把树搞出来，然后搞出来DFS序。然后离散化点权，在DFS序上建立主席树。 对于每个点对应的区间，查找对应的区间最大的点数即可。 ...
题目链接: http://poj.org/problem?id=1733 题意: 输入n表示有一个长度为n的0,1字符串, m表示接下来有m行输入, 接下来的m行输入中x, y, even表示第x到第y个字符中间1的个数为偶数个, x, y, odd表示第x到第y个字符中间1的个数为奇数个, 若m句 ...
分类：
其他好文 时间：
2016-12-03 23:25:10
阅读次数：
261
A：后缀维护si*pi的最小值，查询的时候二分，判断后缀和当前两个部分就行。 B：先离散化找出所有内容的种类，之后尺取卡出最小页数。 C：水题… D：数位DP，dp(l,cnt)统计长度为l到时候1的个数为cnt的整数。 E：模拟，如果循环节正好长度为50的话，就不要打省略号了。。 F：好麻烦的计算 ...
分类：
其他好文 时间：
2016-11-26 22:43:47
阅读次数：
197
校赛1007 题意 给你一个n(n<1e5)，表示n个比赛直播，然后n个区间，l,r(0<=l,r<=1e9)，表示比赛开始的时间和结束的时间，要同时把所有比赛看完，问最少要借多少台电脑（自己有一台电脑） 其实就是求区间重叠的最大值由于区间太大，所以离散化处理 思路：线段树区间更新 + 离散化 以区 ...
分类：
其他好文 时间：
2016-11-25 20:11:48
阅读次数：
191
