类别归档：Java

编辑距离（Edit Distance），也称Levenshtein距离，是指由一个字符串转换为另一个字符串所需的最少编辑次数。

下面的代码摘自org.apache.commons.lang.StringUtils

用法示例：

StringUtils.getLevenshteinDistance(null, *)             = IllegalArgumentException
StringUtils.getLevenshteinDistance(*, null)             = IllegalArgumentException
StringUtils.getLevenshteinDistance("","")               = 0
StringUtils.getLevenshteinDistance("","a")              = 1
StringUtils.getLevenshteinDistance("aaapppp", "")       = 7
StringUtils.getLevenshteinDistance("frog", "fog")       = 1 ...

题目描述：

LeetCode 355. Design Twitter design-twitter

Design a simplified version of Twitter where users can post tweets, follow/unfollow another user and is able to see the 10 most recent tweets in the user's news feed. Your design should support ...

使用泛型的冒泡排序Java代码：

public class SortUtils {
  public static <T extends Comparable<? super T>> void bubbleSort(T[] nums) {
    int size = nums.length;
    for (int k = 0; k < size; k++) {
      for (int i = 0; i + k + 1 < size; i++) {
        if (nums[i ...

首先来看笔者遇到的一道面试题，阅读下面的代码并给出执行结果：

class Singleton {
    private static Singleton singleton = new Singleton();
    public static int counter1;
    public static int counter2 = 0;

    private Singleton() {
        counter1++;
        counter2++;
    }

    public static Singleton getInstance() {
        return singleton;
    }
}

public class TestSingleton {
    public static void main(String[] args) {
        Singleton s ...

数组洗牌是指将一个数组中的元素顺序打乱，随机重新排列。

算法实现思路如下：

按照下标从大到小的顺序遍历数组，记下标为i

遍历时生成范围[0, i]的随机数j，交换下标i与下标j的数组元素

参考：java.util.Collections类中的shuffle方法

Java代码：

public static void shuffle(int[] nums) {
    Random rnd = new Random();
    for (int i = nums.length - 1; i > 0; i--) {
        int j ...