摘要：
1，ActiveMQ是Apache实现的基于JMS的一个消息服务器。下面记录ActiveMQ的一些基本知识。 2，ActiveMQ connectors：ActiveMQ providesconnectors, a connectivity mechanism that provides clien 阅读全文
posted @ 2016-04-26 14:30
大熊猫同学
阅读(1096)
评论(0)
推荐(0)
摘要：
一，问题描述 给定一个有向图G=（V,E），将之进行拓扑排序，如果图有环，则提示异常。 要想实现图的算法，如拓扑排序、最短路径……并运行看输出结果，首先就得构造一个图。由于构造图的方式有很多种，这里假设图的数据存储在一个文件中， 每一行包含如下的信息： LinkID,SourceID,Destina 阅读全文
posted @ 2016-04-25 22:19
大熊猫同学
阅读(27123)
评论(0)
推荐(2)
摘要：
一，背景 近期需要用到ActiveMQ接收Oozie执行作业之后的返回结果。Oozie作为消息的生产者，将消息发送给ActiveMQ，然后Client可以异步去ActiveMQ取消息。 ActiveMQ作为基于 JMS 开源的Apache Message Provider，故记录下JMS相关基础知识 阅读全文
posted @ 2016-04-25 17:19
大熊猫同学
阅读(2327)
评论(0)
推荐(0)
摘要：
一，问题描述 实现二叉树的层序遍历--从根开始，依次向下，对于每一层从左向右遍历。 二，算法分析 层序遍历与先序、中序、后序遍历不同。层序遍历用到了队列，而先、中、后序需要用到栈。 因此，先、中、后序遍历 可以 采用递归方式来实现，而层序遍历则没有递归方式。 算法步骤： 初始时，根结点入队列 然后， 阅读全文
posted @ 2016-04-19 20:17
大熊猫同学
阅读(33321)
评论(0)
推荐(1)
摘要：
一，问题描述 给定一颗二叉树，已知其根结点。 ①计算二叉树所有结点的个数 ②计算二叉树中叶子结点的个数 ③计算二叉树中满节点（度为2）的个数 二，算法分析 找出各个问题的基准条件，然后采用递归的方式实现。 ①计算二叉树所有结点的个数 1)当树为空时，结点个数为0，否则为根节点个数 加上 根的左子树中 阅读全文
posted @ 2016-04-19 19:51
大熊猫同学
阅读(41275)
评论(2)
推荐(4)
摘要：
一，问题描述 需要生成一个[0,1]的随机数。即随机生成 0 或者 1。使用java.util.Random类的 nextInt(int)方法，当构造Random类的对象并提供随机数种子时，发现了一个奇怪的问题： 当使用 47 作为随机数种子构造 Random对象时： 使用该对象调用 nextInt 阅读全文
posted @ 2016-04-19 16:57
大熊猫同学
阅读(1826)
评论(2)
推荐(0)
摘要：
一，问题描述 给定（可能有负数）整数a(1)、a(2)、……a(n)，求 a(1)+a(2)+……+a(j)的最大值。为方便起见，若所有的整数为负数，则最大子序列和为0. 也就是：在一系列整数中，找出连续的若干个整数，这若干个整数之和 最大。 二，求解思路 下面介绍两种思路，一种的时间复杂度为O(N 阅读全文
posted @ 2016-04-18 17:03
大熊猫同学
阅读(11767)
评论(0)
推荐(3)
摘要：
一，问题描述 给定一个正数数组arr（即数组元素全是正数），找出该数组中，两个元素相加的最大值，其中被加数的下标大于加数的下标。由加法运算的可逆性，j >i 这个条件可以去掉。 即求出： maxValue = max{arr[j]+arr[i] and j > i} 在数组arr中没有重复的元素情况 阅读全文
posted @ 2016-04-18 10:09
大熊猫同学
阅读(2222)
评论(0)
推荐(0)
摘要：
一，问题描述 给定一个正数数组arr（即数组元素全是正数），找出该数组中，两个元素相减的最大值，其中被减数的下标不小于减数的下标。 即求出： maxValue = max{arr[j]-arr[i] and j >= i} 二，求解思路 下面采用两种不同的算法来求解，第一种算法的时间复杂度为O(N) 阅读全文
posted @ 2016-04-17 22:20
大熊猫同学
阅读(3759)
评论(0)
推荐(1)
摘要：
一，介绍 本文主要二叉树的两种基本的典型应用： 1) 输出某个文件夹下所有文件名称(可以有子文件夹) 用先序遍历实现 2) 统计某个文件夹的大小（该文件夹下所有文件的大小--用后序遍历实现 二，实现分析 对于问题 1)，输出文件名称的过程如下： 如果是文件夹，先输出文件夹名，然后再依次输出该文件夹下 阅读全文
posted @ 2016-04-15 20:51
大熊猫同学
阅读(2774)
评论(0)
推荐(0)
浙公网安备 33010602011771号