首先断环成链，变成两倍长度。然后二(fen)分(shu)答(gui)案(hua)，查看答案为ans的长度在[L, R]之间的链存不存在。我们可以维护前缀和，用单调队列O(n)判断是否和大于0又学习了个黑科技。。。::x表示全局变量x。。。 1 /***************************...
分类：
其他好文 时间：
2015-02-15 23:04:38
阅读次数：
210
package cn.edu.shu.web.test;import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Iterator;/**
*
* <...
分类：
编程语言 时间：
2015-02-11 14:37:31
阅读次数：
245
题意：给定一个电阻值，求得到该电阻值所需单位电阻的最小个数。
思路：逆推，大于电阻值1时减至分数，小于1时取倒数，重复操作。
#include
#include
#include
using namespace std;
long long n,m,num,t;
int i,j,k,rcount,shu,flag,yu;
int main()
{
while(cin>>n)
{...
分类：
其他好文 时间：
2015-02-06 09:37:28
阅读次数：
161
题意：在n*n的上从左下角开始，每次走n+1个点画一个叉，问回到起点时一共画几个叉；
思路：gcd;
#include
#include
#include
#include
using namespace std;
long long n,m,num,t,a,b,r;
int i,j,k,rcount,shu,flag,yu,len;
long long gcd(long long a,lon...
分类：
其他好文 时间：
2015-02-05 21:57:03
阅读次数：
236
DStreamGraph有点像简洁版的DAG scheduler，负责根据某个时间间隔生成一序列JobSet，以及按照依赖关系序列化。这个类的inputStream和outputStream是最重要的属性。spark stream将动态的输入流与对流的处理通过一个shuffle来连接。前面的（shu...
分类：
其他好文 时间：
2015-02-05 14:53:13
阅读次数：
302
题意：输出给定字符串的字典序最大子串。
思路：统计所有出现过的字符，按字典序从大到小取，取完当前后取下一个，直到结尾。
#include
#include
#include
using namespace std;
int n,m,i,j,k,len;
char a[500010];
int num[50],ch,shu;
int main()
{
while(scanf("%...
分类：
其他好文 时间：
2015-02-04 21:48:14
阅读次数：
279
背景MapReduce是个非常灵活和强大的数据聚合工具。它的好处是可以把一个聚合任务分解为多个小的任务，分配到多服务器上并行处理。MongoDB也提供了MapReduce，当然查询语肯定是JavaScript。MongoDB中的MapReduce主要有以下几阶段：1.Map:把一个操作Map到集合中的每一个文档2.Shu..
分类：
数据库 时间：
2015-02-01 07:19:46
阅读次数：
201
http://chun.tips/blog/2014/11/08/bao-gen-wen-di-objective[nil]c-runtime(4)[nil]-cheng-yuan-bian-liang-yu-shu-xing/上一篇笔记讲述了objc runtime中消息和Category的细节，...
分类：
其他好文 时间：
2015-01-30 17:00:08
阅读次数：
333
