07 2011 档案

摘要：一个单链表，其中除了next指针外，还有一个random指针，指向链表中的任意某个元素。如何复制这样一个链表呢？通过next来复制一条链是很容易的，问题的难点在于如何恰当地设置新链表中的random指针。从这个目的出发，我们要在旧链表和新链表的对应节点之间建立联系。除了在链表之外来另外开辟空间存储的方法之外，我们可以利用链表中多余的指针来连接起来。不扯淡了，上代码。这里的只是一种可能，不一定要某个指针一定要某种用途，但是思想是类似的。#include <cstdio>#include <cstdlib>#include <ctime>#include < 阅读全文

摘要：这是一个place-holder，不断更新。1，用epoll管理listenfd accept到的connfd是惯例，不过listenfd自身也可以由epoll管理，listenfd上的EPOLLIN事件即为有新的连接进入；或者这样理解就统一起来了：对listenfd的accept，其实就是read，只不过read到的是connfd而已。 阅读全文

摘要：Conway's Law是个很有趣的论断：软件设计的架构，实际上反应了公司的组织与沟通架构，参见http://en.wikipedia.org/wiki/Conway's_Law这让我想起了一张很搞笑的各大IT公司组织架构图： 阅读全文