godjob

在linux的网络编程中，很长的时间都在使用select来做事件触发。在linux新的内核中，有了一种替换它的机制，就是epoll。相比于 select，epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中，它是采用轮询来处理的，轮询的fd 数目越多，自然 Read More

操作系统：Ubuntu12.04硬件环境：HP CQ45 当用户使用sudo apt-get install安装完apache和mysql之后，这些服务默认是开机启动的，但是有的时候需要关闭这些服务的开机启动。 首先普及一个概念，以下转自维基百科： 运行级别（Runlevel）指的是Unix或者Li Read More

7-Zip (A) 4.57 Copyright (c) 1999-2007 Igor Pavlov 2007-12-06 Usage: 7za <command> [<switches>...] <archive_name> [<file_names>...][<@listfiles...>] < Read More

In this post I present the development model that I’ve introduced for some of my projects (both at work and private) about a year ago, and which has t Read More

1 引言 众所周知，操作系统使用伙伴系统管理内存，不仅会造成大量的内存碎片，同时处理效率也较低下。SLAB是一种内存管理机制，其拥有较高的处理效率，同时也 有效的避免内存碎片的产生，其核心思想是预分配。其按照SIZE对内存进行分类管理的，当申请一块大小为SIZE的内存时，分配器就从SIZE集合中分配 Read More

Node Shapes There are three main types of shapes : polygon-based, record-based and user-defined. The record-based shape has largely been superseded an Read More

当多人协作开发一个分支时，历史记录通常如下方左图所示，比较凌乱。如果希望能像右图那样呈线性提交，就需要学习git rebase的用法。 “Merge branch”提交的产生 我们的工作流程是：修改代码→提交到本地仓库→拉取远程改动→推送。正是在git pull这一步产生的Merge branch提 Read More

Contents What is Trie? Trie is a kind of digital search tree. (See [Knuth1972] for the detail of digital search tree.) [Fredkin1960] introduced the tr Read More

首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配 Read More

[TOC] 标题1 你好好，测试测试 标题2 Read More