Legal or Not
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O
hers)
Total Submission(s): 6078 Accepted Submission(s): 2824
Problem Description
ACM-DIY is...
分类:
编程语言 时间:
2015-08-18 14:20:59
阅读次数:
166
P1447开关灯泡
Accepted
标签:CSC
WorkGroup III[显示标签]
描述
一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。
格式
输入格式
一...
分类:
编程语言 时间:
2015-08-18 14:20:30
阅读次数:
165
1,在servlet-dispatcher.xml中添加代码
bean id="multipartResolver" class="org.springframework.web.multipart.commons.CommonsMultipartResolver" />也可以根据需求添加相关属性
property name="maxUploadSize" value="2097152">pr...
分类:
编程语言 时间:
2015-08-18 14:19:35
阅读次数:
148
学习java以来,jvm的原理已经看过好多遍了,但是许多知识点都串不起来。今天我把jvm相关知识整理了一下,看完之后肯定会对JVM非常的清楚。
JVM是虚拟机,也是一种规范,他遵循着冯·诺依曼体系结构的设计原理。冯·诺依曼体系结构中,指出计算机处理的数据和指令都是二进制数,采用存储程序方式不加区分的存储在同一个存储器里,并且顺序执行,指令由操作码和地址码组成,操作码决定了操作类型和所操作...
分类:
编程语言 时间:
2015-08-18 14:17:48
阅读次数:
234
hbase 伪 分 布 安 装参考:http://blog.csdn.net/gamer_gyt/article/details/47126961
hbase shell操作命令参考:http://blog.csdn.net/gamer_gyt/article/details/47131857
其中用到的eclipse快捷键:
Alt+/ 代码助手完成一些代码的插入,自动显示...
分类:
编程语言 时间:
2015-08-18 14:17:31
阅读次数:
238
Musical Theme
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 21826
Accepted: 7467
Description
A musical melody is represented as a sequence of N (1<=N<=2000...
分类:
编程语言 时间:
2015-08-18 14:14:55
阅读次数:
140
题意:给出一个字符串,有两种操作,一个是p a b,问字符串从位置a到位置b的子串是否是一个回文子串,另一个操作 c a b,把字符串位置a的字符替换为b。
题解:因为字符串长度为1e5且问的次数也有1e5,所以暴力肯定是会超时的,然后考虑用树状数组维护字符串的hash值来解,两个操作分别用正反方向区间比对哈希值和单点修改。
#include
#include
#include
#def...
分类:
编程语言 时间:
2015-08-18 14:14:13
阅读次数:
153
/*
经典排序算法--冒泡排序
1.从小到大排序。
#include
int main()
{
int n,a[100],i,j,t;
printf("请输入要排序的元素个数:");
while(scanf("%d",&n))
{
printf("请输入要排序的元素: ");
for(i=0;i
{
scanf("%d",&a[i]);
}
//排序次数,最多需要n...
分类:
编程语言 时间:
2015-08-18 14:13:05
阅读次数:
143
JVM堆中几乎放着Java世界中所有的对象实例,垃圾收集器在对堆内存进行回收前,第一件事情就是要确定这些对象有哪些还存活着,哪些已经死去(即不可能再被任何途径使用的对象)。
在主流的商业程序语言中,Java和c#等都是使用根搜索算法(GC Roots Tracing)判定对象是否存活的。这个算法的基本思路就是通过一系列的名为“GC Roots”的对象作为起始点,从这些节点开始向下搜索,搜索所走过...
分类:
编程语言 时间:
2015-08-18 14:14:08
阅读次数:
189
该题是求两点间的最短路问题,用Dijkstra算法比较快 ,跑了0.003s 。
方法很简单,将圆看成结点,直接判断两个圆是否相交,如果相交距离为0,否则距离为圆心间距离减去两圆半径。 起点和终点也可以看成是一个半径为0的圆 。
这样就变成了两点间的最短路问题,适合用Dijkstra算法求解。 比较坑的是该题说了数据范围n最大100,但是我开了105竟然RE ,看成505就过了 。 所以在...
分类:
编程语言 时间:
2015-08-18 14:14:27
阅读次数:
145
在第一篇JavaScript视频总结博客中,是对JavaScript做了一个宏观的认识。其中,不知道大家可否还记得,JavaScript的核心部分包括哪些?
JavaScript的核心部分主要包括三个:
1.ECMAScript,如果想更多了解它,不妨看看百度。
2.BOM(Browser Object Model)(浏览器对象模型)
3.DOM(Document Object M...
分类:
编程语言 时间:
2015-08-18 14:11:50
阅读次数:
130
11.给你一个正整数列表 L, 如 L=[2,8,3,50], 输出L内所有数字的乘积末尾0的个数,
如样例L的结果为2.(提示:不要直接相乘,数字很多,可能溢出)Answer:
n_2 = 0
n_5 = 0
for tmp in L:
while tmp % 2 == 0:
n_2 += 1
tmp /= 2
while tmp % 5 == 0...
分类:
编程语言 时间:
2015-08-18 14:12:07
阅读次数:
210
Python与C/C++有不少区别,其中一些很容易疏忽,导致程序出错。这里列了一些,供大家参考。持续更新中……
Python没有自增自减运算符(++i、i++、--i、i--)
C/C++的一个常见循环是:
for (int i = 0; i < 10; ++i)
std::cout 而Python对应的循环为:for i in range(10):
print (i)也许...
分类:
编程语言 时间:
2015-08-18 14:10:17
阅读次数:
123
最短路径之迪杰斯特拉算法(Dijkstra)...
分类:
编程语言 时间:
2015-08-18 14:11:09
阅读次数:
301
题目描述给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。
测试样例:“This is nowcoder”,”is This nowcoder”返回:true“...
分类:
编程语言 时间:
2015-08-18 14:09:42
阅读次数:
119
题目描述请设计一个算法,计算n的阶乘有多少个尾随零。给定一个int n,请返回n的阶乘的尾零个数。保证n为正整数。
测试样例:5返回:1#include
using namespace std;
int Grial(int x)
{
int temp = x;
int count2 = 0;
int count5 = 0;
while (tem...
分类:
编程语言 时间:
2015-08-18 14:08:26
阅读次数:
196
在上一篇博客中,已经用代码实现了这个算法。只是我认为从算法到代码实现,这是一个很大的过渡,不喜欢教科书式的顺理成章的过渡,虽然下面写的不知所云,虽然我很菜。看完上篇博客中代码,想想其中一些问题,
1、如何将图的相互关系,用合适的数据结构来表示
2、如何搜索某一节点周围的权值路径
3、如何将新的节点加入到新的搜索库中。第一个问题
对于这个图关系,用什么样的数据结构来表示,这里有两两之间的关...
分类:
编程语言 时间:
2015-08-18 14:07:39
阅读次数:
220