简单爱_wxg - 博客园

2016年6月9日

摘要： 1.服务为管理 Erlang天生就是为了让应用程序无需知道对方是否存在同一台机器上即可互相通信。 Erlang节点：Erlang虚拟机的每个实例。多个Erlang应用程序可以运行在同一个节点之上。节点之间可以进行本地通信（不管他们是运行在同一台服务器之上）。举例说明：一个运行在节点A上应用程序可以调阅读全文

posted @ 2016-06-09 17:17 简单爱_wxg 阅读(3910) 评论(0) 推荐(0)

无向图的基本算法

摘要：根据性质，图可以分为无向图和有向图。本文先介绍无向图，后文再介绍有向图。之所以要研究图，是因为图在生活中应用比较广泛。无向图图是若干个顶点(Vertices)和边(Edges)相互连接组成的。边仅由两个顶点连接，并且没有方向的图称为无向图。在研究图之前，有一些定义需要明确，下图中表示了图的一些基阅读全文

posted @ 2016-06-09 15:41 简单爱_wxg 阅读(16079) 评论(0) 推荐(3)

2016年6月8日

图的基本算法

摘要： 1.图的表示要表示一个图G=(V,E）,有两种标准方案，即零接表和零接矩阵。这两种表示法既可以用于有向图，也可以用于无向图。 2.广度优先搜索算法在给定图G=(V,E),和一个特定的源定点s的情况下，广度优先搜索系统地搜索G中的边，以发现可以从s到达的顶点，并计算s到所有这些可以到达顶点之间的距阅读全文

posted @ 2016-06-08 15:09 简单爱_wxg 阅读(1738) 评论(1) 推荐(0)

2016年6月7日

RabbitMQ学习2---使用场景

摘要： RabbitMQ主页：https://www.rabbitmq.com/ AMQP AMQP协议是一个高级抽象层消息通信协议，RabbitMQ是AMQP协议的实现。它主要包括以下组件： 1.Server(broker): 接受客户端连接，实现AMQP消息队列和路由功能的进程。 2.Virtual H 阅读全文

posted @ 2016-06-07 22:07 简单爱_wxg 阅读(309) 评论(0) 推荐(0)

RabbitMQ学习-1

摘要：转载自：http://blog.csdn.net/anzhsoft/article/details/19563091。 1. 历史 RabbitMQ是一个由erlang开发的AMQP（Advanced Message Queue ）的开源实现。AMQP 的出现其实也是应了广大人民群众的需求，虽然在同阅读全文

posted @ 2016-06-07 19:50 简单爱_wxg 阅读(282) 评论(0) 推荐(0)

优先级队列与堆排序

摘要：在很多应用中，我们通常需要按照优先级情况对待处理对象进行处理，比如首先处理优先级最高的对象，然后处理次高的对象。最简单的一个例子就是，在手机上玩游戏的时候，如果有来电，那么系统应该优先处理打进来的电话。在这种情况下，我们的数据结构应该提供两个最基本的操作，一个是返回最高优先级对象，一个是添加新的对象阅读全文

posted @ 2016-06-07 10:33 简单爱_wxg 阅读(1011) 评论(0) 推荐(0)

堆排序

摘要：本章开始介绍了堆的基本概念，然后引入最大堆和最小堆的概念。全章采用最大堆来介绍堆的操作，两个重要的操作是调整最大堆和创建最大堆，接着这两个操作引进了堆排序，最后介绍了采用堆实现优先级队列。 1、堆堆给人的感觉是一个二叉树，但是其本质是一种数组对象，因为对堆进行操作的时候将堆视为一颗完全二叉树，树中阅读全文

posted @ 2016-06-07 09:58 简单爱_wxg 阅读(456) 评论(0) 推荐(0)

2016年6月5日

二项队列

摘要：虽然左式堆每次操作花费O(logN)，这有效的支持了合并，插入和DeleteMin，但还是有改进的余地，因为我们知道，二叉堆以每次操作花费常数平均时间支持插入。二项队列支持所有这种操作，每次操作的最坏情形运行时间为O(logN)，而插入操作平均花费常数时间。 1.二项队列结构二项队列不同于左式堆和阅读全文

posted @ 2016-06-05 17:42 简单爱_wxg 阅读(737) 评论(0) 推荐(0)

左式堆

摘要： 1.简介设计一种堆结构像二叉堆那样高效的支持合并操作而且只使用一个数组似乎很困难。原因在于，合并似乎需要把一个数组拷贝到另一个数组中去，对于相同大小的堆，这将花费O(N)。正因为如此，所有支持高效合并的高级数据结构都需要使用指针。像二叉堆那样，左式堆也有结构性和堆序性。不仅如此，左式堆也是二叉树，阅读全文

posted @ 2016-06-05 15:49 简单爱_wxg 阅读(485) 评论(0) 推荐(0)

优先级队列

摘要： 1、概述队列是一种满足先进先出（FIFO）的数据结构，数据从队列头部取出，新的数据从队列尾部插入，数据之间是平等的，不存在优先级的。这个就类似于普通老百姓到火车站排队买票，先来的先买票，每个人之间是平等的，不存在优先的权利，整个过程是固定不变的。而优先级队列可以理解为在队列的基础上给每个数据赋一个阅读全文

posted @ 2016-06-05 14:32 简单爱_wxg 阅读(1473) 评论(0) 推荐(0)

读书使人进步

不忘初心，方得始终

公告