摘要: 一.简介 链表在初始化时仅需要分配一个元素的存储空间,并且插入和删除新的元素也相当便捷,同时链表在内存分配上可以是不连续的内存,也不需要做任何内存复制和重新分配的操作,由此看来顺序表的缺点在链表中都变成了优势,实际上也是如此,当然链表也有缺点,主要是在访问单个元素的时间开销上。 二.LRU 缓存是一 阅读全文
posted @ 2020-07-12 05:10 Dlimeng 阅读(16) 评论(0) 推荐(0)
摘要: 一.图简介 图数据结构可以很好的展示关联关系,关联性计算是大数据计算核心,Pregel是一种基于BSP模型实现的并行图处理系统。主要用于图遍历(BFS)、最短路径(SSSP)、PageRank计算等等计算。 二.模型 2.1 简介 Pregel计算模型,输入是一个有向图,该有向图每个顶点(Verte 阅读全文
posted @ 2020-07-12 04:11 Dlimeng 阅读(90) 评论(0) 推荐(0)