Park Visit
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2321 Accepted Submission(s): 1029
Problem Description
Claire and her ...
分类：
其他好文 时间：
2014-08-10 13:01:00
阅读次数：
294
在整理Java LockSupport.park()的东东，看到了个"Spurious wakeup"，重新梳理下。
首先来个《UNIX环境高级编程》里的例子：
[cpp] view
plaincopy
#include
struct msg {
struct msg *m_next;
/* ... mo...
分类：
其他好文 时间：
2014-08-05 15:53:01
阅读次数：
369
LockSupport类是Java6(JSR166-JUC)引入的一个类，提供了基本的线程同步原语。LockSupport实际上是调用了Unsafe类里的函数，归结到Unsafe里，只有两个函数：
?
1
2
public
native
void
unpark(Thread jthread);
public...
分类：
编程语言 时间：
2014-08-05 15:52:40
阅读次数：
341
public abstract class Vehicle { protected ParkingSpace pSpace; public abstract boolean park(ParkingLot pLot); public boolean unpark(ParkingLot p...
分类：
其他好文 时间：
2014-08-04 06:13:26
阅读次数：
226
Description
Each of the M lanes of the Park of Polytechnic University of Bucharest connects two of the N crossroads of the park (labeled from 1 to N). There is no pair of crossroads connected by mo...
分类：
其他好文 时间：
2014-08-02 23:27:14
阅读次数：
327
在旧金山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
今天查看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
