题意: 给你一组数列, 查询区间内有出现次数最多的数的频数 RMQ , 对于一个区间, 分为两部分, 从 L 开始连续到 T , T + 1 到 R 显然 答案为 MAX (T – L + 1 , RMQ ( T+1, R)) 对于 T, 可以先预处理出位置 Pos #include #includ...
分类:
其他好文 时间:
2015-09-08 21:58:01
阅读次数:
173
/判断输入内容是否为空function IsNull(){ var str = document.getElementById('str').value.trim(); if(str.length==0){ alert('对不起,文本框不能为空或者为空格!');//请将“文本框”改成你需要验证的属性...
分类:
Web程序 时间:
2015-09-08 21:55:45
阅读次数:
217
一道很难的奥数题,给出一个数字串,插入加号和等号使之成立。求成立的算式数。我的做法是,先分成两段,中间插入等号 ,再分别求出左右两边可能的值和个数,然后对比,把值相等的情况乘起来,加到最终结果上。求可能值用递归,每次遇到一个数就选择是插入加号还是不插入,不插入加号就把之前维护的值乘以10加上此值,插...
分类:
其他好文 时间:
2015-09-08 21:57:33
阅读次数:
174
分数转小数,循环小数的循环节要放在括号内方法是模拟触发操作,然后记录下余数,每次生成的余数检查以前是否出现过,出现过说明出现了循环节,则找到循环节开始的地方。这题一点都不好写,我反正是打了好多补丁的感觉。/*ID: modengd1PROG: fracdecLANG: C++*/#include #...
分类:
其他好文 时间:
2015-09-08 21:54:58
阅读次数:
128
在我们每天业务代码都写不完,为什么还要写测试代码呢,项目完成之后我再测不行吗?看起来像是增加了代码量,但是它恰恰帮你减少了后期测试排错的时间,每个team,每个人都是有Bug指标的,首先,每次你那么多bug绩效就不好看;其次,这恰能让我们写的代码更健壮,提升代码质量,后期调试,维护也更容易。试想,你...
分类:
编程语言 时间:
2015-09-08 21:56:28
阅读次数:
185
比较简单的应用。#include #include #define maxn 200002int wa[maxn],wb[maxn],wv[maxn],ws[maxn];int cmp(int *r,int a,int b,int l){return r[a]==r[b]&&r[a+l]==r[b+...
分类:
编程语言 时间:
2015-09-08 21:56:18
阅读次数:
212
今天学习了scala的多重界定T >: A :A with BA或B是T的子类T <% A <% BT同时满足能够即可以通过隐式转换转变为A的类型,也可以通过隐式转换变为B的类型。T : A : BT必须同时满足存在A[T]这种类型的隐式值和B[T]类型的隐式值。分享下更多的scala资源吧:百度云...
分类:
其他好文 时间:
2015-09-08 21:56:26
阅读次数:
145
所谓字符过滤器,常常用在聊天的内容,比如一连串的骂人难听的话,我们要屏蔽掉,避免造成不好的东西!当然我作为中华天朝一个有文明有素质的人,肯定偶尔会做这样的事情啦,特别是打LOL的时候,算了不讲了,都是泪啊。我们来看看这款游戏字符过滤是怎么实现的,结合我上节讲到的单例类,因为字符过滤类当然是个单例类。...
分类:
其他好文 时间:
2015-09-08 21:57:04
阅读次数:
135
一、优先级队列 什么是优先级队列:优先级队列是一种比栈和队列更加常用的一种数据结构。在优先级队列中,数据项按照关键字的值有序。数据项插入到队列中时,会按照顺序插入到合适的位置,用来保证队列的顺序。 生活中的例子,假设你有若干封件,你最急需要处理的文件就放在所有邮件的 顶部,如果不急需处理的文件就.....
分类:
编程语言 时间:
2015-09-08 21:57:08
阅读次数:
193
BITFLOATCHARTIMESTAMPOTHERUNDEFINEDTINYINTREALVARCHARBINARYBLOBNVARCHARSMALLINTDOUBLELONGVARCHARVARBINARYCLOBNCHARINTEGERNUMERICDATELONGVARBINARYBOOLE...
分类:
数据库 时间:
2015-09-08 21:55:08
阅读次数:
153
某人要搬砖盖一栋楼,有m块砖,每块有两个值w和s,表示重量和强度。楼盖好后每块砖有一个危险值,表示为此砖之上的砖的重量和减此砖的强度,即Σ0(j-1)w - sj。整体危险值是每块砖危险值的最大值。这道题当时没想明白就搜了题解,原来是很弱智的一道贪心题。可以证明,两块砖如果交换后使整体危险值不增加,...
分类:
其他好文 时间:
2015-09-08 21:56:38
阅读次数:
120
今天学习了下scala中的链式调用风格的实现,在spark编程中,我们经常会看到如下一段代码:sc.textFile("hdfs://......").flatMap(_.split(" ")).map(_,1).reduceByKey(_ + _)........这种风格的编程方法叫做链式调用,它...
分类:
其他好文 时间:
2015-09-08 21:55:50
阅读次数:
142
1. hibernate.cfg.xml hibernate与数据库的基本连接信息。 在hibernate运行的初始阶段,其配置信息被加载到Configuration和SessionFactory实例。2. *.hbm.xml hibernate基本映射信息,即每一个实体类与其对应的数据库表的...
分类:
Web程序 时间:
2015-09-08 21:56:30
阅读次数:
195
1012: [JSOI2008]最大数maxnumberTime Limit:3 SecMemory Limit:162 MBSubmit:6022Solved:2605[Submit][Status][Discuss]Description现在请求你维护一个数列,要求提供以下两种操作: 1、 查询...
分类:
其他好文 时间:
2015-09-08 21:55:53
阅读次数:
225
两连发板子题,水果留恋#include#include#includeusing namespace std;const int INF=0x3f3f3f3f;const int maxn=208;struct shit{ int v,next;}edge[maxn*maxn>1); }...
分类:
其他好文 时间:
2015-09-08 21:55:05
阅读次数:
157
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=3371Connect the CitiesDescriptionIn 2100, since the sea level rise, most of the cities disappear. Though...
分类:
其他好文 时间:
2015-09-08 21:53:23
阅读次数:
167
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4707PetDescriptionOne day, Lin Ji wake up in the morning and found that his pethamster escaped. He searc...
分类:
其他好文 时间:
2015-09-08 21:53:46
阅读次数:
202