题目链接:点击打开链接
题意:
给定n个点的有向图:
下面n行,第一个数字表示点权,后面一个数字m表示有m条边。
起点是1.
对于每个点,输出2个值表示前驱点权1和该点点权2。
1、若有多条路径到达该点且前驱的点权存在>0则输出unknown,否则输出前驱的点权(就是若有多条路径且全为0输出0,否则若只有一条路径则输出前驱点权,否则输出unknown)
2、若1输出的是0,则输出该点...
分类:
其他好文 时间:
2014-12-09 15:44:18
阅读次数:
224
题目
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}, reorde...
分类:
其他好文 时间:
2014-12-09 15:41:35
阅读次数:
150
-----iOS培训、Android培训、Java培训,期待与您交流-----
OC之点语法、成员变量作用域、@property和@synthesize
一、点语法
1)点语法基本概念:当我们使用面向对象的封装特性后,将成员变量私有化,采取使用setter方法和getter方法向外面提供成员变量访问方案。那么我们知道,OC的调用方法的方式是很独特的,...
分类:
其他好文 时间:
2014-12-09 15:44:05
阅读次数:
172
Marriage Match II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2296 Accepted Submission(s): 786
Problem Description
Presumabl...
分类:
其他好文 时间:
2014-12-09 15:42:43
阅读次数:
120
Find them, Catch them
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)
Total Submission(s) : 2 Accepted Submission(s) : 1
Problem Description
The police office...
分类:
其他好文 时间:
2014-12-09 15:40:53
阅读次数:
171
Ant Counting
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2924
Accepted: 1170
Description
Bessie was poking around the ant hill one day watching the a...
分类:
其他好文 时间:
2014-12-09 15:40:25
阅读次数:
158
pig支持的类型转换(cast)
Pig Latin supports casts as shown in this table.
from / to
bag
tuple
map
int
long
float
double
chararray
bytearray
bool...
分类:
其他好文 时间:
2014-12-09 15:42:43
阅读次数:
264
使用Maven中的maven-build来本地调试项目,启动后在console出现如下错误信息
[ERROR] Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.1:compile (default-compile)on project XXXX: Compilation failure
[ERR...
分类:
其他好文 时间:
2014-12-09 15:40:11
阅读次数:
1551
题目链接:点击打开链接
题意:
给定一张银行卡的n条记录:
val day.mon hour:min
表示这张卡在这个时间有一条交易。
输出n行,对于输出的第i行表示:根据前i件记录,可以推测出这张卡的最大透支额度是多少。
即:把前i个记录按时间排个序,跑一遍,输出过程中的最小值。
思路:
我们可以认为前i-1个事件已经有序,并且每个事件都有个过程最小值。
1、当插入第i个事件时...
分类:
其他好文 时间:
2014-12-09 15:39:21
阅读次数:
269
题目意思:
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1094
一整数数列a1, a2, ... , an(有正有负),以及另一个整数k,求一个区间[i, j],(1
Input
第1行:2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 10000,-10^9 <= K <= 10^9...
分类:
其他好文 时间:
2014-12-09 15:40:07
阅读次数:
193
前言: 之前碰到了一个界面上分页失效的问题,并为之困扰了数日,后台定位为排序失效的问题,问题就迎刃而解了......
分类:
其他好文 时间:
2014-12-09 15:40:32
阅读次数:
170
在刚做的项目中,需要两个grid,他们分别都是与下拉框-联动的,其中一个grid表头固定,一个是动态的(即根据下拉框中内容不同,grid中列不同)。需要在每次更改下拉框中内容后,重载数据,即grid需要重载,不然grid本身出现叠加错误。
1、若grid中表头是固定的,使用如下即可:
$("#gridTable").jqGrid('setGridParam', {
url: '#',...
分类:
其他好文 时间:
2014-12-09 15:38:57
阅读次数:
172
import java.math.BigDecimal;
import java.util.List;
import org.hibernate.SessionFactory;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.stereotype.Repositor...
分类:
其他好文 时间:
2014-12-09 15:40:42
阅读次数:
242
启动Java Web项目时提示错误:A child container failed during start完整错误信息如下:严重: A child container failed during start
java.util.concurrent.ExecutionException: org.apache.catalina.LifecycleException: Failed to sta...
分类:
其他好文 时间:
2014-12-09 15:37:46
阅读次数:
344
为什么当你提一些问题时,没人鸟你?是问的太low让人不屑还是提问方式不对。看看下面一些技巧,提高解答的概率。
分类:
其他好文 时间:
2014-12-09 15:38:49
阅读次数:
171
IE5.5及更早的版本使用的是IE盒模型,在在IE6及以上版本的浏览器中,浏览器支持一种解决了这种差异的可选的渲染模式,也开始遵循标准模式。IE盒模型和W3C盒模型的差异:IE盒模型,块元素的实际宽度=width(包含padding和border);W3C盒模型,块元素的实际宽度=width+pad...
分类:
其他好文 时间:
2014-12-09 15:36:49
阅读次数:
127
(一、ActiveRecord基础) ActiveRecord是Rails提供的一个对象关系映射(ORM)层,从这篇开始,我们来了解Active Record的一些基础内容,连接数据库,映射表,访问数据等。 Active Record使用基本的ORM模式:表映射成类,行映射成为对象,列映射成对象的....
分类:
其他好文 时间:
2014-12-09 15:37:06
阅读次数:
281