
java
文章平均质量分 66
renfeng36
这个作者很懒,什么都没留下…
展开
-
java 虚拟机的内存分布
Java虚拟机内存分为五个区域:方法区,堆,虚拟机栈,本地方法栈,程序计数器。其中方法区和堆是java虚拟机共享的内存区域,虚拟机栈,本地方法栈,程序计数器是线程私有的。程序计数器(Program Counter Register):当前线程执行字节码的行号指示器。通过改变这个指示器的值来选取下一条需要执行的字节码指令。这个内存区域是Java虚拟机唯一一个没有定义OutOf转载 2014-09-30 09:44:37 · 307 阅读 · 0 评论 -
字符串包含
package com.refe.algorithm;import org.junit.Test;/*假设这有一个各种字母组成的字符串A,和另外一个字符串B,字符串里B的字母数相对少一些。 * 什么方法能最快的查出所有小字符串B里的字母在大字符串A里都有? * 比如,如果是下面两个字符串: * String 1: ABCDEFGHLMNOPQRS * String 2: DCGSR原创 2014-10-31 10:03:16 · 391 阅读 · 0 评论 -
字符串左旋
package com.refe.algorithm;//定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串abcdef左旋转2位得到字符串cdefab。//请实现字符串左旋转的函数,要求对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。public class leftrevearse { public static void main原创 2014-10-31 09:27:28 · 340 阅读 · 0 评论 -
责任链及表驱动责任链
package com.refe.designpatterns;import java.util.HashMap;import java.util.Map;import org.junit.Test;//职责链模式:使多个对象都有机会处理请求,从而避免请求的发送者和接受者之间的耦合关系。//将这个对象连成一条链,并沿着这条链传递该请求,直到有一个对象处理原创 2014-11-03 10:41:36 · 555 阅读 · 0 评论 -
求亲和数
package com.refe.algorithm;import org.junit.Test;/* * 求500万以内的所有亲和数 * 如果两个数a和b,a的所有真因数之和等于b,b的所有真因数之和等于a,则称a,b是一对亲和数。 * 例如220和284,1184和1210,2620和2924。 * * 然后取i=2,3,4,5(i<=10/2),j依次对应的位置为j=(4原创 2014-11-03 15:19:59 · 900 阅读 · 0 评论 -
快速排序
package com.refe.algorithm;import org.junit.Test;public class FastSort { @Test public void test() { int[] array = { 3, 8, 9, 5, 1, 2, 4, 7 }; sort(array); } public void sort(int[] array)原创 2014-11-03 14:20:31 · 299 阅读 · 0 评论 -
求最大和子序列
package com.refe.algorithm;import org.junit.Test;public class MaxSubSum { int[] array = { 1, -2, 3, 10, -4, 7, 2, -5 }; @Test public void test() { maxsum(); } private void maxsum() { in原创 2014-11-03 16:10:38 · 314 阅读 · 0 评论 -
寻找最小的k个数
package com.refe.algorithm;import java.util.ArrayList;import java.util.List;import org.junit.Test;/*输入n个整数,输出其中最小的k个。 * 例如输入1,2,3,4,5,6,7和8这8个数字, * 则最小的4个数字为1,2,3和4。 * * 1、第一次遍历取出最小的元素,第二次原创 2014-10-31 15:35:46 · 409 阅读 · 0 评论