所谓Trie树，又名字典树。 如图，每个节点代表一个字母，该树的单词集合为{"cat","her,"him","no","nova"} 要Trie树中查找单词主要是查找一…
数据结构基础：Trie树
计算机系统基础笔记:第二章:数据机器级的表示和处理
2.1 数制和编码 信息的二进制编码 机器级数据 数值数据 无符号整数 带符号整数(能表示正负) 浮点数(实数) 非数值数据(不表示大小) 逻辑数(0或1) 字母、汉字 计算机内部的信息都是用二进制进行编码，为什么？ 制造两个稳定态的物理器件容易(脉冲(有/无…
计算机系统基础笔记:第一章：计算机系统概述
1.1 计算机系统基本组成和功能 冯诺依曼结构 重要思想:存储程序的工作方式:任何计算机的工作都要先被编为程序，然后将程序和原始数据送入主存然后启动执行，当计算机开始工作，计算机就不需要任何人来干预便能自动的完成取出指令和执行指令的任务 组成: 存储器:存放指…
数据库系统概论笔记：第七章：数据库设计
7.1 数据库设计概述 7.2 需求分析 7.3 概念结构设计 7.3.1 概念模型 7.3.2 E-R模型 实体型：用矩形表示，矩形框内写明实体名。 属性：用椭圆形表示，并用无向边将其与相应的实体型连接起来。 联系：用菱形表示，菱形框内写明联系名，并用无向边…