xiaoxinye-CSDN博客

原创求出整型数组s[n]中任意n-1个数的乘积的最大值，不能用除法,要求时间复杂度为o(n)...

public class TestRide { //第一种方法 public static long ride2(int[] data) { int length = data.length; long[] front = new long[length];// 下标i之前的数的积(不包括i) long[] back = new long[length];// 下标i之后...

2011-10-28 21:37:24 202

原创判断两条线段的相对位置

判断两条线段的相对位置，用int[] s1表示第一条线段，int[] s2表示第二条线段，即两线段两端点的坐标为：(s1[0]，s1[1]),(s1[2],s1[3])和(s2[0]，s2[1]),(s2[2],s2[3])。如果两线段没有交点则返回"NO"，只有一个交点则返回"POINT"，多个交点则返回"SEGMENT"。public class TestLine { /** ...

2011-10-28 21:37:11 898

原创 String对象操作符“+”解析

javac Test 编译文件javap -c Test 查看虚拟机指令实验一：纯字符串public class Test { public static void main(String args[]) { String str = "a"; }} // 将字符串 a 存入常数池 0: ldc #2; //String a //...

2011-10-28 21:36:57 348

原创实现字符串全排列

public class permutation{ public static void main(String[] args) { permutation(new String("STJ")); } public static void permutation(String str) { char[] in = str.toCharArray();...

2011-10-24 14:47:04 120

原创转：一致性hash算法

consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在 cache 系统中应用越来越广泛； 1 基本场景比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N 个 cache 上呢，你很可能会采用类似下面的通用方法计算 object...

2011-10-23 19:56:50 62

原创经典n皇后问题java代码实现

问题描述：在n*n的二维表格，把n个皇后在表格上，要求同一行、同一列或同一斜线上不能有2个以上的皇后。例如八皇后有92种解决方案，五皇后有10种解决方案。public class TestQueen { int n; //皇后的个数 int num = 0; // 记录方案数 int[] queenCol; // 记录n个皇后所占用的列号 boolean[] col; ...

2011-10-19 20:51:59 337

原创统计某一目录下每个文件中出现的字母个数、数字个数、空格个数及行数(JAVA)...

迅雷一道比较基础的笔试面试题目：Java实现统计某一目录下每个文件中出现的字母个数、数字个数、空格个数及行数？import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IO...

2011-10-12 09:29:12 1928

有三个线程ID分别是A、B、C,用多线程编程实现，在屏幕上循环打印10次ABCABC… ...

迅雷的一道面试题：题目：有三个线程ID分别是A、B、C,请用多线程编程实现，在屏幕上循环打印10次ABCABC… public class TestThread { /** * @author lucky */ public static void main(String[] args) { new Thread(new TestRun("A")).st...

2011-10-10 21:38:42 417

原创十进制转换为二进制、八进制、十六进制（JAVA）

public class Test { final static char[] digits = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r...

2011-10-09 21:04:23 111

原创实现字符串的所有组合（JAVA）

public class Combine { public static void main(String[] args) { new Combine().combine(new String("STJ")); } void combine(String str) { char[] in = str.toCharArray(); StringBuffer ou...

2011-10-09 19:13:20 629 1

小小蔡鸟