- 浏览: 44598 次
- 性别:
最新评论
文章列表
JBoss 部署EJB应用并在客户端调用
- 博客分类:
- 分布式
参考文章 : JBoss AS 7 remote EJB client tutorial
EJB invocations from a remote client using JNDI
任务 : 通过Jboss来部署EJB应用,然后在客户端调用!很简单,可是如果你是
第一次用, 难免遇到许多坑。
1. 第一个就是版本选择问题: 我第一次下的是Jboss7.0.2-Final版,可是按照网上的
的教程,感觉它就像一个残缺版一样,少东西,b ...
enum枚举类的一个简单例子
- 博客分类:
- Java基础
定义一个枚举类:
public enum Time {
// 通过构造方法给常量传值
DATE1("2016-6-26 12:14:10"),
DATE2("2016-6-26 12:14:10"),
DATE3("2016-6-26 12:14:10"),
DATE4("2016-6-26 12:14:10"),
DATE5("2016-6-26 12:14:10"),
DATE6("2016-6-26 12:14:10" ...
1. 三数和 3SUM
2. 数组中的元素能构成的最大面积(Container With Most Water)
对于数组 A , 怎么求的Max((j - i) * [min (A[i] , A[j])]) , 其中 i , j < A.length - 1
这道题目, 暴力的话,很容易, O(n^2) , 可是采用头尾指针的方法可以在O(n)的时间内完成!
O(n) 的代码 及其简单,就是头尾指针, ...
注意:
这道题目不难,但是多处要注意:
1. 0结尾
2. 反转过来是否越界
3. 负数与正数
// 可以利用 StringBuffer 的 reverse()方法的。
public class Solution {
public int reverse(int x) {
if(x == 0 || x >= Integer.MAX_VALUE || x <= Integer.MIN_VALUE) return 0;
boolean negati ...
思路:
一次前序遍历
public class Solution {
public TreeNode invertTree(TreeNode root) {
if(root == null) return root;
TreeNode tmp = root.left;
root.left = root.right;
root.right = tmp;
invertTree(root.left);
invertTree ...
最长回文子串
- 博客分类:
- leetcode-other
思路:
分两种情况考虑:
第一种:奇数回文,比如:“aba”
第二种:偶树回文 ,比如:“adda”
然后遍历字符串,以该字符为中心,检查它的前后能够构成上述两种情况中的
回文串。
时间复杂度: O(n ^2)
代码:
public class Solution {
//最长回文子串
public String longestPalindrome(String s) {
int len = s.length();
...
两个有序数组合并找第k个元素
- 博客分类:
- 经典算法问题
暴力求解 : O(m + n)
限定时间复杂度:O(lg(m + n))
思路:
设定两个数组A , B amid , bmid分别为a ,b的中点
比较A[amid] 与 B[mid]的值。
只考虑A[mid] <= B[mid]的情况,分析清了这一种,另一种则是一模一样的。
那么可以得到:
B[mid] 前面一定有 amid + bmid + 1个元素
A[mid]后面一定有 (m + n) - (amid + bmid + 1) 个 ...
思路:
比如 : "dvdfzxd"字符串,我要求他的最长无重复字符的子串。
可以知道的,一定要从开头遍历到结尾。
这样,从第一个开始,一直读,直到最后一个,如果读到的字符与之前的重复了,
那么前面部分就可以看成一个符合要求的子串,记录它的长度。那么接下来就是跳过
刚重复的字符,以它的下一个节点为起点,重新计算一个新的子串的长度。
比如这里,遍历到第3个元素d时,与第一个d重复,那么记录,子串长度2,从v开始
就算新的子串的长度。
思路是这样,但 ...
子矩阵问题
- 博客分类:
- leetCode-dp
- 经典算法问题
矩阵中的最大正方形子矩阵(Maximal Square)
题目描述:
1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0
比如说,在这个矩阵中,由1构成的最大正方形子矩阵就是4.
题目分析:
matrix[ ][ ] 用来存放01,那么当求矩阵[i][j] 的最大矩阵时,用一个 max存放正方形的边长
如果[i][j] == 0 , 那么最大正方形边长就等于max,
如果[i][j] == 1 , 那么,就要看它的[i-1][j] , [i -1][j-1] , [i][j -1] , 取他们中的最小 ...
!!!!!!!!!!........................................
这三个东西,很容易,也很容易理解,几句话就轻松搞定了。
synchronized : 同一时刻只能有一个对象持有锁!
wait() : 当前线程会进入阻塞状态,并放弃锁
notify() :则会叫醒某一个线程
notifyAll():会叫醒所有线程
可是上面的理解对吗?
至少最后两个是错的。我原以为自己掌握的还好,可是今天遇到的这些状况却让我
不能自信的作出解释。
先看synchroniz ...
Hadoop(三)之HDFS简单介绍
- 博客分类:
- 分布式
刚启动了hdfs , 那么你就可以通过在浏览器中输入 localhost : 50070 来查看当前的namenode , datanode 以及 hdfs的状态
在配置文件中 ,配置的9000 , 9001端口是干什么用的?为什么这里通过浏览器访问的时候,用的是
...
hadoop2.6的源码,都是一个模块,一个project,我怎么吧这些源码导入eclipse中了?
1. 选择你要导入了模块。common , hdfs , mapreaduce
2. maven 编译,不要编译整个源码,那样太耗时了
cmd下操作:
首先进入hadoop-maven-plugins文件夹 , mvn install
然后进入hadoop-common-project
mvn install -DskipTests
mvn eclipse ...
HDFS RPC源码分析
- 博客分类:
- 分布式
1. 代理对象的生成
DFS中构造方法开始:
// 创建代理对象
// NameNodeProxies :所有远程访问NameNode都必须通过它创建代理对象
proxyInfo = NameNodeProxies.createProxy(conf, nameNodeUri,
ClientProtocol.class, nnFallbackToSimpleAuth);
this.dtService = proxyInfo.getDelegationTokenService();
this.namen ...