题目描述Nancy, the leader of a group, always
participates in many different kinds of competitions. One day, she decides to
choose some of her group member...
分类:
其他好文 时间:
2014-05-08 12:24:14
阅读次数:
353
基于原型的创建虽然可以有效地完成封装,但是依然存在如下问题:
1.无法通过构造函数来设置属性值
2.当属性中有引用类型变量时,可能存在变量值重复
function Person(){
}
Person.prototype = {
constructor:Person,
name:"Leon",
age:30,
friends:["Ada","Chris"],...
分类:
Web程序 时间:
2014-05-04 09:15:22
阅读次数:
328
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1416
结论题,具体判断方法请点击这个网址。
筛素数是肯定的,但一开始定的范围太大了,想当然要筛到10^9的质数,但仔细想想,只要到sqrt(10^9)就可以了,最后的那一个质数是最...
分类:
其他好文 时间:
2014-05-02 13:41:45
阅读次数:
448
1。国际化 如添加朋友Friends是英文,可以找着相关的类,并在国际化配置文件中添加key
在项目中全局搜索“Friends”,将得到的结果集全部展开,找到这两个文件: 在国际化配置文件spark_i18n_zh_CN.properties 中增加
custum.friends=朋友 修...
分类:
其他好文 时间:
2014-05-01 19:52:51
阅读次数:
470
这个题本来有希望在比赛里面出了的当时也想着用递推 因为后面的数明显是由前面的推过来的但是在计算的时候
因为判重的问题
。。。很无语。我打算用一个tot[i]来存i的总种树,tot[i]+=tot[j]//j为可以由j推到i的一系列数,但这样是不对的,会产生大量重复计算。。。看了下标程才发现要用二维来...
分类:
其他好文 时间:
2014-04-30 15:16:28
阅读次数:
382
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类:
其他好文 时间:
2014-04-28 10:34:42
阅读次数:
434
关键是通过预处理吧每个区间内的一移动到一起的最少步骤算出来....
1411: Longest Consecutive Ones
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 185 Solved: 40
[Submit][Status][Web
Board]
Description
Given a...
分类:
其他好文 时间:
2014-04-27 21:21:05
阅读次数:
305
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法:把所有圆心做一次凸包,然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多,只是判断的时候把点到两...
分类:
其他好文 时间:
2014-04-27 21:00:32
阅读次数:
683
迪米特法则(Law of Demeter)又叫作最少知识原则(Least Knowledge Principle 简写LKP),就是说一个对象应当对其他对象有尽可能少的了解,不和陌生人说话。英文简写为: LoD.
迪米特法则可以简单说成:talk only to your immediate friends。 对于面向OOD来说,又被解释为下面几种方式:一个软件实体应当尽可能少的与其他实...
分类:
其他好文 时间:
2014-04-27 18:00:46
阅读次数:
534