在旧金山down town开往Menlo Park的路上，突然会出现一个蓝色的“大拇指”指示牌。“大拇指”的下面写着1 Hacker Way（黑客路1号），马上你就知道facebook的总部就要到了。??“黑客”在美国并不是一个贬义词。也正是黑客文化充斥着facebook的每个角落：你可以看到写着H...
分类：
其他好文 时间：
2014-08-02 23:10:14
阅读次数：
297
题意：若干个人开车要去park聚会，但是park能停的车是有限的，为k。所以这些人要通过先开车到其他人家中，停车，然后拼车去聚会。另外，车的容量是无限的，他们家停车位也是无限的。求开车总行程最短。
就是求一最小生成树，但是对于其中一个点其度不能超过k。
思路：
1. 将park点取出 将剩下的点求出最小生成树 出现i个联通块
2. 再每个块中选择与park点相邻的最小边...
分类：
其他好文 时间：
2014-07-22 23:45:38
阅读次数：
281
如何欣赏时装秀？一、引言4月26日周六，我有幸参加了2014中国国际大学生时装周的活动，在751D?PARK北京时尚设计广场，举办的三场时装秀。趁着五一三天小长假，对“如何欣赏时装秀”，做了一个梳理和总结。二、问题在T型的展示台上，伴随着美妙的音乐，模特儿身着时装，或单独或男女同步款款在T型台上走动，其目的是在观众面前充分展示其服装。 模特儿在亮相走场的过程中，会有意识地做出不同动作，从不同角度展...
分类：
其他好文 时间：
2014-07-22 22:59:52
阅读次数：
974
今天查看hadoop源代码， 发现有个Unsafe.java稍微总结下优势 1 减少线程调度开销， Unsafe.java 通过采用非堵塞原子方式来减少线程调度开销 2 传统线程通信通过wait,notify方法实现(会有信号量的堵塞队列)，而Unsafe使用操作系统调度命令park,unpark，...
分类：
编程语言 时间：
2014-07-16 20:37:03
阅读次数：
273
Jogging Trails
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2122
Accepted: 849
Description
Gord is training for a marathon. Behind his house is a park wit...
分类：
其他好文 时间：
2014-07-09 12:10:17
阅读次数：
229
题目描述Timy is visiting a beautiful park. There are M
rivers and N lakes(marked 1-N), any two lakes are connected by at most one
river. He knows that the...
分类：
其他好文 时间：
2014-06-09 20:57:26
阅读次数：
259
在整理Java LockSupport.park()的东东，看到了个"Spurious wakeup"，重新梳理下。
首先来个《UNIX环境高级编程》里的例子：
#include
struct msg {
struct msg *m_next;
/* ... more stuff here ... */
};
struct msg *workq;
pthread_cond_t qread...
分类：
其他好文 时间：
2014-06-02 04:45:19
阅读次数：
267
作者：阮一峰日期：2011年1月
5日随着国际化程度的加深，国内越来越多的公共场所开始提供英文标识。但是，中国人的英语水平普遍不高，导致大量的翻译错误。比如，下面四个真实的例子，你能看出错在哪里吗？（答案稍后公布）
* 停车场：Park * 加油站：Oil Station * 汽车租赁店：Ca...
分类：
其他好文 时间：
2014-05-29 03:02:57
阅读次数：
481
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607
题目大意：给你n个点，n-1条边，将图连成一棵生成树，问你从任意点为起点，走k（k
思路：树形dp求树的直径r；
a：若k
b：若k>=r+1，ans = r+(k-（r+1))*2；
#include "stdi...
分类：
其他好文 时间：
2014-05-06 22:26:03
阅读次数：
328
这是一道考人是否聪明的题目，没有现成的算法。
所以需要模拟人计算的过程，用计算机的程序思维去思考。
过程这样的：
1 先算出总钱数能购买多少张票
2 总钱数减去一张最小面值的钱，然后模票价，然后加上最小面值的钱，在减去一张票价，最后就得到灵活度的钱
3 灵活度的钱除以票价，就得到灵活度了，灵活度的钱除以票价得到零，那么就只有一种可能了，得到1就有两种可能
难以理解的话，就细心想想人是如何计算的就可以解决了。...
分类：
其他好文 时间：
2014-04-28 10:37:42
阅读次数：
231
