基础还是没打牢啊。。。 这道题就是给你几个线段，问你合并后的线段总长为多少。 做这种题的时候用膝盖想就知道要离散化，以$l$为关键字从小到大排序。 其实这样排序之后，每一条线段与紧接着的下一条线段就只有三种情况： 1. 当前线段右端点比下一条线段左端点小。这种情况，这些线段就没有交集是吧，所以我们可 ...
分类：
其他好文 时间：
2018-08-16 14:58:01
阅读次数：
179
https://www.zybuluo.com/ysner/note/1248961 题面 给出一个长度为$n$的序列$\{A\}$。如果序列A不是非降的，你必须从中删去一个数。 重复这一操作，直到$\{A\}$非降为止。求有多少种不同的操作方案。 $n\leq2000$ 解析 首先肯定要离散化。（ ...
分类：
其他好文 时间：
2018-08-14 11:17:28
阅读次数：
186
题目链接 " P1502 窗口的星星" 题解 扫描线+线段树 线段树的每一个节点处理的是左边框放在当前x 1位置时的框内星星的亮度大小 按照x坐标进行离散化，得到离散化后每一个坐标x的可影响的范围 维护扫描线，扫到可以加某颗星星就把星星加进去，扫到该出来的时候就把星星搞出来,线段树维护一下 代码 c ...
分类：
其他好文 时间：
2018-08-12 12:14:12
阅读次数：
159
目录 4.1 数据清洗 4.1.1 缺失值处理 4.1.2 异常值处理 4.2 数据集成 4.2.1 实体识别 4.2.2 冗余属性识别 4.3 数据变换 4.3.1 简单函数变换 4.3.2 规范化 4.3.3 连续属性离散化 4.3.4 属性构造 4.3.5 小波变换 4.4 数据规约 4..4 ...
分类：
其他好文 时间：
2018-08-06 19:17:41
阅读次数：
277
题意：给出一些花的开放时间段，然后询问某个时间点有几朵花正在开放。 由于ti<1e9，我们需要先将时间离散化，然后将时间点抽象为一个数组中的点，显然，我们需要进行区间更新和单点查询，可以考虑线段树与树状数组两种做法，一般的，树状数组是用来维护区间和与单点修改的，那么，如何通过树状数组进行区间更新和单 ...
分类：
编程语言 时间：
2018-08-05 23:26:02
阅读次数：
202
“离散化，就是把无限空间中有限的个体映射到有限的空间中去，以提高算法的时空效率。” 很多算法的复杂度与数据中的最大值有关，比如树状数组和纯用数组实现的一对一标记。时常会遇到这种情况：数据的范围非常大或者其中含有负数，但数据本身的个数并不是很多（远小于数据范围）。在这种情况下，如果每个数据项的具体值并 ...
分类：
其他好文 时间：
2018-08-04 21:04:50
阅读次数：
261
题解 1. 数对子 首先发现两个数异或起来有奇数个1 的充要条件就是一个数有奇数个1，另一个有偶数个1 （这个性质我竟然没发现。。。） 然后就转化为求一堆区间的并中有多少个数二进制有奇数个1，多少个数二进制有偶数个1 先把区间离散化成$O(n)$个小区间 把每个区间变成一些小区间 然后只要能求一个区 ...
分类：
其他好文 时间：
2018-08-04 17:31:20
阅读次数：
114
1、poj 3241 Object Clustering 题意：平面上有n个点，点之间的距离采用曼哈顿距离衡量。求一个最小距离X，使得在把这些点分为k组后，每组中两两点之间的距离不超过X。 思路：首先我们这么想，如果所有点都在1个组中，即k=1时，那么所要求的X即为该n个点的曼哈顿最小生成树的最大边 ...
分类：
其他好文 时间：
2018-08-04 15:46:43
阅读次数：
150
在算法设计中，我们通常会使用到以下这些排序算法： 其中，第二类算法的时间复杂度是最低的，而第三类算法是换了一种思路的排序方式。它们不是按数的大小来比较，而是利用数位划分，和数字间的映射关系而进行排序的，这些排序算法的时间复杂度不仅仅跟数字的个数n有关，也和数据的范围有关。 离散化 离散化就是把一些分 ...
分类：
编程语言 时间：
2018-08-02 01:48:14
阅读次数：
176
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3342 Accepted Submission(s): 1074 Problem Descr ...
分类：
其他好文 时间：
2018-07-31 23:28:39
阅读次数：
191
