大熊猫同学 - 博客园

2016年7月9日

摘要：一，加法原理与乘法原理加法原理与乘法原理是排列与组合的基础。加法原理本质上是分类，乘法原理本质上是分步。分类，就是把一个集合(某事物)分成互不相交的若干独立的部分。比如，概率论中的全概率公式就将事件分成”全划分“ 分类思想可以简化程序的时间复杂度。比如：最短路径算法-Dijkstra算法的应用之阅读全文

posted @ 2016-07-09 21:06 大熊猫同学阅读(4436) 评论(0) 推荐(0)

带权图的最短路径算法(Dijkstra)实现

摘要：一，介绍本文实现带权图的最短路径算法。给定图中一个顶点，求解该顶点到图中所有其他顶点的最短路径以及最短路径的长度。在决定写这篇文章之前，在网上找了很多关于Dijkstra算法实现，但大部分是不带权的。不带权的Dijkstra算法要简单得多（可参考我的另一篇：无向图的最短路径算法JAVA实现）；阅读全文

posted @ 2016-07-09 09:37 大熊猫同学阅读(19435) 评论(0) 推荐(1)

2016年7月7日

JMS学习(六)--提高非持久订阅者的可靠性以及订阅恢复策略

摘要：一，非持久订阅者和实时消费消息在这篇文章中区分了Domain为Pub/Sub、Destination为Topic时，消费者有两种：持久订阅者和非持久订阅者。对于持久订阅者而言，只要订阅了某个Topic，就不用担心自己“离线”(inactive)后，错过某些消息。但是对于非持久订阅者：① 阅读全文

posted @ 2016-07-07 15:08 大熊猫同学阅读(1316) 评论(0) 推荐(1)

2016年7月5日

JMS学习(五)--ActiveMQ中的消息的持久化和非持久化以及持久订阅者和非持久订阅者之间的区别与联系

摘要：一，消息的持久化和非持久化 ①DeliveryMode 这是传输模式。ActiveMQ支持两种传输模式：持久传输和非持久传输(persistent and non-persistent delivery)，默认情况下使用的是持久传输。可以通过MessageProducer 类的 setDelive 阅读全文

posted @ 2016-07-05 17:21 大熊猫同学阅读(9815) 评论(0) 推荐(0)

2016年7月2日

分布式系统理论之两阶段提交协议

摘要：一，两阶段提交协议介绍两阶段提交协议是用来保证分布式系统事务的协议。在分布式系统中，一个事务需要由多台机器协调完成，机器之间通过网络来通信，如何保证一组操作在多台机器上要么都做，要么都不做呢？（事务的ACID特性）【比如，一个事务包括三个操作A,B,C，操作A,B,C分别在机器1，2，3上完成阅读全文

posted @ 2016-07-02 20:28 大熊猫同学阅读(1664) 评论(0) 推荐(0)

自定义栈的实现及使用两个栈模拟队列

摘要：一，使用单链表实现栈 ①栈需要一个栈顶指针 ②栈的基本操作有出栈和入栈，以及判断栈是否为空 ③单链表中每个结点表示一个栈元素，每个结点有指向下一个结点的指针。因此，在栈内部需要实现一个单链表。代码如下：二，使用两个栈实现队列 ①栈是先进后出，而队列是先进先出。要实现队列，就需要实现队列的基本操作，阅读全文

posted @ 2016-07-02 19:32 大熊猫同学阅读(1474) 评论(0) 推荐(0)

2016年6月28日

分布式系统理论之租约机制学习

摘要：一，租约机制介绍在分布式系统中，往往会有一个中心服务器节点。该节点负责存储、维护系统中的元数据。如果系统中的各种操作都依赖于中心服务器上的元数据，那么中心服务器很容易成为性能瓶颈及存在单点故障。而通过租约机制，可以将中心服务器的“权力”下放给其他机器，就可以减轻中心服务器的压力。当然，租约机制还有阅读全文

posted @ 2016-06-28 10:00 大熊猫同学阅读(6624) 评论(0) 推荐(2)

2016年6月26日

红黑树总结（1）

摘要：一，红黑树介绍什么是红黑树？为什么需要红黑树？对数据集合进行查找、插入、删除、找最大结点、找最小结点、找前驱/后继结点是一种很常见的需求，那如何找到一种数据结构来高效地实现前面的各个基本操作呢？根据这篇博文对各种树进行了的基本介绍。AVL树虽然能保证各种基本操作在O(logN)内实现，但是阅读全文

posted @ 2016-06-26 15:30 大熊猫同学阅读(2393) 评论(0) 推荐(0)

2016年6月25日

B-树(B+树) 学习总结

摘要：一，B-树的定义及介绍为什么会有B-树？熟悉的树的结构有二叉树查找树或者平衡二叉树……平衡二叉树保证最坏情况下各个操作的时间复杂度为O(logN)，但是为了保持平衡，在插入或删除元素时，需要进行旋转啊...一系列操作，因此实现起来比较复杂。而对于二叉查找树，基本操作在最坏情况下会出现O(N)的时阅读全文

posted @ 2016-06-25 21:25 大熊猫同学阅读(4505) 评论(0) 推荐(0)

2016年6月24日

Netty学习笔记之一（Netty解析简单的Http Post Json 请求）

摘要：一，HTTP解码器可能会将一个HTTP请求解析成多个消息对象。经过HttpServerCodec解码之后，一个HTTP请求会导致：ParseRequestHandler的 channelRead()方法调用多次（测试时 "received message"输出了两次）可以用HttpObjectA 阅读全文

posted @ 2016-06-24 11:08 大熊猫同学阅读(24835) 评论(4) 推荐(1)

hapjin

公告