Trie树,又称单词查找树,典型用于统计和排序大量字符串,查询效率比哈希表高。(空间复杂度高)它有3个基本特性:1)根节点不包含字符,除根节点外每一个节点都只包含一个字符。2)从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。3)每个节点的所有子节点包含的字符都不相同。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。Trie树的结构体:structTrie_Node{intid;//数据域Tr
系统 2019-08-29 22:38:04 2515
数据链路层主要的功能把网络层的包封装成帧对帧的校验和确认流量的控制数据链路层生成以太网帧,以太网帧的主要格式如下。太网帧的传输大小是由传输媒介决定的,数据帧的大小是64—1518。帧头14个字节,分别是目标MAC地址(6个字节)+源MAC地址(6个字节)+协议类型(2个字节),帧尾是32位的CRC冗余校验。对于两个字节协议字段,0×0800主要用于IP协议,还有一些其他的网络协议,比如NovellIPX等。这里先介绍以太网帧头格式,用libcap抓出来的包
系统 2019-08-29 22:12:22 2515
学习使用position:relative样式,让文字悬浮在图片上方。dasfdsafdsaf