renfeng36-优快云博客

原创求最大和子序列

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

原创求亲和数

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

原创快速排序

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

原创责任链及表驱动责任链

package com.refe.designpatterns;import java.util.HashMap;import java.util.Map;import org.junit.Test;//职责链模式：使多个对象都有机会处理请求，从而避免请求的发送者和接受者之间的耦合关系。//将这个对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理

2014-11-03 10:41:36 558

原创寻找最小的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

原创字符串包含

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 393

原创字符串左旋

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

转载 web服务器和应用服务器概念比较

一常见的WEB服务器和应用服务器　　在UNIX和LINUX平台下使用最广泛的免费web服务器是W3C、NCSA和APACHE服务器，而Windows平台NT/2000/2003使用IIS的WEB服务器。　　在选择使用WEB服务器应考虑的本身特性因素有：性能、安全性、日志和统计、虚拟主机、代理服务器、缓冲服务和集成应用程序等，下面介绍几种常用的WEB服务器。常见的w

2014-09-30 13:13:29 352

转载 Java Web开发基础（1）-Servlet

概述 Servlet技术是对web服务器的扩展，要理解这个，可能先了解一下什么是Web服务器以及它的功能，特别是它的不足是很有帮助的，可参考：点击打开链接。另外，Servlet也是一个用java语言的Servlet API编写的特殊的java类，它运行在Servlet容器中。它的功能是分析请求，处理请求，构造响应消息，它本来就处于web服务的线上这也很容易理解。概念上就这么多了。

2014-09-30 13:10:01 424

转载 Servlet生命周期与工作原理

Servlet生命周期分为三个阶段：　　1，初始化阶段调用init()方法　　2，响应客户请求阶段　　调用service()方法　　3，终止阶段　　调用destroy()方法Servlet初始化阶段：　　在下列时刻Servlet容器装载Servlet：　　　　1，Servlet容器启动时自动装载某些Servlet，实现它只需要在web.X

2014-09-30 09:45:35 335

转载 java 虚拟机的内存分布

Java虚拟机内存分为五个区域：方法区，堆，虚拟机栈，本地方法栈，程序计数器。其中方法区和堆是java虚拟机共享的内存区域，虚拟机栈，本地方法栈，程序计数器是线程私有的。程序计数器（Program Counter Register）：当前线程执行字节码的行号指示器。通过改变这个指示器的值来选取下一条需要执行的字节码指令。这个内存区域是Java虚拟机唯一一个没有定义OutOf

2014-09-30 09:44:37 307

renfeng36的专栏