题目链接:
huangjing
题目意思:
给出n头牛的活动区间,比如区间[SI,sj]和[EI,EJ],如果前面一个区间完全包含另外一个区间那么说明前一头牛比后一头牛强壮。
思路:根据区间的右区间数来建树,然后用sum[]来维护牛在这些右区间的头数。首先要根据牛的区间顺序进行排序,当然从左像右排序,那么后面进行查询比自己强的牛的时候那么就只用找右区间比自己大的就可以了。那么如何更新呢...
分类:
其他好文 时间:
2014-10-19 23:18:34
阅读次数:
250
参考自李健的《编写高质量代码-》-改善C++程序的150个建议...
分类:
编程语言 时间:
2014-10-19 23:19:56
阅读次数:
252
///题意:给出一棵树,树的边上都有边权值,求从一点出发的权值和最大,权值为从一点出去路径上边权的最小值
# include
# include
# include
# include
using namespace std;
# define MAX 200010
struct node
{
int u,v;
int w;
};
struct node a[MAX];
_...
分类:
其他好文 时间:
2014-10-19 23:19:52
阅读次数:
187
jobtracker变成了ResourceManager和ApplicationMaster;
tasktraker变成了nodeManager
applicationMaster是一个可变更的部分,用户可以对不同的编程模型些自己的applicationMaster...
分类:
其他好文 时间:
2014-10-19 23:18:52
阅读次数:
196
$injector、$rootScope和$scope是angularJS框架中比较重要的东西,理清它们之间的关系,对我们后续学习和理解angularJS框架都非常有用。
1、$injector其实是一个IOC容器,包含了很多服务(类似于spring框架中的bean),其它代码能够通过 $injector.get("serviceName")的方式,从injector中获取所需要的服务。
2、scope是angularJS中的作用域(其实就是存储数据的地方),很类似javascript的原型链。...
分类:
Web程序 时间:
2014-10-19 23:19:03
阅读次数:
265
之前看过一篇关于return和finally执行顺序的文章,仅在Java的语言层面做了分析,其实我倒觉得直接看bytecode可能来的更清晰一点。
最近一直在看Java虚拟机规范,发现直接分析bytecode更能加深对Java语言的理解。
先看一个只有try-finally,没有catch的例子。
try - finally
public class ExceptionTest {...
分类:
其他好文 时间:
2014-10-19 23:18:20
阅读次数:
225
工作需要,在虚拟机上安装中标麒麟3.2的64位版本。
虚拟机用的VMware Workstation 9.0,按照常识目标DVD光盘文件的类型选择Other Linux 2.6.x Kernel 64-bit(因为目前大部分都是2.6.18的内核以上,尤其是Suse Linux等,所以惯性使然),Power On后,出现版本选择窗口,
点击后,没有...
分类:
系统相关 时间:
2014-10-19 23:17:20
阅读次数:
333
引言: JRE是Java程序赖以运行的基础环境,目前JRE已经非常的庞大;即使为了运行一个简单的Hello World的程序,可能依然需要依赖整个JRE,将近百兆大小的依赖性。是否可以对特定Java程序依赖的JRE进行精简呢? 当然是可以,根据当前代码的需要,动态精简JRE,只依赖需要的class,而非全部。...
分类:
其他好文 时间:
2014-10-19 23:18:17
阅读次数:
255
一. 线程安全
线程安全问题是指程序中公用的东西被多个线程访问,比如:类的静态变量
二. 同步锁
有什么办法可以解决线程安全问题呢?那就是在程序中加锁
Java有两种加锁的方法:
1. 在代码块中加锁 synchronized (this) { ... }
2. 在方法上加锁 public synchronized void xxx(){ ... }...
分类:
编程语言 时间:
2014-10-19 23:16:38
阅读次数:
232
由于官网是E文的,很多同学不感冒,但又希望从官网下载,因为这样才更权威一点。这里就讲一下如何从官方网站下载jdk1.7。打开百度首页,搜索:jdk1.7官方下载,找到图中所示链接,点击该链接拖动滚动条,找到并点击链接“JAVA SE 7u67”点击“Accept License Agreement”,意思是同意许可条款同意之后,就可以选择适合自己操作系统的链接下载了可以在下载链接上单击鼠标右键,复...
分类:
Web程序 时间:
2014-10-19 23:17:40
阅读次数:
375
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 46039
Accepted: 13400
Description
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。
现有N个动物,以1-N编号。每个动...
分类:
其他好文 时间:
2014-10-19 23:15:04
阅读次数:
271
题目链接:
huangjing
题意:给出一幅图,图中有一些点,然后从第1个点出发,然后途径所有有石头的点,最后回到原点,然后求最小距离。当初作比赛的时候不知道这就是旅行商经典问题。回来学了一下。
思路:
状态转移方程
DP[k][i|base[k]]=min(DP[k][i|base[k]],DP[j][i]+dis[j][k])
DP[J][I]表示从起点到j点在i状态下的最小距离...
分类:
系统相关 时间:
2014-10-19 23:17:06
阅读次数:
397
本文主要是分享自己在学习设计模式过程中的心得与记录,有什么不当之处,望各位有心关注的看官,给予指证与说明。本文主要讲述【原型模式】,望各位细细品读。【转载使用,请注明出处:http://blog.csdn.net/mahoking】...
分类:
其他好文 时间:
2014-10-19 23:17:02
阅读次数:
239
rotatelogs 截断日志,进行配置。但是保存vhost.conf 之后,服务器httpd -k restart 始终无法重启成功。
日志文件:
(2)No such file or directory: AH00089: Couldn't start ErrorLog process ' rotatelogs /var/www/html/logs/error/%Y/%m/%d_error...
分类:
Web程序 时间:
2014-10-19 23:15:56
阅读次数:
253
我的新书 《实例妙解 Cocos2d-x 游戏开发》已经上市了。大家可以在书店或者网上购买。书中遇到了问题可以在页面留言。当然更好的方式是加QQ群:305889963 与大家交流讨论。...
分类:
其他好文 时间:
2014-10-19 23:14:13
阅读次数:
254
首先我得说明,在我们自己写得类中你可以复写这两个方法,此时从语法的角度来说,他们没关系。
在object中
public native int hashCode();public boolean equals(Object obj) {
return (this == obj);
}
两个准则
在java集合中
判定两个对象是否相等需要以下两步;
1 hashCode...
分类:
其他好文 时间:
2014-10-19 23:16:09
阅读次数:
289
C#是微软公司发布的一种面向对象的、运行于.NET Framework之上的高级程序设计语言。并定于在微软职业开发者论坛(PDC)上登台亮相。C#是微软公司研究员Anders Hejlsberg的最新成果。C#看起来与Java有着惊人的相似;它包括了诸如单一继承、接口、与Java几乎同样的语法和编译成中间代码再运行的过程。但是C#与Java有着明显的不同,它借鉴了Delphi的一个特点,与COM(...
分类:
其他好文 时间:
2014-10-19 23:14:52
阅读次数:
1286