Callable接口使用实例源码说明。
[java] view plaincopy在CODE上查看代码片派生到我的代码片
public class CallableTest implements Callable<Integer>{
int [] a;
int s, e;[......]
分类目录归档：Java程序开发
最长公共子串
最长公共子串。
代码实现：
[java] view plaincopy
public class LCS2 {
public static int getLongestSubStr(String s1, String s2){
int m = s1.length(), n = s2[......]
Java算法海量数据等概率随机抽样-蓄水池算法
Java算法海量数据等概率随机抽样-蓄水池算法。
随即抽样问题：
要求从N个元素中随机的抽取k个元素，其中N无法确定。
是在 《计算机程序设计与艺术》 中看到的这个题目，书中只给出了解法，没给出证明。
解决方法是叫Reservoir Sampling （蓄水池抽样）[......]
一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G
一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。
题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。
关于中位数：数据[......]
java-String中的 intern()
1. 首先String不属于8种基本数据类型，String是一个对象。
因为对象的默认值是null，所以String的默认值也是null；但它又是一种特殊的对象，有其它对象没有的一些特性。
2. new String()和new St[......]
KMP算法实现教程
KMP算法实现教程。
KMP算法
在介绍KMP算法之前，先介绍一下BF算法。
一.BF算法
BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和[......]
java拓扑排序问题实例源码
java拓扑排序问题实例源码。
n个人排队， 每个人都有要求Request， 具体每个要求是希望排在某个人之前或者之后， 用类RequestItem表示。
例如有 1， 2， 3三个人， 1希望排在2之后3之前， 2希望排在1之前， 3希望排在1， 2之后。输出一个合理的排列
[jav[......]
java生产这消费者问题
java生产这消费者问题.
固定大小的缓存容器， 有一个生产者和三个消费者：
[java] view plaincopy在CODE上查看代码片派生到我的代码片
import java.util.LinkedList;
[java] view plaincopy在CODE上查看代码片派生到[......]
java一个八皇后问题代码实现
java一个八皇后问题代码实现.
求8*8的棋盘有多少皇后位置方式。
- public class Empress {
- private int n ;
- p[......]
java用一个能产生[1,m]的随机函数， 实现一个能随机产生一个[1, n]的函数。
java用一个能产生[1,m]的随机函数， 实现一个能随机产生一个[1, n]的函数。
[java] view plaincopy在CODE上查看代码片派生到我的代码片
import java.util.Random;
public class MyRandom {
pu[......]