数据结构和算法

[LichongQ]

• 位图法 bit为int，4Byte，SHIFT=5，MASK=31=0x1F
  • 写 bit[i>>SHIFT] |= (1 << (i&MASK))
  • 读 return bit[i>>SHIFT] & (1 << (i&MASK))
• 分块法 比较两个较大的文件中的相同/不同数据，首先按hashCode/M将文件分M块

[LichongQ]

获取数组中元素的全排列

listAll(array, "");
 public static void listAll(ArrayList<String> array, String prefix)
{
    if ( prefix != null && !prefix.isEmpty() )
            System.out.println(prefix);

    for (int ii=0; ii<array.size(); ii++)
    {
        ArrayList<String> temp = new ArrayList<>(array);
        listAll(temp, prefix + temp.remove(ii));
    }
}

非全排列

    public static void listAll_v2(String s, String prefix)
    {
        int[] index = new int[s.length()];
        for (int ii=0; ii<s.length(); ii++)
        {
            index[ii] = s.indexOf(s.charAt(ii));
        }

        if (prefix != null && !prefix.isEmpty() &&  prefix.length() == 3)
        {
            System.out.println(prefix);
        }

        for (int jj=0; jj<s.length(); jj++)
        {
            if (index[jj] == jj)
            {
                listAll_v2(s.substring(1), prefix + s.substring(0, 1));
            }
            s = s.substring(1) + s.substring(0,1);
        }
    }