https://www.bnuoj.com/v3/contest_show.php?cid=9149#problem/G 【题意】 给定一个数组a，问这个数组有多少个子序列，满足子序列中任意两个相邻数的差（绝对值）都不大于d. 【思路】 首先，朴素的dp思想： dp[i]为以a[i]结尾的子问题的答 ...
分类：
编程语言 时间：
2017-07-07 00:01:25
阅读次数：
257
仅仅想说题目给的欲实际不服 还是这类型的水题吧 建议看之前我写的那个 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using namespace std; #define LL(x) (x<< ...
分类：
其他好文 时间：
2017-07-04 13:34:17
阅读次数：
252
一、梗概 即时处理流式数据； Spark Streaming 使用 离散化流(discretized stream) DStream作为抽象表示； DStream是随时间推移而收到的数据的序列。在内部，每个时间区间收到的数据都作为RDD存在，而DStream是由这些 RDD所组成的序列 (因此 得名 ...
分类：
其他好文 时间：
2017-07-03 10:12:00
阅读次数：
229
题意： 有0或1构成的一段区间总长度为n。m个询问，每次询问一段区间1的个数为奇数还是偶数，问从第一个询问開始，前几个询问正确的个数有几个； 思路： n<=10^9，m<=5000;非常多数用不到，所以能够离散化一下； 将和为奇数的区间标记为1，为偶数的区间标记为0。 对于每一个询问，合并操作时。假 ...
分类：
其他好文 时间：
2017-07-02 16:11:59
阅读次数：
118
嗯这两个月收获还是挺大的，学了两块比较大的知识点。 一是网络流，二是状压DP。本来是要准备学插头DP的，但学长们普遍说是毒瘤，就先放一下。 至于小知识点，学了一下位运算以及离散化，收获还是蛮大的（没想到离散化竟然是有理有据的sort。。。）。 6月的时候花了一个多星期搞了一下老师在vjudge上面弄 ...
分类：
其他好文 时间：
2017-06-30 17:27:54
阅读次数：
130
Problem: Give a series of IP segments, for example, [0.0.0.1-0.0.0.3], [123.234.232.21-123.245.21.1]... Now there is a new IP, find which IP segment i ...
分类：
其他好文 时间：
2017-06-29 15:18:12
阅读次数：
185
题目链接： huangjing 题意：给了三种操作 1：add（x,y）将这个点增加二维坐标系 2：remove（x,y）将这个点从二维坐标系移除。 3：find（x，y）就是找到在（x，y）右上方的第一个点。 思路：我们能够建立n个set以x为横坐标，那么我们这个题就转化为找一个最小的x是否存在满 ...
分类：
其他好文 时间：
2017-06-28 20:18:06
阅读次数：
182
文献[1]，交互多模型粒子滤波器 提出了一个新的方法：基于马尔科夫交换系统的多模型粒子滤波器。该滤波器利用交互式模型过滤器（IMM）和正则化粒子滤波器（正则化粒子滤波器概率密度是高斯概率密度的混合）的相互作用来处理非线性和非高斯噪声。在每个模式中使用固定数量的粒子，可避免现有的马尔科夫交换系统的多模 ...
分类：
其他好文 时间：
2017-06-19 12:51:02
阅读次数：
1112
【POJ 2482】 Stars in Your Window（线段树+离散化+扫描线） Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11294 Accepted: 3091 Description Fleeting time ...
在线段树中的扫描线主要是解决矩形面积以及周长问题，比方下图 让你求解全部矩形覆盖的面积和，或者是周长和，假设用平常的方法，很之麻烦。并且效率也不高。这里就会用到线段树的扫描线 扫描线应对方案： 因为题目提供的矩形比較多。坐标也非常大。所以坐标须要离散化，能够依照题目要求或者自己的喜好，离散横坐标或者 ...
分类：
其他好文 时间：
2017-06-17 16:03:42
阅读次数：
118
