- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 @@：垃圾回收机制详细
写在前面：说实话，真的受刺激了，那多的的钱，就没有了。好好的学习，这个才是硬道理。This is a very personal and subjective opinion of mine, but I believe that a person well versed in GC tends to be a better Java developer. If you are inter
2014-03-06 22:53:13
751
转载 有关String对象的一个面试题
一些比较核心的Java问题经常会用来考验面试者的Java基本知识功底。这篇文章列出来了一些在我的书里面没有的面试题，通过这些面试题读者也可以梳理一下Java基础知识点。Q1.下面的代码片段会输出什么？String s = " Hello ";s += " World ";s.trim( );System.out.println(s);A1.正确输出是” Hel
2014-03-05 21:34:51
620
转载 程序运行时，对象是怎么进行放置的
1． 寄存器（register）。这是最快的存储区，处理器内部。但是寄存器的数量极其有限，所以寄存器由编译器根据需求进行分配。不能直接控制，也不能在程序中感觉到寄存器存在的任何迹象。2． 堆栈（stack）。位于通用RAM（random-access memory，随机访问存储器）中，但通过它的“堆栈指针”可以从处理器那里获得直接支持。堆栈指针若向下移动，则分配新的内存；若向上移动，则释放
2014-03-05 21:14:48
871
转载 Java中的String对象是不可变的吗
有个仁兄在 StackOverflow 上发起了一个问题，是这么问的：众所周知Java中的String对象是不可变的，但我们来看下面这段代码：12345678910111213141516171819
2014-02-19 22:43:56
572
原创 编程之美读书笔记：翻烙饼想到的五大常用的算法
看到翻烙饼里面应用的分支界限法，就想到了经典的五大常用的算法，前几天工作的时候，还用到了多叉树判断是否含有圈圈的情况，好久确定写出的算法能够使用，今天就着重的复习一下，这五个常用的算法，也算为下一个问题热身：买书的问题，用到了贪心以及动态规划的问题。（一） 分治算法分治法所能解决的问题一般具有以下几个特征： 1) 该问题的规模缩小到一定的程度就可以容易地解决
2013-12-07 23:50:53
1228
原创 编程之美读书笔记：翻烙饼的问题
问题的描述：一摞大小无序的饼，允许单个或者多个一起直接的颠倒，求最优化的翻饼过程。刚看到题目的时候，感觉比较的简单，就想一个数组，加上for循环，再加上几个条件判断就好了。只是一个程序，丝毫没有算法什么的概念，或者说就是为了解题而解题。看了书上面的分析，有点看不大懂的感觉，细细的看，才觉得这个才是问题沉淀的一个过程，或者说这样才是积累的一个过程。就比如高中老师说的那样：会一道题，算什么，要根据
2013-12-04 21:57:46
1263
原创 编程之美读书笔记：将相问题
久闻大名的一本书，现今才买来细细的品读，比较的惭愧啊，废话不多说，开始自己的拜读之旅。由于工作中主要是Java，书中是C++的代码，会尽量的转成Java代码，一来可以更加便于理解，二来那能够敲敲代码，发散一下思维。从1.2节，将相的问题开始，第一次看到题目，直接的无语了。感觉“代码中只能使用一个字节存储变量”，这个实在难为人，事实上，这个是一个提示的信息。很有一种感悟的说法：最难的那一点，就是
2013-12-02 21:22:35
542
原创 JDK中字符串转成int值
public class A16 { /** * 输入一个表示整数的字符串，把该字符串转换成整数并输出。 * 输入字符串"345"，则输出整数345。 * 数值小的时候，还好说，要考虑比较大的数 * * 首先是JDK提供的功能，学习之 * @param args */ public static void main(String[] args) { Stri
2013-11-05 20:47:17
644
原创 单向链表倒数第K个节点
public class A13 { /** * 输入一个单向链表，输出该链表中倒数第k 个结点。 * 链表的倒数第0 个结点为链表的尾指针。 * */ /** * @param args */ public static void main(String[] args) { LinkedNode linkNode = new LinkedNode();
2013-11-03 22:57:24
571
原创 不同的数字组成的圆圈中删除第m 个数字
public class A15 { /** *n 个数字（0,1,…,n-1）形成一个圆圈，从数字0 开始， *每次从这个圆圈中删除第m 个数字 *（第一个为当前数字本身，第二个为当前数字的下一个数字）。 *当一个数字删除后，从被删除数字的下一个继续删除第m 个数字。 *求出在这个圆圈中剩下的最后一个数字。 *
2013-10-31 23:17:05
529
原创 在一个字符串中找到第一个只出现一次的字符
public class A14 { /** * 在一个字符串中找到第一个只出现一次的字符 * 如输入baccdeff，则输出b。 * @param args */ public static void main(String[] args) { String testString = "bac"; System.out.println(getFirstSingle(
2013-10-31 22:16:43
725
原创 二叉树中和为某一值的路径
/** * 二叉树中和为某一值的路径 * 递归迭代的过程 * */public class A04 { public Stack stack = new Stack(); static class Node{ public int content; public Node Left; public Node Right; public int getConte
2013-10-31 22:14:26
688
原创 代码解释：java反射调用的原理
//首先是反射的调用的方法 InvocationHandler test = new TestHander(new UserImpl()); User user = (User) Proxy.newProxyInstance(UserImpl.class.getClassLoader(), UserImpl.class.getInterfaces(), test );//代码@处
2013-10-30 21:27:12
662
原创 设计一个堆栈，函数min、push 以及pop 的时间复杂度都是O(1)
/** * 2.设计包含min 函数的栈。 * 定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。 * 要求函数min、push 以及pop 的时间复杂度都是O(1)。 * * 经典的空间换取时间，这个是利用java语言的JDK的实现的 */public class A02_1 { public static void main(String[] arg
2013-10-29 21:22:19
1652
原创 二元查找树转双向链表
public class A01 {/** * 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 * */ /** * @param args */public static void main(String[] args) {Tree tree = new Tree();Node node = Tree2List(tree.getRootN
2013-10-29 20:43:38
556
原创 努力生活，天天向上
佛曰：众生皆苦可是即使是苦，也有分别啊，吃不到米饭的苦和吃不到龙肝凤胆的苦能一样吗？生活中，种种的经历都是修行。对着明月，凉风能修行。那么对着臭水，雾霾也要能前进。好好的活着，每一分每一秒都是珍贵的，每一分每一秒都是黄金白银，生命如此的痛苦，心理上面的痛苦有种上瘾的感觉，反复的回味，反复的品尝。清晨的阳光，我能感受到温暖的感觉。你拥有的远比你想想的多，你放弃的远没有
2013-10-24 22:56:42
945
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人