摘要: 序列号seq:占4个字节,用来标记数据段的顺序,TCP把连接中发送的所有数据字节都编上一个序号,第一个字节的编号由本地随机产生;给字节编上序号后,就给每一个报文段指派一个序号;序列号seq就是这个报文段中的第一个字节的数据编号。 确认号ack:占4个字节,期待收到对方下一个报文段的第一个数据字节的序 阅读全文
posted @ 2020-11-16 23:16 Mr.peter 阅读(168) 评论(0) 推荐(0)
摘要: 遍历定义 指按某条搜索路线遍访每个结点且不重复(又称周游)。 遍历用途 它是树结构插入、删除、修改、查找和排序运算的前提,是二叉树一切运算的基础和核心。 遍历方法 牢记一种约定,对每个结点的查看都是“先左后右” 。 限定先左后右,树的遍历有三种实现方案: DLR LDR LRD 先 (根)序遍历 中 阅读全文
posted @ 2020-11-16 21:34 Mr.peter 阅读(568) 评论(0) 推荐(0)
摘要: 日常如果我们想在一本书中找一句存在的句子,这句话你不知道它在哪个章节,那么你只能一章一章的翻看,这个映射关系是从文档到关键词,因为我们是翻阅不同的章节文档来检索哪里出现了这么一句话。而倒排索引是建立关键词到文档的映射关系,给你几个关键词,找出包含关键词的文档。 倒排索引源于实际应用中需要根据属性值( 阅读全文
posted @ 2020-11-16 12:49 Mr.peter 阅读(186) 评论(0) 推荐(0)