随笔分类 - 数据结构与算法

数据结构与算法

摘要：我们维护一个有序单链表，越靠近链表尾部的结点是越早之前访问的。当有一个新的数据被访问时，我们从链表头开始顺序遍历链表。如果此数据之前已经被缓存在链表中了，我们遍历得到这个数据对应的结点，并将其从原来的位置删除，然后再插入到链表的头部。如果此数据没有在缓存链表中，又可以分为两种情况：如果此时缓存阅读全文

posted @ 2021-05-19 16:16 O-ll-O 阅读(95) 评论(0) 推荐(0) 编辑

数组下标为什么是0而不是1？

摘要：##有两点原因： ###1：从数组存储的内存模型上来看，“下标”最确切的定义应该是“偏移（offset）”。如果用 a 来表示数组的首地址，a[0]就是偏移为 0 的位置，也就是首地址，a[k]就表示偏移 k 个 type_size 的位置，所以计算 a[k]的内存地址只需要用这个公式： a[k] 阅读全文

posted @ 2021-05-19 10:08 O-ll-O 阅读(640) 评论(0) 推荐(0) 编辑

菜单展示的递归与非递归形式实现（go语言版）

摘要：1.递归形式实现节点分为三种：根节点、中间节点、叶子节点，其中一个树可以有多个根节点结构体 type MenuTree struct { Name string `json:"name"` ID string `json:"id"` Description string `json:"descr 阅读全文

posted @ 2021-01-07 18:40 O-ll-O 阅读(597) 评论(0) 推荐(0) 编辑