Algo
喵喵SAMA一号
这个作者很懒,什么都没留下…
展开
-
Searching简述
Searchingremarks: 从bear导入的,不可见图为草稿,重点部分都有写。Symbol Tables - 符号表1. 定义符号表是一种存储键值对(key value pair)的数据结构-> dictionary / indices2. 例子字典 -> 对应的单词账户号码 -> 交易详情3. 符号表的数据结构(implement ST的方式)3.1 无序链表(LinkedList)概述:每个节点存储一个键值对特点:低效put / get:O(N)补充原创 2020-11-20 16:03:51 · 518 阅读 · 0 评论 -
Graph简述
Graphremarks: 从bear导入的,不可见图为草稿,重点部分都有写。基础1. 术语连通图(connected graph):如果从任意一个顶点都存在一条路径到达另一个任意顶点(undirected graph)树:是一幅无环无向连通图森林:1个or几个树简单路径(simple path):一条没有重复顶点的路径简单环(simple cycle):一条(除了起点和终点必须相同之外)不含有重复顶点和边的环adjacent: when 2 v are connected by a si原创 2020-11-16 18:39:28 · 1126 阅读 · 0 评论