java
iteye_15479
这个作者很懒,什么都没留下…
展开
-
[leetcode] Balanced Binary Tree
Check if a binary tree is balanced or not. This solution is from the discuss board. Much better than mine.[code="java"]/** * Definition for binary tree * public class TreeNode { * int ...原创 2013-04-28 14:08:57 · 115 阅读 · 0 评论 -
Find the previous and next nearest number with same 1 bits
Problem:Given an integer, print the next smallest and next largest number that have the same number of 1 bits in their binary representationSolution from CareerCup book:[code="java"]public...原创 2012-09-01 15:14:32 · 108 阅读 · 0 评论 -
Find all valid parentheses
Problem: Implement an algorithm to print all valid (e.g., properly opened and closed) combinations of n-pairs of parentheses.给定一个正整数N,打印所有可能的N对括号序列,例子如下。EXAMPLE:input: 3 (e.g., 3 pairs o...原创 2012-09-02 16:56:25 · 88 阅读 · 0 评论 -
find the subtree with max sum
Problem: Given a binary tree, each node has an integer value attached (can be negative), write code to find the subtree with the max sum.My solution:Basically this is a recursive problem, for ...原创 2012-09-18 15:04:05 · 103 阅读 · 0 评论 -
How to generate the serialVersionUID when you implement Serializable interface,j
[url]http://docs.oracle.com/javase/6/docs/technotes/tools/solaris/serialver.html[/url]原创 2013-07-01 10:52:40 · 78 阅读 · 0 评论 -
Why singleton is anti-pattern?
[list][*] OO[*] Test[*] Other reasons?[/list]2013-07-03 10:12:40 · 140 阅读 · 0 评论 -
再谈Java的wait(), sleep(), notify()和notifyAll()
一段时间不用java,这些概念就全混淆了,有必要彻底澄清一下,总结在这里,当然以我的本事,不太可能写出水平较高的总结,这里主要是总结stackoverflow上面高人的言论。[u][b]先说sleep() 和 wait()[/b][/u][b]sleep()[/b] method causes the current thread to move from running stat...原创 2013-07-25 10:59:45 · 98 阅读 · 0 评论 -
Print all binary search trees
Problem: Given numbers 1,2,3...N, print all binary search trees that can be constructed with these N numbers.Solution:[code="java"]package alg;import java.util.ArrayList;import j...原创 2012-10-16 17:01:33 · 71 阅读 · 0 评论 -
算法:去除字符串中的重复字母
问题:去除字符串中的重复字符,不能使用额外空间(1或者2个变量除外)。很简单的练手题,但是发现很难写正确。[code="java"]public class DuplicateChar { //return length of the final string public static int removeDuplicateChar(char []str){...原创 2012-11-06 22:50:13 · 967 阅读 · 0 评论 -
Java Override的两个问题
1: 如果子类中的方法的参数是父类的方法的子类型,那么算不算override?例如:[code="java"]class A {public void foo(A a){}}class B extends A {public void foo(B b){}}[/code]2:如果子类中的方法的返回类型改变了,那么算不算override?...原创 2013-06-01 11:40:57 · 113 阅读 · 0 评论 -
How many string objects are created?
This is a very common java interview question. Given the following:String x = new String("xyz");y="abc";x=x+y;How Many Strings have been created:A - 2B - 3C - 4D - ...原创 2013-06-01 10:18:48 · 164 阅读 · 0 评论 -
ThreadLocal
http://lavasoft.blog.51cto.com/62575/51926原创 2010-11-16 22:28:13 · 52 阅读 · 0 评论 -
Mount options to improve ext4 file system performance
Mount options to improve ext4 file system performance原创 2010-07-29 09:52:24 · 93 阅读 · 0 评论 -
Java Native Interface (JNI) - JNI javah error : class file contains wrong class
http://forums.sun.com/thread.jspa?threadID=709403 On how java tools find user classes:A class/java file has a subpath name that reflects the class's fully-qualified name. For example, if the class...原创 2010-08-06 08:26:50 · 153 阅读 · 0 评论 -
Use JNI for safer java servers
http://www2.sys-con.com/itsg/virtualcd/Java/archives/0510/Silverman/index.html原创 2010-08-11 08:45:38 · 83 阅读 · 0 评论 -
one java interview question
int f(int n){ return n*f(n-1); } System.out.print(f(100)); what's the output?原创 2012-07-02 18:03:48 · 91 阅读 · 0 评论 -
Insufficiently Synchronized Java Code
I'm reading "Java Concurrency in Practice". Section 3.1.1 talks about it may cause surprising results when you do not provide enough synchronization to your shared variables. Take a look at the ex...原创 2012-07-09 17:01:46 · 82 阅读 · 0 评论 -
can we create an object of an interface?
Definitely, the answer is no! But look at the code below:[code="java"]import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Comparator;import j...原创 2012-07-25 15:55:55 · 100 阅读 · 0 评论 -
使用Java的DelayQueue容易碰到的一个坑
今天不忙,学习一下java.util.concurrent.DelayQueue这个类的使用。参照了[url]http://www.concretepage.com/java/example_delayqueue_java.php[/url]上的例子,但是这里有个坑。先看一下整个code吧:[code="java"]import java.util.concurrent...2013-05-27 17:32:25 · 880 阅读 · 0 评论 -
Rotation of String
Problem: Assume you have a method isSubstring which checks if one word is a substring ofanother. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one call t...原创 2012-11-06 23:29:24 · 134 阅读 · 0 评论 -
stack with min operation
How would you design a stack which, in addition to push and pop, also has a functionmin which returns the minimum element? Push, pop and min should all operate inO(1) time.[code="java"]pub...原创 2012-11-06 23:37:05 · 120 阅读 · 0 评论 -
Profiling your Java code using Spring
Quite good article!!!http://www.unicon.net/node/740原创 2013-03-05 15:02:44 · 70 阅读 · 0 评论 -
[leetcode] Palindrome Partitioning II
http://leetcode.com/onlinejudge#question_132Question:Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrom...原创 2013-04-11 16:45:54 · 103 阅读 · 0 评论 -
[leetcode] Palindrome Partition
http://leetcode.com/onlinejudge#question_131Question:Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of...原创 2013-04-12 10:25:27 · 268 阅读 · 0 评论 -
Date/Time处理函数总结 [To Do]
几种我所用到的用来处理日期,时间的函数总结。[u][b]Perl[/b][/u]1. localtime[code="perl"] # 0 1 2 3 4 5 6 7 8 ($sec,$min,$hour,$mday,$mon,$year,$wday,$yday,$isdst) = localtime(time);[/code]I...原创 2013-04-12 10:46:39 · 285 阅读 · 0 评论 -
[leetcode] Count and Say
http://leetcode.com/onlinejudge#question_38Question:The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11...原创 2013-04-12 14:05:02 · 110 阅读 · 0 评论 -
[leetcode] word ladder II
http://leetcode.com/onlinejudge#question_126Q: Given two words (start and end), and a dictionary, find all shortest transformation sequence(s) from start to end, such that: Only one let...2013-04-15 07:35:45 · 7780 阅读 · 0 评论 -
[leetcode] word ladder
Q: Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that: Only one letter can be changed at a time Each inter...2013-04-25 15:05:24 · 120 阅读 · 0 评论 -
[leetcode] find median of two sorted arrays
[url]http://leetcode.com/onlinejudge#question_4[/url]Solution: a little ugly.[code="java"]public class Solution { public double findMedianSortedArrays(int A[], int B[]) { /...2013-04-26 10:55:02 · 107 阅读 · 0 评论 -
ssl 与 java 实例
http://www.iteye.com/topic/1125183原创 2014-01-27 10:10:15 · 96 阅读 · 0 评论 -
Java NIO
看了这个java nio的教程,明白了什么是Selector.wakeUp()[url]http://ifeve.com/selectors/[/url]wakeUp()某个线程调用select()方法后阻塞了,即使没有通道已经就绪,也有办法让其从select()方法返回。只要让其它线程在第一个线程调用select()方法的那个对象上调用Selector.wakeup()方...原创 2014-01-10 21:28:06 · 121 阅读 · 0 评论 -
Google Protocol Buffers
[url]http://blog.jeoygin.org/2011/09/rpc-framework-protocol-buffers.html[/url]这是我在网上找到的关于PB的比较好的一个文章.其他的博客都只讲了PB作为序列化的功能,在其用作RPC方面鲜有讲到,这篇给出了一个使用第三方基于PB的RPC实现的一个例子。就像作者说的:protocol buffers并没...原创 2012-11-09 11:01:18 · 90 阅读 · 0 评论 -
Java的annotation
从oracle的官方文档来学习annotations:地址在: [url]http://docs.oracle.com/javase/tutorial/java/javaOO/annotations.html[/url]总结如下:Annotations我理解就是程序的一些元数据,没有它程序也是ok的。它的主要用途体现在以下几个方面:1. 替代以前简单的注释;...原创 2012-12-20 15:32:14 · 104 阅读 · 0 评论 -
static blocks in java
[url=http://www.jusfortechies.com/java/core-java/static-blocks.php]这篇[/url]文章可谓极好。java里面的static code block在jvm装载类文件的时候按照顺序执行,如果其中调用了其他的static方法会去执行那些static方法。...原创 2012-12-21 14:45:45 · 97 阅读 · 0 评论 -
UML类图中的关系
[url=http://gaojiewyh.iteye.com/blog/407013]此篇总结[/url]不错。原创 2012-12-23 15:58:24 · 62 阅读 · 0 评论 -
java并发编程
从网上下载到一个文档,翻译的非常好。 付原版和翻译版。文档末附有作者信息。原创 2012-12-23 16:37:43 · 67 阅读 · 0 评论 -
Java的Generics和c++的Template到底有什么不同?
先了解Java的Generics:根据Java的文档,Java引入Generics一是为了在编译时提供更强的类型检查,二是为了泛型编程。编译时,Java靠type erasure来实现Generics:1. 将所有的泛型参数替换为限定(bound这里如何翻译?)的类型,如果没有限定,就替换为Object类。因此然生的字节码和普通的类文件一样;2. 为了保证类型安全,必要的...2012-12-27 16:21:50 · 258 阅读 · 0 评论 -
Overriding Method Using Parameter That is a Subclass?
参见 [url]http://www.coderanch.com/t/389279/java/java/Overriding-Method-Parameter-Subclass[/url]本来想用汉语写标题,发现实在不好说这个逻辑。。。好吧,这个问题的答案是“[b]这是overload不是override[/b]”。可以参考一下程序验证:[code="java"]p...原创 2012-12-27 22:14:11 · 60 阅读 · 0 评论 -
Java的Generics的几点限制
参见http://docs.oracle.com/javase/tutorial/java/generics/restrictions.htmlTo use Java generics effectively, you must consider the following restrictions:[list][*]Cannot Instantiate Generic...2012-12-28 15:00:52 · 122 阅读 · 0 评论 -
static synchronized methods?
Keep in mind that using synchronized on methods is really just shorthand (assume class is SomeClass):synchronized static void foo() { ...}is the same asstatic void foo() { sync...原创 2010-11-16 21:41:00 · 111 阅读 · 0 评论