摘要: 1.1 ASCII码我们知道, 在计算机内部, 所有的信息最终都表示为一个二进制的字符串. 每一个二进制位(bit)有0和1两种状态, 因此八个二进制位就可以组合出 256种状态, 这被称为一个字节(byte). 也就是说, 一个字节一共可以用来表示256种不同的状态, 每一个状态对应一个符号, 就 阅读全文
posted @ 2018-07-11 23:14 CTHON 阅读(42350) 评论(2) 推荐(7) 编辑
摘要: 1. Trie树介绍 Trie,又称单词查找树、前缀树,是一种多叉树结构。如下图所示: 上图是一棵Trie树,表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 。 与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定 阅读全文
posted @ 2018-07-11 10:43 CTHON 阅读(815) 评论(0) 推荐(1) 编辑