kainever7
- 浏览: 44809 次
- 性别:
-
最新评论
文章列表
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 ...