半夜ATM机前看书的那位

导航

2011年8月15日 #

Linux2.6内核epoll介绍

摘要: [作者]:滕昱,2005/3/30,0.1版本[版权声明]:此文档遵循GNU自由文档许可证(GNU Free Documentation License).任何人可以自由复制,分发,修改,不过如果方便,请注明出处和作者:)(1)导言:首先,我强烈建议大家阅读Richard Stevens著作《TCP/IP Illustracted Volume 1,2,3》和《UNIX Network Programming Volume 1,2》。虽然他离开我们大家已经5年多了,但是他的书依然是进入网络编程的最直接的道路。其中的3卷的《TCP/IP Illustracted》卷1是必读-如果你不了解tcp协 阅读全文

posted @ 2011-08-15 12:39 zhizhesky 阅读(276) 评论(0) 推荐(0) 编辑

数据结构 java 整理

摘要: 都是取之于JDK源码或者 apache、 google jar 包源码 /** * Reverses the order of the elements in the specified list.<p> * * This method runs in linear time. * * @param list the list whose elements are to be reversed. * @throws UnsupportedOperationException if the specified list or * its list-iterator does not 阅读全文

posted @ 2011-08-15 12:37 zhizhesky 阅读(264) 评论(0) 推荐(0) 编辑

linux中screen命令的用法

摘要: 原文 http://www.9usb.net/201002/linux-screen-mingling.htmlScreen被称之为一个全屏窗口管理器,用他可以轻松在一个物理终端上获得多个虚拟终端的效果。Screen功能说明:简单来说,Screen是一个可以在多个进程之间多路复用一个物理终端的窗口管理器,这意味着你能够使用一个单一的终端窗口运行多终端的应用。Screen中有会话的概念,用户可以在一个screen会话中创建多个screen窗口,在每一个screen窗口中就像操作一个真实的telnet/SSH连接窗口那样。Screen命令语法:screen [-AmRvx -ls -wipe][- 阅读全文

posted @ 2011-08-15 10:37 zhizhesky 阅读(351) 评论(0) 推荐(0) 编辑

从哈希存储到Bloom Filter

摘要: 先解释一下什么是哈希函数。哈希函数简单来说就是一种映射,它可取值的范围(定义域)通常很大,但值域相对较小。哈希函数所作的工作就是将一个很大定义域内的值映射到一个相对较小的值域内。传统的哈希存储假设要哈希的集合为S,它有n个元素。传统的哈希方法是,将哈希区域组织成h(h > n)个格子的列表,每一个格子都能存储S中的一个元素。存储时将S中的每一个元素映射到{0, 1, … , h-1}的范围内,然后以这个值为索引将此元素存储到对应的格子内。由于哈希函数将一个大集合映射到一个小集合中,所以存在将大集合中的多个元素映射到同一位置的情况,这就是所谓的碰撞(Collision)。当碰撞发生时,有多 阅读全文

posted @ 2011-08-15 10:19 zhizhesky 阅读(350) 评论(0) 推荐(0) 编辑