摘要: 搜索算法==》在图中找出从一个顶点出发,到另一个顶点的路径 public class Graph { //无向图 private int v; //顶点的个数 private LinkedList<Integer> adj[]; //邻接表 public Graph(int v) { this.v 阅读全文
posted @ 2020-08-17 11:42 LinBupt 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 图的存储==》 1、邻接矩阵存储方法==》底层依赖二维数组 2、邻接表存储方法==》数组/散列表+链表 阅读全文
posted @ 2020-08-17 11:04 LinBupt 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 堆Heap==》堆排序:原地、O(nlogn) 堆==》堆是一个完全二叉树;堆中每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的值==》大顶堆(小顶堆) 实现一个堆==》完全二叉树比较适合用数组来存储 数组中下标为i的节点的左子节点,就是下标为i*2的节点,右子节点就是下标为i*2+1的 阅读全文
posted @ 2020-08-17 10:41 LinBupt 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Redis的数据保存在内存中,可能出现物理内存不足的情况。物理内存不足时,Redis使用“虚拟内存”解决 Redis的VM与操作系统的VM相似,把很少访问的value保存到磁盘中。同时,Redis把value对应的key都放在内存中,为了能够让Redis快速定位到被换出的value所在磁盘位置,从而 阅读全文
posted @ 2020-08-17 00:50 LinBupt 阅读(241) 评论(0) 推荐(0) 编辑