09 2015 档案

欧拉回路 (Euler Circuit) POJ 1780

摘要：http://poj.org/problem?id=1780 相关概念和算法参考： https://www.math.ku.edu/~jmartin/courses/math105-F11/Lectures/chapter5-part2.pdf http://web.info.uvt.ro/~idr 阅读全文

posted @ 2015-09-27 23:12 william-cheung 阅读(519) 评论(0) 推荐(0) 编辑

深入理解函数内静态局部变量初始化

摘要：函数内部的静态局部变量的初始化是在函数第一次调用时执行; 在之后的调用中不会对其初始化。在多线程环境下，仍能够保证静态局部变量被安全地初始化，并只初始化一次。下面通过代码来分析一些具体的细节：通过观察 gcc 4.8.3 为上述代码生成的汇编代码，我们可以看到编译器生成了具有如下语义的代码：阅读全文

posted @ 2015-09-23 02:20 william-cheung 阅读(8250) 评论(0) 推荐(1) 编辑

memcached 线程模型

摘要：memcached 线程模型如下图所示memcached 线程可分为两种，一是负责基本事件处理(如启动时间更新，连接请求等)和内存管理等的线程，二是负责网络读写请求处理的线程即 worker threads 。这里只对 worker threads 进行讨论。在分析之前，先看一下相关的数据结构和变... 阅读全文

posted @ 2015-09-13 18:01 william-cheung 阅读(850) 评论(0) 推荐(0) 编辑

memcached 基于libevent的事件处理

摘要：1. libevent 在 memcached 中 libevent 被用来处理网络事件(连接请求，读和写) 或者被用来实现定时器。使用 libevent 需要包含头文件 event.h, 并且在 GCC 链接时需要使用选项 -levent 相关函数的函数原型：/* before usin... 阅读全文

posted @ 2015-09-11 17:34 william-cheung 阅读(1276) 评论(0) 推荐(0) 编辑

POJ 3258 二分答案

摘要：http://poj.org/problem?id=3258#include #include using namespace std;#define N 50002int L, n, m;int rock[N];int solve() { // rock[i] is the dist... 阅读全文

posted @ 2015-09-03 21:06 william-cheung 阅读(159) 评论(0) 推荐(0) 编辑