数据结构(八):优先队列-最大最小优先讲解

  一、 优先队列的概述   在前面的数据结构(三):线性表-栈,队列中记录到,队列是先进先出的结构,元素在队列末端添加,在队列前头删除,若使用该队列的数据结构,则当要找出队列中的最大最小值时,需要遍历队列   对每个元素做...

数据结构(八):优先队列-索引优先讲解

  一、 索引优先队列   上一章节的数据结构(八):优先队列-大小优先中,能够快速的从队列中取出最大最小值并删除,但有个缺点,就是无法通过索引快速的找到某个值,并且修改它,对于能快速根据索引查找到值的需求   我们使用索引...

数据结构(九):并查集讲解

  一、 并查集概述   并查集是一种树形结构,用来判断两个元素是否在同一棵树上,以及合并两个元素所在的树。 二、 并查集特性   并查集是一种树形结构,但它的特性不像2-3树,二叉树,红黑树那么复杂:   1、 每个结...

数据结构(十):图讲解

  一、 图概述   日常生活中使用的地图导航,每个城市看做一个顶点,城市与城市间连通的线路看做联通的边,就组成了图。除了导航,迷宫,电路板等等也是图,需要用图这种数据结构去解决很多连通问题。 二、 图的特性   图的定义...

数据结构(十):复杂图-有向图,拓扑图讲解

  一、 有向图概述   和无向图不同,有向图是具有指向性的图,是由一组顶点和若干有方向的边组成,每个有方向的边都连着两个有序的顶点。向有向图添加一条边时,只会根据指向有顶点v新增一条指向w的边   不需要w->v再添...

数据结构(十):复杂图-加权无向图,最小生成树讲解

  一、 加权无向图概述   加权无向图是在无向图的基础上,为每条无向边关联一个成本或是权重值。   在导航中,我们常常需要判断图中由若干边组成的路径是否是长度最短,时间最短或是通行成本最低,权重不一定表示距离,可以多样化的...

数据结构(十):复杂图-加权有向图,最短路径讲解

  一、 加权有向图概述   加权有向图是在加权无向图的基础上,给边添加了方向,并且一条加权有向边只会在一个顶点的邻接表中出现。 二、 加权有向图实现   为了体现边的有向性,我们需要知道边的起点和终点,参照如下来构建有向...

使用redis避免客户端频繁提交数据讲解

避免客户端频繁向服务器提交表单的解决方案 使用redis 在order的model中增加函数 public function isDataLocked($key, $duration = 3600) { try...

Redis-Sentinel讲解

Redis的高可用方案的实现:主从切换以及虚拟IP或客户端 从Redis 2.8开始加入对Sentinel机制从而实现了服务器端的主从切换,但目前尚未发现实现虚拟IP或客户端切换方案 Redis-Sentinel是Redis官方推荐的高...

Redis性能测试Redis-benchmark讲解

Redis-benchmark是官方自带的Redis性能测试工具 测试Redis在你的系统及你的配置下的读写性能 redis-benchmark可以模拟N个机器,同时发送M个请求 redis-benchmark [-h <...