题意：有n个人，每一个人可以是男孩也可以是女孩，要求每个女孩不能单独一个，也就是一个女孩的左右紧挨的位置至少要有一个女孩。问这样的队列有几个。
分析：设f（n）是n的排列的数目，这时候来一个人：
一：如果是男孩，那么f（n ） = f（n-1）
二：如果是女孩，如果前n-2是合法的，那么f（n） = f（n-2）；如果前n-2不合法的，那么n-2队列的末尾两个同学肯定是男+女，那么再加上后来...
分类：
其他好文 时间：
2014-09-18 11:33:33
阅读次数：
176
负载平衡程序 load_balance调用条件：只要当前可执行队列为空，它就会被调用。被定时器调用：系统空闲时每隔1毫秒调用一次或其他情况下每隔200mm调用一次。单处理器不会被调用执行步骤1. 首先，load_balance调用find_busiest_queue(),找到最繁忙的可执行队列。也就...
分类：
系统相关 时间：
2014-09-17 23:12:43
阅读次数：
371
c-ares是异步DNS请求库，libcurl,libevent,wireshark都使用了c-ares，gevent1.0版本前使用的是libevent，
所以它的DNS请求也是使用c-ares,1.0版本后使用cython封装了c-ares。c-ares官方文档，http://c-ares.haxx.se/docs.html。...
分类：
其他好文 时间：
2014-09-17 01:11:11
阅读次数：
864
2014 ACM/ICPC Asia Regional Xi'an Online
对于一个筛子，规定了以底面的四个边为轴，可以进行翻转，给出起始状态，求最少步骤到目标状态。
简单BFS
#include "stdio.h"
#include "string.h"
#include "math.h"
#include "queue"
using namespace std;
...
分类：
其他好文 时间：
2014-09-16 12:41:50
阅读次数：
146
由于这个开源项目对我这种中间件菜鸟很有帮助，因此，我将官方的说明文档翻译如下：Introduction In this article, I will introduce a new and independentOpen Source Message Queue systemthat is en....
分类：
Web程序 时间：
2014-09-16 12:32:01
阅读次数：
186
由于Python的线程有些限制，例如多线程不能充分利用多核CPU等问题，因此在Python中我们更倾向使用多进程。但在做不阻塞的异步UI等场景，我们也会使用多线程。本篇文章主要探讨Python多进程的问题。
Python在2.6引入了多进程的机制，并提供了丰富的组件及api以方便编写并发应用。multiprocessing包的组件Process, Queue, Pipe, Lock等组件提供了与多线程类似的功能。使用这些组件，可以方便地编写多进程并发程序。...
分类：
编程语言 时间：
2014-09-15 14:22:09
阅读次数：
256
常用的进程间通信方式有这几种A.传统的进程间通信方式无名管道(pipe)、有名管道(fifo)和信号(signal)B.System v IPC对象共享内存(share memory)、消息队列(message queue)和信号灯(semaphore)C.BSD套接字(socket)一、无名管道(...
分类：
其他好文 时间：
2014-09-14 17:52:37
阅读次数：
363
add by zhj:个人认为gevent还是更牛逼一些，当然，这只是我简单的分析，没有试验过。对比分析如下：使用Tornado，启动一个进程，N个线程使用Gevent，启动一个进程，N个协程CPU除了执行用户代码外，就是调用调用程序进行线程/协程切换。而协程切换要比线程切换的开销小，速度快，所以G...
分类：
其他好文 时间：
2014-09-14 02:32:06
阅读次数：
513
gevent core就是封装了libev,使用了cython的语法，感兴趣童鞋可以好好研究研究。其实libev是有python的封装pyev(https://pythonhosted.org/pyev/)，不过pyev是使用C来写扩展的，代码巨复杂。在看core.pyx代码之前先学习一下core.pyx用到的cython知识。一: cython基础知识1.cdef, def, cpdef的区别 ...
分类：
其他好文 时间：
2014-09-13 20:09:35
阅读次数：
354
首先引用JDK API中关于LinkedList的一句说明："These operations allow linked lists to be used as a stack, queue, or double-ended queue."由此，可以得知，使用LinkedList可以轻松的实现栈和队...
分类：
其他好文 时间：
2014-09-13 17:13:05
阅读次数：
263
