01 2015 档案
效率更高的整数转化为字符串函数
摘要:整数转化为字符串的函数相信大家在做一些算法题的时候就已经做过,一般能想到的代码如下: 1 size_t my_uint32_to_str(uint32_t value, char *dst) 2 { 3 size_t length = digits10(value); 4 siz...
阅读全文
Trie 树(转)
摘要:看了很多 Trie 树的介绍, 这篇讲的最好,简单易懂(特别是代码部分),直接转载:http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.htmlTrie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其...
阅读全文
C 语言字符串(译)
摘要:C 语言的 switch 语句非常强大。然而,它不能用字符串作为判断条件,只能用常整数。这是可以理解的,因为 C 的字符串仅仅是数组,它们并不是并不是一个整体。 在某些情况下,将 string 作为 switch 语句判断条件是非常有用的。在 lwan 中我用一个小窍门避免在热门路径调用 st...
阅读全文
linux 下 epoll 编程
摘要:转载自Linux epoll模型,这篇文章讲的非常详细! 定义: epoll是Linux内核为处理大批句柄而作改进的poll,是Linux下多路复用IO接口select/poll的增强版本,它能显著的减少程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率。因为它会复用文件描述符集合来...
阅读全文
linux 下 poll 编程
摘要:poll 与 select 很类似,都是对描述符进行遍历,查看是否有描述符就绪。如果有就返回就绪文件描述符的个数将。poll 函数如下: #include int poll(struct pollfd *fdarray, unsigned long nfds, int timeout) ...
阅读全文
linux 下 select 编程
摘要:linux 下的 select 知识点 unp 的第六章已经描述的很清楚,我们这里简单的说下 select 的作用,并给出 select 的客户端实例。我们知道 select 是IO 多路复用的一个最简单支持,poll 和 epoll 是 select 的升级版。在UNIX 网络编程第五章读书笔...
阅读全文
UNIX 网络编程第五章读书笔记
摘要:刚看完 UNIX 第五章内容,我想按照自己的方式将自己获得的知识梳理一遍,以便日后查看!先贴上一段简单的 TCP 服务器端代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8...
阅读全文