题目:
把一个含有N个元素的额数组循环右移K位,要求时间复杂度O(N),且只允许使用两个附加变量。
解法一:O(N^2)
每次将数组中的元素右移移位,循环K次。当K>N时,右移K位和右移K%N位是一样的。
MyShift(int a[],int N,int K)
{
K%=N;
while(K--)
{
int t=a[N-1];...
分类:
编程语言 时间:
2015-04-28 09:49:09
收藏:
0 评论:
0 赞:
0 阅读:
282
算是第一次参加大规模的比赛,而且是个人赛,前1个多小时都没出题,我也是醉了,究其原因,无非就是紧张,但最重要的还是平时努力不够,后来出了5个题,其他的感觉能做,但就是做不出来,只能说题量还是不够。
再说说最近几天的状态,校赛确实是有点累,但校赛过后的状态确实很差劲,想刷题只停留在了想的层面,自己又开始犹豫上课还是逃课,刷题还是打游戏的问题,如若一定时间就犹豫几次,我定是出不了什么成绩的,机房可以...
分类:
其他 时间:
2015-04-28 09:48:59
收藏:
0 评论:
0 赞:
0 阅读:
253
自定义tableViewcell,当系统自带的tableView样式无法满足我们的需求可通过代码实现自定义cell...
分类:
移动平台 时间:
2015-04-28 09:48:49
收藏:
0 评论:
0 赞:
0 阅读:
369
模板--------注册与登录_基于xml格式的存储...
分类:
其他 时间:
2015-04-28 09:48:39
收藏:
0 评论:
0 赞:
0 阅读:
241
专利权利要求书写法
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件,一旦批准,就具有法律效力。 因此,撰写好权利要求书直接涉及申请人的利益,十分重要。
1、权利要求书的一般要求
a.应当简要、清楚、完整地列出说明书中所描述的所有新的技术特点。否则,就会缩小专利保护范围。说明书中没有涉及到的内容,也就不能写入权利要求,因为要求保护的...
分类:
其他 时间:
2015-04-28 09:48:29
收藏:
0 评论:
0 赞:
0 阅读:
235
水平居中设置-行内元素
如果被设置元素为文本、图片等行内元素时,水平居中是通过给父元素设置 text-align:center 来实现的。如下代码:
html代码:
我是文本,哈哈,我想要在父容器中水平居中显示。
css代码:
div.txtCenter{
text-align:center;
}
水平居中设置-定宽块状元素
...
分类:
Web开发 时间:
2015-04-28 09:48:19
收藏:
0 评论:
0 赞:
0 阅读:
317
今天晚上本来想看看泛型,后来看到集合类这里,因为之前一直对集合类就有点阴影,老是搞混淆,索性就复习下集合类的几种遍历方式吧,顺便做下笔记,以备以后回头查看。
总之来说,java的集合类都是实现Collection接口
Collection
Collection
Collection
Collection
Collection
Collection
Set(集...
分类:
其他 时间:
2015-04-28 09:48:09
收藏:
0 评论:
0 赞:
0 阅读:
304
题目描述:
已知正整数k满足2
输入:
若干个非负整数c,c的位数
每行一个c,当c=-1时中止
(不要对-1进行计算!)
输出:
每一个c的结果占一行
1) 若存在满足 c%k == 0 的k,输出所有这样的k,中间用空格隔开,最后一个k后面没有空格。
2) 若没有这样的k则输出"none"
样例输入:
30
72
13
-1
样例输出:
2 ...
分类:
编程语言 时间:
2015-04-28 09:47:59
收藏:
0 评论:
0 赞:
0 阅读:
354
Mat属性step,size,step1,elemSize,elemSize1总结...
分类:
其他 时间:
2015-04-28 09:47:49
收藏:
0 评论:
0 赞:
0 阅读:
182
1:jetty各个版本信息
版本号
发布及维护年份
托管平台
JVM版本
支持的协议
servlet版本
JSP版本
目前状态 9.3
2014
Eclipse
1.7
HTTP/1.1, HTTP/2 RFC2616,javax.websocket, SPDY v3
3.1
2.3
Experimental
9.2
2014...
分类:
其他 时间:
2015-04-28 09:47:39
收藏:
0 评论:
0 赞:
0 阅读:
381
1.题目描述:点击打开链接
2.解题思路:本题要求找到四个数,满足a
Left[i]=max{Left[i-1],arr[i-1]-minx};
上式中,minx是区间[0,i-1)上的最小元素。同理可得Right数组的递推式:
Right[i]=max{Right[i+1],maxx-arr[i]};
上式的maxx表示区间[i+1,n)上的最大元素。每次都可以只用O(N)的时间即可算...
分类:
其他 时间:
2015-04-28 09:47:29
收藏:
0 评论:
0 赞:
0 阅读:
225
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn=10010;
int maxd,t,tt;
set sk;
LL ans[maxn],v[maxn];
LL gcd(LL a,LL b){
return b?gcd(b, a%b):a;
}
LL ge...
分类:
其他 时间:
2015-04-28 09:47:19
收藏:
0 评论:
0 赞:
0 阅读:
356
--------代码下载:注册与登录模板__dao没有实现.zip
功能:
> 注册(带验证码)
> 登录
------
JSP:
* login.jsp --> 登录表单
* regist.jsp --> 注册表单
* index.jsp --> 主页(只有登录成功才能看到)
Servlet:
* LoginServlet
...
分类:
其他 时间:
2015-04-28 09:47:09
收藏:
0 评论:
0 赞:
0 阅读:
265
Problem G
Probability|Given
Input: Standard Input
Output: Standard Output
N friends go to the local super market together. The probability of their buying something from the market is respectiv...
分类:
其他 时间:
2015-04-28 09:46:59
收藏:
0 评论:
0 赞:
0 阅读:
207
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
struct node{
int x,y;
};
node a[1005];
int n;
int ma[1...
分类:
其他 时间:
2015-04-28 09:46:49
收藏:
0 评论:
0 赞:
0 阅读:
176
程序大概内容如下:
程序中设置两个队列分别为queue负责存放网址,out_queue负责存放网页的源代码。
ThreadUrl线程负责将队列queue中网址的源代码urlopen,存放到out_queue队列中。
DatamineThread线程负责使用BeautifulSoup模块从out_queue网页的源代码中提取出想要的内容并输出。
这只是一个基本的框架,可以根据需求继续扩展...
分类:
编程语言 时间:
2015-04-28 09:46:39
收藏:
0 评论:
0 赞:
0 阅读:
313
Code
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 209 Accepted Submission(s): 85
Problem Description
WLD likes playing with cod...
分类:
其他 时间:
2015-04-28 09:46:29
收藏:
0 评论:
0 赞:
0 阅读:
301
Delete
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 209 Accepted Submission(s): 142
Problem Description
WLD likes playing with nu...
分类:
其他 时间:
2015-04-28 09:46:19
收藏:
0 评论:
0 赞:
0 阅读:
217
例题1 勇者斗恶龙(The Dragon of Loowater, UVa 11292)
你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇佣两次)。
【输入格式】...
分类:
其他 时间:
2015-04-28 09:46:09
收藏:
0 评论:
0 赞:
0 阅读:
232
最近工作繁忙,一直都埋头在工作中,也不知这么热心工作究竟是为了什么,不知不觉的,到今天才晓得夏天已经来了。天气热,心也热。
网络上出个牛人,辞职信上写着:世界那么大,我想去看看。由衷的佩服她的勇气,我也想去看看这大千世界,可惜我们总是身不由己,有太多的放不下,或许哪天放下了,我也出去走走。
之前一直以为罗永浩是个逗比,直到前两天看了他几期演讲,才发现逗比一直是我。他有句话我很欣赏,这里也分享给...
分类:
移动平台 时间:
2015-04-28 09:45:59
收藏:
0 评论:
0 赞:
0 阅读:
310