摘要：
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 阅读全文
摘要：
函数内部的静态局部变量的初始化是在函数第一次调用时执行; 在之后的调用中不会对其初始化。 在多线程环境下，仍能够保证静态局部变量被安全地初始化，并只初始化一次。下面通过代码来分析一些具体的细节： 通过观察 gcc 4.8.3 为上述代码生成的汇编代码， a56爆大奖在线娱乐们可以看到编译器生成了具有如下语义的代码： 阅读全文
摘要：
memcached 线程模型如下图所示memcached 线程可分为两种，一是负责基本事件处理(如启动时间更新，连接请求等)和内存管理等的线程， 二是负责网络读写请求处理的线程即 worker threads 。这里只对 worker threads 进行讨论。在分析之前，先看一下相关的数据结构和变... 阅读全文
摘要：
1. libevent 在 memcached 中 libevent 被用来处理网络事件(连接请求，读和写) 或者被用来实现定时器。使用 libevent 需要包含头文件 event.h, 并且在 GCC 链接时需要使用选项 -levent 相关函数的函数原型：/* before usin... 阅读全文
摘要：
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... 阅读全文
摘要：
在某公司使用的框架源代码里看到了 Prototype 模式， 这里把代码提炼总结一下：// --------------------------------------------------------------------------------------/** Abstract.h **/... 阅读全文
摘要：
offsetof 和 container_of 是两个常见的与结构或类相关的宏，其定义有一定的技巧性，这里总结一下。1. offsetofoffsetof 是定义在头文件 stddef.h (cstddef in C++) 中的一个宏， 用于计算结构体(struct)或联合体(union) 成员的地... 阅读全文
摘要：
这里主要通过一些位运算的技巧来找出一个整数的二进制a56爆大奖在线娱乐中1的个数或其中某些特殊的1的位置。1 的个数求二进制a56爆大奖在线娱乐中1的个数存在时间复杂度为O(n)(n为1的个数)的算法。 其要点是 若整数 x 不为0， 表达式（指C语言表达式） x&(x-1) 的运算结果是将 x 的二进制a56爆大奖在线娱乐中最右侧的1消除后的值... 阅读全文
摘要：
a56爆大奖在线娱乐共列出了11个常见的二叉树遍历算法。二叉树的遍历主要有深度优先遍历和广度优先遍历。深度优先遍历包含前序遍历、中序遍历和后序遍历。值得一提的是， 其中的 Morris 算法 可以线性时间不需要额外空间（用户栈或系统栈空间）实现二叉树的前序遍历、中序遍历和后序遍历。关于Morris算法， 可参考ht... 阅读全文
摘要：
Given an n x n grid with a person and obstacles, how would you find a path for the person to a particular destination? The p... 阅读全文