Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?Analysis: typical Runner Technique. 一次过 1 ...
分类：
其他好文 时间：
2014-06-28 13:44:51
阅读次数：
164
monkey patch (猴子补丁) 用来在运行时动态修改已有的代码，而不需要修改原始代码。简单的monkey patch 实现：[python]#coding=utf-8def originalFunc(): print 'this is original function!'def modif...
分类：
编程语言 时间：
2014-06-24 22:50:22
阅读次数：
463
CentOS下如何安装libevent1.下载安装包新版本是libevent-2.0.10-stable。（如果你的系统已经安装了libevent，可以不用安装）官网：http://www.monkey.org/~provos/libevent/下载：http://www.monkey.org/~p...
分类：
其他好文 时间：
2014-06-18 15:46:17
阅读次数：
273
Description
The Broken Pedometer
The Problem
A marathon runner uses a pedometer with which he is having problems. In the pedometer the symbols are represented by seven s...
分类：
其他好文 时间：
2014-06-18 12:31:09
阅读次数：
203
/*********************************************************************************
Copyright (C), 1988-1999, drvivermonkey. Co., Ltd.
File name:
Author: Driver Monkey
Version:
Mail:bookwor...
分类：
其他好文 时间：
2014-06-15 14:52:23
阅读次数：
267
题意：有A，B两个人，n道题目，每题有对应的分数，B答对题目的概率是0.5，求A不输给B的概率不小于P要拿的最低分数
思路：DP，dp[i][j]来表示B答了前i题后分数为j的概率，，然后通过B的概率求A的最低分数#include
#include
#include
#include
using namespace std;
const int MAXN = 40010;
int a[...
分类：
其他好文 时间：
2014-06-02 02:25:20
阅读次数：
243
开始没理解题意。原来destinations是指路的序号。而不是点。DP。 1 #include 2
#include 3 4 int dp[2005]; 5 6 typedef struct { 7 int s, e, w; 8 } road_st; 9 10
road_st ro...
分类：
其他好文 时间：
2014-05-29 09:18:50
阅读次数：
325
http://blog.csdn.net/mafuli007/article/details/74760141简介主页：http://www.monkey.org/~provos/libevent/。libevent是一个事件触发的网络库，适用于windows、linux、bsd等多种平台，内部使用...
分类：
其他好文 时间：
2014-05-26 08:38:22
阅读次数：
261
一、编译环境的准备 yum install gcc yum install gcc-c++ libstdc++-devel yum install zlib-devel二、源码包准备wget http://monkey.org/~provos/libevent-1.4.14b-stable.tar.gzwget http://memcached.googlecode.com/files/me...
分类：
系统相关 时间：
2014-05-26 03:38:01
阅读次数：
375
1.先用：ls -al /usr/lib | grep
libevent查看是否已安装，如果已安装且版本低于1.3，则先通过：rpm -e libevent —nodeps进行卸载。安装:# wget
http://www.monkey.org/~provos/libevent-1.4.13-sta...
分类：
其他好文 时间：
2014-05-25 23:34:50
阅读次数：
271
