所谓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模型 实体型：用矩形表示，矩形框内写明实体名。 属性：用椭圆形表示，并用无向边将其与相应的实体型连接起来。 联系：用菱形表示，菱形框内写明联系名，并用无向边…
今日的牢骚
今天鼓捣了一个破解版某背单词的app，发现了ios的好玩之处。这还没越狱，就这么好玩了，那越狱了还了得哈哈哈哈
晚上打球被打爆了，身体真重要,第一次有这种无力感。膝盖还肿了，今天水逆。。。。
操作系统笔记：第二章(上)、进程、线程的基本概念
2.1.1进程的基本概念、组成、特征 概念:进程是动态的，是程序的一个执行过程， 当进程创建时，会为进程创建一个PID，这个ID是独有的，还有进程所属用户UID 还要记录进程的各种信息(所用内存、所用文件、所用I/O设备等等)，这些信息保存在进程控制块(PCB…
数据结构基础模板题：数组模拟链表，栈，队列。
1链表 链表很简单，但是用数组模拟起来是真烦人,也可能我昨天脑子抽抽了。被各种没脑子的bug卡很久。。。 单链表 数组模拟链表: 所用的变量 // struct node { int val; int next; } a[10000000]; int idx;…
操作系统笔记：第一章-操作系统导论
1.1.1什么是操作系统？(操作系统的基本概念) 操作系统:(本质还是软件) 是系统资源的管理者(安全高效的管理) 文件管理 处理机管理 存储器管理 设备管理(硬件) 向上层提供服务 把下层一些丑陋的功能封装成一些接口，向上对用户提供方便的服务 GUI接口 命…