- 博客(87)
- 收藏
- 关注
RSS订阅原创 JBoss 部署EJB应用并在客户端调用
参考文章 ： JBoss AS 7 remote EJB client tutorial EJB invocations from a remote client using JNDI 任务 ： 通过Jboss来部署EJB应用，然后在客户端调用!很简单，可是如果你是 第一次用...
2015-07-07 09:25:47
280
原创 enum枚举类的一个简单例子
定义一个枚举类： 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...
2015-06-26 19:02:39
552
原创 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) 的代码 及其简单，就是头尾指针，谁小谁移动，然后，求两个指针间的面积，再更新 最大面...
2015-06-18 11:05:30
144
原创 Reverse Integer
注意： 这道题目不难，但是多处要注意： 1. 0结尾 2. 反转过来是否越界 3. 负数与正数 // 可以利用 StringBuffer 的 reverse()方法的。 public class Solution { public int reverse(int x) { i...
2015-06-15 21:32:26
90
原创 二叉树反转(Invert Binary Tree )
思路： 一次前序遍历 public class Solution { public TreeNode invertTree(TreeNode root) { if(root == null) return root; TreeNode tmp = root.left; r...
2015-06-15 21:25:13
160
原创 最长回文子串
思路： 分两种情况考虑： 第一种：奇数回文，比如：“aba” 第二种：偶树回文 ，比如：“adda” 然后遍历字符串，以该字符为中心，检查它的前后能够构成上述两种情况中的 回文串。 时间复杂度： O(n ^2) 代码： public class Solution {...
2015-06-14 21:00:52
94
原创 两个有序数组合并找第k个元素
暴力求解 ： O(m + n) 限定时间复杂度：O(lg(m + n)) 思路： 设定两个数组A , B amid , bmid分别为a ,b的中点 比较A[amid] 与 B[mid]的值。 只考虑A[mid] <= B[mid]的情况，分析清了这一种，另一种则是一模一样的。 ...
2015-06-12 17:51:59
273
原创 Longest Substring Without Repeating Characters (最长无重复字符的子串)
思路： 比如 ： "dvdfzxd"字符串，我要求他的最长无重复字符的子串。 可以知道的，一定要从开头遍历到结尾。 这样，从第一个开始，一直读，直到最后一个，如果读到的字符与之前的重复了， 那么前面部分就可以看成一个符合要求的子串，记录它的长度。那么接下来就是跳过 刚重复的字符，以它的下一个节点为起点，重新计算一个新的子...
2015-06-12 16:15:12
108
原创 子矩阵问题
矩阵中的最大正方形子矩阵(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]...
2015-06-10 15:38:52
310
原创 synchronized , wait() , notify() and notifyAll()
!!!!!!!!!!........................................ 这三个东西，很容易，也很容易理解，几句话就轻松搞定了。 synchronized ： 同一时刻只能有一个对象持有锁! wait() ： 当前线程会进入阻塞状态，并放弃锁 notify() ：则会叫醒某一个线程 notifyAll()：会...
2015-06-09 21:20:39
132
原创 Hadoop(三)之HDFS简单介绍
刚启动了hdfs , 那么你就可以通过在浏览器中输入 localhost : 50070 来查看当前的namenode , datanode 以及 hdfs的状态 在配置文件中 ，配置的9000 ， 9001端口是干什么用的?为什么这里通过浏览器访问的时候，用的是 50070端口? 这个9000表示系统请求到达的端口 ，用户是不能访问到的 ...
2015-06-09 12:36:30
203
原创 Hadoop源码导入eclipse及怎么通过pietty连接linux
hadoop2.6的源码，都是一个模块，一个project，我怎么吧这些源码导入eclipse中了? 1. 选择你要导入了模块。common , hdfs , mapreaduce 2. maven 编译，不要编译整个源码，那样太耗时了 cmd下操作： 首先进入hadoop-maven-plugins文件夹 ， mv...
2015-06-09 12:30:42
148
原创 HDFS RPC源码分析
1. 代理对象的生成 DFS中构造方法开始： // 创建代理对象 // NameNodeProxies ：所有远程访问NameNode都必须通过它创建代理对象proxyInfo = NameNodeProxies.createProxy(conf, nameNodeUri, ClientProtocol.class, nnFa...
2015-06-06 16:50:13
106
原创 (转) git 常用命令整理
来源 git常用命令整理 初始化配置 #配置使用git仓库的人员姓名 git config --global user.name "Your Name Comes Here" #配置使用git仓库的人员email git config --global user.email you@yourdomain.example.com ...
2015-06-03 16:39:00
96
原创 Hadoop(一)之Hadoop安装的坑爹经历
hadoop2.6.0版本搭建伪分布式环境 对于我这样没有接触过hadoop的人，而且linux又只懂得皮毛，搭建好这个环境真是搞懂一个概念 还要难，还要久，尤其特别坑爹，愤懑~ 所以，我把我在安装配置过程中的一些坑爹过程，记录下来，一为以后，可能某一天又 要重新安装，还有点东西可以参考，毕竟自己写的，容易理解，二者，希望那些遇到跟我一样的 ...
2015-05-29 20:13:38
216
原创 git总结
参考 ： pro gitGit版本控制软件结合GitHub从入门到精通常用命令学习手册 git基础 直接记录快照 ， 而非差异对比 看下面两个图，第一个是git的，在每个版本的下面都有相应文件的快照， 如果这个文件没有被修改，那么就会有一个指向原文件的里链接，就是图中的 虚线框。 第二个这是像svn那些版本控制工具，每个版本下面记录...
2015-05-25 14:55:50
148
原创 github fork操作
1. fork是什么意思？ 你fork别人的代码库的时候，就会把它当前库拷贝到你的账户下 就好像变成了你的一样! 然后 你 git clone 到本地，你就可以像是自己的项目一样修改代码 然后 commit , push 到你的账户库中! 他的信息流向 ： 2. m...
2015-05-25 14:35:33
508
原创 myEclipse 整合 github
推荐博客 ： MyEclipse插件github安装使用【Github教程】史上最全github使用方法：github入门到精通 配置过程中问题： 当我像push到远程仓库时，报下面的错误：ssh://git@github.com:22: org.eclipse.jgit.transport.CredentialItem$YesNoType: The au...
2015-05-25 12:43:40
215
原创 Java的构造方法
看下面的例子，觉得应该输出什么？ public class A { public A() {//先把下面这句去掉//System.out.println(this.getClass()); set(); } void set() { System.out.println("A"); } static class B ex...
2015-05-17 00:50:54
81
原创 对象序列化字节流 与 字节流发序列化为对象
import java.io.ByteArrayInputStream;import java.io.ByteArrayOutputStream;import java.io.IOException;import java.io.ObjectInputStream;import java.io.ObjectOutputStream;/* * 对象序列化为字节流 *...
2015-05-16 21:49:13
255
原创 Java NIO --- 网络编程相关
参考： Java NIO 系列教程 NIO 与 IO 的区别 NIO ：面向缓冲区 非阻塞 IO: 面向流 阻塞 以网络编程为例，在服务端如果使用传统的IO，我们一般对每一个客户端的连接都会先得到Socket 然后new 一个新的线程来处理，而对于NIO的处理，一个线程就可以管理多个连接 . ...
2015-05-16 19:11:49
103
原创 Java 注解
看例子 ： 自定义注解： import java.lang.annotation.ElementType;import java.lang.annotation.Retention;import java.lang.annotation.RetentionPolicy;import java.lang.annotation.Target;@Target ({...
2015-05-15 21:31:58
99
原创 怎么理解AOP
面试的时候，你跟我说说spring AOP吧？ 我就会不假思索的说，spring的AOP是基于动态代理，会生成一个代理对象，而这个代理对象 就会调用目标对象的方法，并在它的前后增加业务逻辑！！然后，就没了....... 如此 ， 核心的概念就被我三言两语给盖过去了.......... 所以，今天痛下决心，好好的钻研下AOP，力求能够全面，清晰的解...
2015-05-15 19:38:30
110
原创 ThreadLocal总结
原文： ThreadLocal-分析-总结 网上虽然很多关于ThreadLocal , 但是这篇文章，从源码角度进行剖析 ，让你不得不信服，Thanks! 以前，对ThreadLocal 错误的理解： 它内部维护了一个map，然后，这个map的key是本地线程的标志，value则是线程不安全的对象 其实，不是这样的： 1. ThreadLocal 中有个内部类，Thr...
2015-05-11 22:13:05
114
原创 逆序对问题 (O(nlgn))
问题描述 在数组arr[]中，i < j , 如果 arr[i] > arr[j] 那么就存在一个逆序对 目的就是求出逆序对的数目。 算法 暴力求解，O(n^2); 下面运用了一种很巧妙的方法，通过归并排序的归并过程，进行逆序对的统计！ 具体例子分析： 比如 1 5...
2015-05-11 18:37:29
430
原创 前后指针的妙用之3 SUM
题目意思 ： 在一个数组中,无重复元素，找出所有 组合 他们的和 == 0 即 a + b + c = 0; 组合满足的条件 ： 1 . a < b < c 2 . 组合不能重复 题目思路： 如果是暴力求解话，那么就得有三个for循环，时间复杂度为 O(n^3); 而下面的方法，为O(n^2) 首先对数组排序；...
2015-05-07 21:04:20
108
原创 hashcode()方法 及 HashMap再分析
之前 ， 听过很多次，重写equals()方法的时候，必须重写hashcode() , 两个对象equals，hashcode()必然相等，两个对象hash值相等，当时不一定equals; 那么 究竟hashcode 是什么？起的作用又是什么？ hashcode() 和 equals() 方法都是Object(终极父类)中的方法； 如果子类 没有重写 ， ...
2015-05-06 20:45:31
221
原创 Largest Rectangle in Histogram
参考博客： http://blog.csdn.net/doc_sgl/article/details/11805519 Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectan...
2015-05-05 14:19:37
125
原创 ZooKeeper概览
参考博客： http://agapple.iteye.com/blog/1111377 （zookeeper 学习记录） http://www.ibm.com/developerworks/cn/opensource/os-cn-zookeeper/(分布式服务框架ZooKeeper - 管理分布式环境中数据)1. 是什么？ ...
2015-05-04 22:31:09
193
原创 分布式Session管理
分布式的Session管理： 参考博文： http://chenzhou123520.iteye.com/blog/1647186 推荐博文 ： http://blog.csdn.net/jacktan/article/details/6112806(基于zooKeeper的分布式session管理) 是什么？ 就是在服务器端，不是只有一个服务器来处理你的请求，...
2015-05-04 13:20:10
95
原创 目录备忘
该目录下主要收集一些经典的算法问题， 以备面试之用... 比如： 数组相关： 子数组的最大和 字符串先关' LIS 最长递增子序列 LCA 待续..........
2015-05-01 13:37:25
86
原创 Add Two Number
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a li...
2015-05-01 10:40:21
130
原创 Session管理
Tomcat中的session管理，首先的明白一点 ： 不是你客户端一个请求传过去，服务器就会为创建一个会话，不是的，如果后台没有对应的session操作，就是你的servlet中没有session操作(getSession(boolean))，那么就不会给你创建会话； 在开发JEE应用中，通常我们都是对会话进行处理，而对于会话的创建，维护，删除，则是服务器替我们完成！而在To...
2015-05-01 10:27:32
147
原创 unique Binary Tree
第一种 ： 给定一个数值 n 求它能构成的不同的BST的个数： 这类题，很像那个求斐波那契和，关键就是把状态记录 通过一个数组 把 1 到 i 的BST数目记录 ， ： 范围大小相等，那么BST的数目一样，接下来就可以直接利用了！public class Solution { public int numTrees(int n) { int[] num ...
2015-04-30 14:42:22
122
原创 笔试中常见的位运算案例分析
参考博文 ： http://blog.csdn.net/morewindows/article/details/7354571 输入一个数字，然后计算出它二进制中'1'的个数。此方法相对于使用自带的String库，把空间节约到了O(1)。 static int bitCount(int n) { int count = 0; while (n != 0...
2015-04-29 20:12:48
118
原创 与结构体对齐有关的 分析内存分配的笔试题
参考 ： http://www.jianshu.com/p/b1fcb6c73b28 http://blog.csdn.net/mbh_1991/article/details/10241785 其实 ， 我想找的工作是与Java相关的，可是每次做的几乎都是c/c++的题目 == ； 第一道题 ： 输出什么 ？#include<stdio.h&...
2015-04-29 18:35:06
126
原创 Java基本数据类型 及 位操作
最近在笔试时，经常遇到一些与基本数据类型有关的问题，比如他们的长度所占的字节数目啊，以及相应的为操作啊，所以，这次来做一下总结 ; 四种基本整数数据类型 ： 所占字节数目按 2^n增长..... 注意，计算计数范围时，最高位表示的符号位！ 注意 ： 如果超过了他们范围，怎么办，见例子！ 剩下的就是 float , double , char , bloo...
2015-04-29 17:25:09
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人