在我前面有一篇博客说到了rabbitMq实现与zk类似的watch功能,但是那一篇博客没有代码实例,后面自己补了一个demo,便于理解。demo中主要利用spring boot的配置方式, 一、消费者(也就是watcher)配置 配置都采用spring的注解进行配置 1、创建连接 2、创建交换机 创 ...
分类:
编程语言 时间:
2017-08-23 21:48:50
阅读次数:
3137
队列(Queue): 满足先进先出(FIFO)的规则; 下面使用php实现一个简单的循环队列模型; 初始状态的队列,队列长度为0,队头和队尾的指针相同均位于队列的开始; 入队操作:队尾指针向后移动,长度加一; 出队操作:队头指针向后移动,长度减一; 循环队列特点:队列大小固定,队列所开辟的内存空间可 ...
分类:
Web程序 时间:
2017-08-05 21:10:02
阅读次数:
246
1. 图论算法(用BFS,DFS) 拓扑排序 克隆图 找连通块 六度问题 2.BFS 队列实现; 树中的BFS与图中的BFS有什么不同?树中没有环,图中有环需要一个set来记录搜索过的节点; 应用:图的遍历,最短路径 3 搜索 搜索题的套路比较固定。 ...
分类:
其他好文 时间:
2016-11-02 23:57:09
阅读次数:
337
有时候我有这样的需求:在一个程序的操作中我需要保存历史记录,或者存储一些信息;但我不希望这个数据在内存中是无限量增加的。简单的说,就是使用数组或者链表但是我不希望其无限量的增长,我只需要保存最近的20或者30条记录就ok,多了我不要。
就上面的需求来说,可能我们可以直接通过一定的方法对数组或者链表进行一定的操作(满了就删除第一个)就能实现对应的需求,当然也可以二次封装。...
分类:
编程语言 时间:
2014-10-20 17:25:26
阅读次数:
232