时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！
鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。
不过这个鬼屋虽然很大，但是其中的道路并不算多，所以小Hi还是希望能...
分类：
其他好文 时间：
2015-05-15 09:11:39
阅读次数：
132
题目传送：A Simple Problem with Integers
思路：线段树，成段增减，区间求和，注意延迟标记需要累加，还有会爆int
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-15 09:11:33
阅读次数：
106
一个能将给定非负整数数组中的数字排列成最大数字的函数...
分类：
编程语言 时间：
2015-05-15 09:09:39
阅读次数：
164
题目描述：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
即给定一个升序排列的数组，现在将它转换成一个平衡二叉树。
解题思路;
数组排好序，相当于我们最后y...
分类：
其他好文 时间：
2015-05-15 09:12:18
阅读次数：
113
Greenplum的gpcheckcat是用来检查system catalog的一致性的命令，其中有专门针对磁盘文件的检查（$GPHOME/bin/lib/gpcheckcat -R persistent -p 5432 databasename），主要是对于system catalog里关于磁盘文件的记录与实际磁盘文件的情况的一致性检查。本文结合一个实际错误介绍如何解决这类元数据错误。...
分类：
其他好文 时间：
2015-05-15 09:11:29
阅读次数：
400
信息论 在本章中，我们讨论概率论和决策论的许多概念，他们是本书随后讨论的基础。我们通过引入一些信息论领域额外的概念来结束本章，这些概念也在模式识别和机器学习技术的发展中也是很有用的。再次，我们只关注关键的概念，并建议读者参考其他地方更详细的讨论（Viterbi和Omura，1979;Couver和Thomas，1991;MacKay，2003年）。
我们首先考虑一个离散型随机变量x并问当我们...
分类：
其他好文 时间：
2015-05-15 09:11:36
阅读次数：
282
stdarg宏：
可变参数列表是通过宏来实现的，这些宏定义于stdarg.h头文件中，它是标准库的一部分。这个头文件声明一个类型va_list
和三个宏va_start、va_arg和va_end。我们可以声明一个类型为va_list的变量，与这几个宏配合使用，访问参数。
声明一个va_list
类型的变量arg，它用于访问参数列表的未确定部分。这个变量是调用va_start来初始化...
分类：
编程语言 时间：
2015-05-15 09:10:19
阅读次数：
117
题目大意：某公司有个聚会，要邀请员工来参加。要求员工和他的直系上司不能同时到这个聚会，问最多能邀请到多少人，有多种邀请方法时输出No解题思路：用dp[i][1]表示邀请第i个人，dp[i][0]表示没有邀请第i个人
初始dp[i][1] = 1, dp[i][0] = 0
状态转移方程为
dp[i][1] = sum(dp[son][0]) son为i的下属
dp[i][0] = sum(m...
分类：
其他好文 时间：
2015-05-15 09:09:27
阅读次数：
102
Fire Net
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7342 Accepted Submission(s): 4196
Problem Description
Suppose that we h...
分类：
Web程序 时间：
2015-05-15 09:10:16
阅读次数：
151
The Accomodation of Students
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3136 Accepted Submission(s): 1466
Problem Description
...
分类：
其他好文 时间：
2015-05-15 09:10:40
阅读次数：
96
Courses
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4278 Accepted Submission(s): 2036
Problem Description
Consider a group...
分类：
其他好文 时间：
2015-05-15 09:09:17
阅读次数：
107
棋盘游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2786 Accepted Submission(s): 1630
Problem Description
小希和Gardon在玩一个游戏：对一个N*...
分类：
其他好文 时间：
2015-05-15 09:09:16
阅读次数：
128
输入10个整形数，输入一个整形m，将整形数m个数字前置，如 1 2 3 4 5 6 7 8 9 10，m=3，输出 8 9 10 1 2 3 4 5 6 7
解题思路：
使用两个堆栈即可。代码如下：
#include
#include
using namespace std;
void main()
{
int a[10]={0};
for (int i=0;i<10;i++)
...
分类：
其他好文 时间：
2015-05-15 09:11:05
阅读次数：
103
以一个简单的WordCount代码为例sc.textFile("hdfs://...").flatMap(_.split(" ")).map(_,1).reduceByKey(_+_).map(x => (x._2,x._1)).sortByKey(false).map(x => (x._2,x._1)).saveAsTextFile("hdfs://....")以上代码的作用是读取指定位置的文件，...
分类：
其他好文 时间：
2015-05-15 09:08:38
阅读次数：
304
1.设计原则
1) 标准化和规范化
数据的标准化有助于消除数据库中的数据冗余。标准化有好几种形式，但Third Normal Form（3NF）通常被认为在性能、扩展性和数据完整性方面达到了最好平衡。简单来说，遵守3NF 标准的数据库的表设计原则是：“One Fact in One Place”即某个表只包括其本身基本的属性，当不是它们本身所具有的属性时需进行分解。表之间的关系通过外键相连...
分类：
数据库 时间：
2015-05-15 09:08:31
阅读次数：
236
背景由于在阿里的实习面试中被问到java有哪些关键字这个问题，但是自己感觉很基础却又一直没怎么关注的知识点，也许面试官不是要的你真正的能记住java的50个关键字，而是回答的思路，当时没想明白，只说了一些基本数据类型，现在好好总结一下。分类数据类型（8个）
关键字
类型
字长
备注 boolean
布尔型
1byte
true,false
byte
字节型...
分类：
编程语言 时间：
2015-05-15 09:07:23
阅读次数：
189
//异常处理的简单应用。
#include
using namespace std;
int Div(int a, int b)
{
if(b == 0)
{
throw b;
}
cout<<"OK"<<endl;
return a/b;
}
void main()
{
int a,b;
cout<>a>>b;
try
{
cout...
分类：
其他好文 时间：
2015-05-15 09:09:17
阅读次数：
120
