描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（...
分类：
其他好文 时间：
2014-11-04 22:54:43
阅读次数：
226
这道题就是裸并查集，关键在于对不是树几种的判断
1. 空树是树 2. 森林不是树 3. 无环
或者从入度来看：1，无环；2，除了根，所有的入度为1，根入度为0；3，这个结构只有一个根，不然是森林了。
这道题本来暑假做的POJ 1308 但是HDU没有过。在于空树没有考虑。
用并查集判断有多少个森林注意编号是随机的，不是次序....
/*
input:
0 0
1 1 0 0...
分类：
其他好文 时间：
2014-11-04 22:53:53
阅读次数：
325
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given
1->2->3->3->4->4->5, return
1->2->5.
Given
1...
分类：
其他好文 时间：
2014-11-04 22:55:40
阅读次数：
300
Description
Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at...
分类：
其他好文 时间：
2014-11-04 22:55:12
阅读次数：
258
大家对RSS阅读器都陌生，在这里还是提一下，RSS（Really Simple Syndicatio）是在线共享内容的一种简易方式，也叫做内容聚合。大名鼎鼎的Google Reader很多人都用过，我觉得是最好用的阅读器。但是Google去年已经关闭了Google Reader服务。现在常用的RSS阅读器也非常多，国内的有抓虾、有道、鲜果，国外的有feedly、inoreader等。国内的鲜果做的...
分类：
其他好文 时间：
2014-11-04 22:53:39
阅读次数：
496
题目大意：给定n个点，每个点有一个权值，提供两种操作：
1.将两个点所在集合合并
2.将一个点所在集合的最小的点删除并输出权值
很裸的可并堆 n
左偏树就是快啊~
#include
#include
#include
#include
#define M 1001001
using namespace std;
struct abcd{
abcd *ls,*rs;
int...
分类：
其他好文 时间：
2014-11-04 22:52:01
阅读次数：
241
题目意思：
给出n个线段，判断这n条线段中，线段相交的对数。
http://acm.hdu.edu.cn/showproblem.php?pid=1086
题目分析：
此题主要写出判断线段相交的函数，然后判断每一对线段即可，时间复杂度O(n*n)。详细解释见代码。
AC代码：
/**
*判断AB和CD两线段是否有交点：
*同时满足两个条件：('x'表示叉积)
...
分类：
其他好文 时间：
2014-11-04 22:54:18
阅读次数：
219
无序数组返回两个元素和为给定值的下标。
tricks:无序、返回下标增序、返回的是原始数组的下标。
vector*pa;
bool cmp(int x,int y){
return (*pa)[x]<(*pa)[y];
}
class Solution {
public:
vector twoSum(vector &a, int t) {
int n=a...
分类：
其他好文 时间：
2014-11-04 22:53:47
阅读次数：
173
1、官网目前最新的版本是2.10.0，从2.6开始就要求jdk7以上，否则报错：
Unsupported major.minor version 51.0
（51.0是jdk1.7，,50.0是1.6，49是1,5，48是1.4）
2、如果机器不方便安装jdk1.7，下载2.5版本即可，下载地址：
http://www.sonatype.org/nexus/archived/#step2top
3、2.0版本以后，运行nexus即可，会有提示操作；2.0以前，需要找到你电脑的版本，进入相应的文件夹...
分类：
其他好文 时间：
2014-11-04 22:51:50
阅读次数：
242
开心的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规...
分类：
其他好文 时间：
2014-11-04 22:51:04
阅读次数：
298
.section .data
val:
.quad 3481219651
val1:
.quad 6678934517
output:
.asciz "The res is %qd\n"
.section .text
.globl _start
_start:
movl val, %eax
movl val + 4, %ebx
movl val1, %ecx...
分类：
其他好文 时间：
2014-11-04 22:51:21
阅读次数：
288
完全背包问题的讲解以及与01背包的关系...
分类：
其他好文 时间：
2014-11-04 22:52:29
阅读次数：
188
题目意思：
但顺序给出n个小木棍(线段)，取走在最顶上的木棍。
http://acm.hdu.edu.cn/showproblem.php?pid=1147
题目分析：
仔细想想此题还是判断线段是否相交，只是需要注意顺序，只能判断每个线段(木棍)后面放的木棍。类似于hdu1108。
AC代码：
/**
*判断后面的线段是否与前面的线段相交,
*此题还是一个判...
分类：
其他好文 时间：
2014-11-04 22:51:07
阅读次数：
215
我们知道Tomcat的架构设计是清晰的、模块化的，其拥有很多组件，假如我们要启动Tomcat，可以一个一个启动组件，但这样启动有很多缺点，不仅麻烦，而且容易漏了组件启动，还会对后面动态组件扩展带来麻烦。难不成真要我们一个一个启动吗？其实未必，Tomcat的设计者提供了一个解决方案：用Lifecycle管理启动、停止、关闭。
从第一节的架构图可以看到各个核心组件有包含与被包含的关系，例如Ser...
分类：
其他好文 时间：
2014-11-04 22:49:50
阅读次数：
281
Revenge of Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 721 Accepted Submission(s): 332
Problem Description
In mathemat...
分类：
其他好文 时间：
2014-11-04 22:49:18
阅读次数：
243
Weighted Median
Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
For n elements x1,?x2,?...,?xn with positive integer weights w1,?w2,?...,?wn. The weighted median is the...
分类：
其他好文 时间：
2014-11-04 22:51:14
阅读次数：
290
题目意思：
在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；
如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和。
输入第一行有一个整数0
每组数据第一行有一个整...
分类：
其他好文 时间：
2014-11-04 22:47:57
阅读次数：
272
