摘要: Trie —单词查找树 l 简介 Trie , 又称单词查找树、前缀树,是一种哈希树的变种。应用于字符串的统计与排序,经常被搜索引擎系统用于文本词频统计。 含有单词“ tea ”“ tree ”“ A ”“ ZSU ”的一棵 Trie 。 l 性质 n 根节点不包含字符,除根节点外的每一个节点都只包含一个字符。 n 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。 n 每个节点的所有子节点包含的字符都不相同。 l 优点 n 查询快。对于长度为 m 的键值,最... 阅读全文
posted @ 2013-04-02 16:20 Neo. 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 以下摘自:http://blog.csdn.net/zjl_1026_2001/archive/2008/03/21/2202436.aspx函数名称:pcap_t *pcap_open_live(char *device, int snaplen, int promisc, int to_ms, char *ebuf)函数功能:获得用于捕获网络数据包的数据包捕获描述字。参数说明:device 参数为指定打开的网络设备名。snaplen参数定义捕获数据的最大字节数。promisc指定是否将网络接口置于混杂模式。to_ms参数指*定超时时 间(毫秒)。ebuf参数则仅在pcap_open_liv 阅读全文
posted @ 2013-04-02 15:53 Neo. 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 引自http://www.ibm.com/developerworks/cn/linux/l-fsmachine/index.html作者肖文鹏(xiaowp@263.net), 自由软件爱好者简介:有限自动机(Finite Automata Machine)是计算机科学的重要基石,它在软件开发领域内通常被称作有限状态机(Finite State Machine),是一种应用非常广泛的软件设计模式(Design Pattern)。本文介绍如何构建基于状态机的软件系统,以及如何利用Linux下的工具来自动生成实用的状态机框架。一、什么是状态机有限状态机是一种用来进行对象行为建模的工具,其作用主要 阅读全文
posted @ 2013-04-02 15:52 Neo. 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 嵌入式系统无疑是当前最热门最有发展前途的IT应用领域之一。嵌入式系统用在一些特定专用设备上,通常这些设备的硬件资源(如处理器、存储器等)非常有 限,并且对成本很敏感,有时对实时响应要求很高等。特别是随着消费家电的智能化,嵌入式更显重要。像我们平常常见到的手机、PDA、电子字典、可视电话、 VCD/DVD/MP3 Player、数字相机(DC)、数字摄像机(DV)、U-Disk、机顶盒(Set Top Box)、高清电视(HDTV)、游戏机、智能玩具、交换机、路由器、数控设备或仪表、汽车电子、家电控制系统、医疗仪器、航天航空设备等等都是典型的嵌 入式系统。嵌入式系统是软硬结合的东西,搞嵌入式开发 阅读全文
posted @ 2013-04-02 15:50 Neo. 阅读(257) 评论(0) 推荐(0) 编辑