摘要：
一，LRU算法介绍 LRU是内存分配中“离散分配方式”之分页存储管理方式中用到的一个算法。每个进程都有自己的页表，进程只将自己的一部分页面加载到内存的物理块中，当进程在运行过程中，发现某页面不在物理内存块中（发生缺页异常）就需要从磁盘把相应的页面调入内存。而若内存已经满了的情况下，需要将内存中暂时不 阅读全文
摘要：
ActiveMQ是一个消息中间件，对于消费者而言有两种方式从消息中间件获取消息： ①Push方式：由消息中间件主动地将消息推送给消费者；②Pull方式：由消费者主动向消息中间件拉取消息。看一段官网对Push方式的解释： 采用Push方式，可以尽可能快地将消息发送给消费者(stream message 阅读全文
摘要：
一，问题描述 任意给定一棵二叉树，判断它是否是平衡二叉树。所谓平衡二叉树，是指二叉树中任意一个结点的左右子树的高度之差不超过1 二，思路分析 可以分两步实现。第一步先实现求解 二叉树中每个结点的高度的函数height(BinaryNode )；然后先序遍历二叉树中的每一个结点node，调用heigh 阅读全文
摘要：
一，二叉树的遍历 二叉树的递归遍历非常简洁，递归调用需要用到栈。因此，要想实现非递归遍历，就类似于模拟程序的自动压栈、出栈，就需要创建一个栈。 本程序使用java.util.LinkedList 来表示栈。 二，前序非递归遍历实现 先序遍历是先访问该结点，再访问左子树，然后再访问右子树 因此，先访问 阅读全文
摘要：
一，容斥原理 设S是一个集合，Ai 是S 中具有性质 Pi 的元素组成的子集合。那么，S中既不具有性质P1,也不具有性质P2，...更不具有性质Pn 的元素个数为： 二，容斥原理计算 有限制的重组合问题 ①什么是有限制的重组合问题？(重组合就是，某个元素可重复选择) 从集合{k1·b1，k2·b2， 阅读全文
摘要：
一，问题描述 假设给定一个有序的整型数组arr，以及一个整数 k，问 k在数组中出现了几次？ 二，求解思路 ①数组是有序的，故可考虑用二分查找 ②如果能找到 k 在数组中第一次出现时的索引位置first_index 和 最后一次出现时的索引位置last_index 就可以知道 k 出现的次数了: ( 阅读全文
摘要：
一，介绍 自ActiveMQ5.4以来，KahaDB成为了ActiveMQ默认的持久化存储方式。相比于原来的AMQ存储方式，官方宣称KahaDB使用了更少的文件描述符，并且提供了更快的存储恢复机制。 二，KahaDB存储配置 在 conf/activemq.xml 中配置如下： <persisten 阅读全文
摘要：
原文地址：http://www.cnblogs.com/hapjin/p/5663024.html 一，ActiveMQ高可用性的架构 ActiveMQ的高可用性架构是基于Master/Slave 模型的。ActiveMQ总共提供了四种配置方案来配置HA，其中Shared Nothing Maste 阅读全文
摘要：
一，加法原理与乘法原理 加法原理与乘法原理是排列与组合的基础。加法原理本质上是分类，乘法原理本质上是分步。 分类，就是把一个集合(某事物)分成互不相交的若干独立的部分。比如，概率论中的全概率公式就将事件分成”全划分“ 分类思想可以简化程序的时间复杂度。比如：最短路径算法-Dijkstra算法的应用之 阅读全文
摘要：
一，介绍 本文实现带权图的最短路径算法。给定图中一个顶点，求解该顶点到图中所有其他顶点的最短路径 以及 最短路径的长度。在决定写这篇文章之前，在网上找了很多关于Dijkstra算法实现，但大部分是不带权的。不带权的Dijkstra算法要简单得多（可参考我的另一篇：无向图的最短路径算法JAVA实现）； 阅读全文