题目链接：uva 11762 - Race to 1
题目大意：给出一个整数N，每次可以在不超过N的素数中随机选择一个P，如果P是N的约数，则把N变成N/P，否则N不变。问平均情况下需要多少次选择，才能把N变成1.
解题思路：马尔可夫，例如N=6时，f(6)=1+f(6)?13+f(4)?13+f(2)?13，1是只第一次转移，后面分别对应的是选择5，2，3的情况.所以有f(x)=∑f...
分类：
其他好文 时间：
2014-08-11 21:20:32
阅读次数：
256
intialization循环变量的初始condition循环条件(满足条件重复执行)increment循环变量的增量4.statement循环体5.while(<#condition#>){<#statements#>}initialization在while之前进行循环变量初始化;之后while后面小郭号里面condition:循环条件,当条件满足时去执行..
分类：
其他好文 时间：
2014-08-11 03:02:22
阅读次数：
288
No limit to transaction count, so it is a recursive sum calculation. Take care of boundary condition.class Solution {public: int maxProfit(vector &...
分类：
其他好文 时间：
2014-08-08 15:58:06
阅读次数：
212
JDK5.0之前，用java实现生产者和消费者的唯一方式就是使用synchronized内置锁和wait/notify条件通知机制。JDK5.0之后提供了显示锁Lock和条件队列Condition，与内置锁和内置条件队列相对应，但是显示的锁和条件队列，功能更强大，更灵活。此外JDK5.0之后还提供了大量很有用的并发工具类，如BlockingQueue等，基于这些数据结构，能够方便、快速、高效的构建...
分类：
其他好文 时间：
2014-08-07 23:11:55
阅读次数：
450
在整理Java LockSupport.park()的东东，看到了个"Spurious wakeup"，重新梳理下。
首先来个《UNIX环境高级编程》里的例子：
[cpp] view
plaincopy
#include
struct msg {
struct msg *m_next;
/* ... mo...
分类：
其他好文 时间：
2014-08-05 15:53:01
阅读次数：
369
Description
The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg...
分类：
其他好文 时间：
2014-08-03 18:05:55
阅读次数：
240
Borg Maze
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8383
Accepted: 2813
Description
The Borg is an immensely powerful race of enhanced humanoids from...
分类：
其他好文 时间：
2014-08-02 18:24:33
阅读次数：
335
{"message":"ok","nu":"1105016801203","companytype":"ems","ischeck":"1","com":"ems","updatetime":"2014-08-01 10:17:31","status":"200","condition":"
分类：
Web程序 时间：
2014-08-01 18:49:02
阅读次数：
316
深入一下if (CONDITION)语句中CONDITION的情况，即CONDITION何时为真，何时是假。...
分类：
其他好文 时间：
2014-07-31 21:03:57
阅读次数：
168
最近在做烧写工具的优化工作，有一些关于USB的内容需要总结一下其中包括设备的初始化过程和枚举过程。
在枚举的过程中，设备会一直等PC端的状态，当等到reset命令时会对设备进行重新枚举。但是这个reset终端是如何而来呢？
Halt Conditions
A control endpoint may recover from a halt condition upon receiving...
分类：
其他好文 时间：
2014-07-30 20:48:14
阅读次数：
168
