xiaoxinye
- 浏览: 13039 次
- 性别:
- 来自: 广州
-
最新评论
文章列表
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之后的数的积(不包括i)
front[0] = 1;
back[length - 1] = 1;
for (int i = 1; i < length; i++) {
fro ...
判断两条线段的相对位置，用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 {
/**
* @return 上1下-1左-1右1中0
*/
public static int relative(int x1, int ...
String对象操作符“+”解析
- 博客分类：
- J2SE
javac Test 编译文件javap -c Test 查看虚拟机指令实验一：纯字符串
public class Test {
public static void main(String args[]) {
String str = "a";
}
}
// 将字符串 a 存入常数池 0: ldc #2; //String a // 将引用存放到 1 号局部变量中 2: astore_1 3: return实验二：纯字符串相加
public class Test {
public stat ...
public class permutation{
public static void main(String[] args) {
permutation(new String("STJ"));
}
public static void permutation(String str) {
char[] in = str.toCharArray();
perm(in, 0);
}
void perm(char[] in, int start) {
if (start == in.length - 1) {
...
转：一致性hash算法
- 博客分类：
- 算法之美
consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在 cache 系统中应用越来越广泛；
1 基本场景
比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N 个 cache 上呢，你很可能会采用类似下面的通用方法计算 object 的 hash 值，然后均匀的映射到到 N 个 cache ；
hash(object)%N
一切都运行正常，再考虑如下的两种情况；
1 一个 cache 服务器 m down 掉了（在实际 ...
经典n皇后问题java代码实现
- 博客分类：
- J2SE
问题描述：在n*n的二维表格，把n个皇后在表格上，要求同一行、同一列或同一斜线上不能有2个以上的皇后。
例如八皇后有92种解决方案，五皇后有10种解决方案。
public class TestQueen {
int n; //皇后的个数
int num = 0; // 记录方案数
int[] queenCol; // 记录n个皇后所占用的列号
boolean[] col; // 列安全标志
boolean[] diagonal; // 对角线安全标志
boolean[] undiagonal; // 反对角线安全标志
public TestQueen(in ...
迅雷一道比较基础的笔试面试题目：Java实现统计某一目录下每个文件中出现的字母个数、数字个数、空格个数及行数？
import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStreamReader;
public class FileCount {
public static void Re ...
迅雷的一道面试题：
题目：有三个线程ID分别是A、B、C,请用多线程编程实现，在屏幕上循环打印10次ABCABC…
public class TestThread {
/**
* @author lucky
*/
public static void main(String[] args) {
new Thread(new TestRun("A")).start();
new Thread(new TestRun("B")).start();
new Thread(new TestRun("C ...
十进制转换为二进制、八进制、十六进制（JAVA）
- 博客分类：
- J2SE
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', 's', 't', 'u', 'v', 'w', 'x', 'y',
'z' };
public static void main(String[] args) {
Syst ...
实现字符串的所有组合（JAVA）
- 博客分类：
- J2SE
public class Combine {
public static void main(String[] args) {
new Combine().combine(new String("STJ"));
}
void combine(String str) {
char[] in = str.toCharArray();
StringBuffer out = new StringBuffer();
allCombine(in, out, 0);
}
void allCombine(char[] in, Strin ...