ARTS第三周

Algorithm

leetCode 60 Permutation Sequence
Given n and k, return the kth permutation sequence.
给定n，k。n有n!中排列，取第k中排列
思路

Example 1:
Input: n = 4, k = 9
Output: "2314"

1. 当第一个数字为1，有(n-1)!可能。即1开头的结果有3!=6
2. 第一种情况，9/6=1; 9%6=3; 即以2开头()，剩余数字顺序是[1,3,4]的第三种情况，就是说[1,3,4]取k=3的排列，重复1,2,3步
3. 第一种情况，如果k=6; 6/6=1;6%6=0; 即以1开头()，剩余数字顺序是[1,3,4]全部倒叙组合结果

    public String getPermutation(int n, int k) {
        StringBuilder sb = new StringBuilder();
        List<Integer> list = new ArrayList<>();
        int factorial = 1;
        for (int i = 1; i <= n; i++) {
            list.add(i);
            factorial *= i;
        }
        int temp;
        for (int i = n; i >= 1; i--) {
            factorial = factorial / i;
            temp = k / factorial;
            k = k % factorial;
            if (k == 0) {
                sb.append(list.remove(temp - 1));
                break;
            } else {
                sb.append(list.remove(temp));
            }
        }
        for (int i = list.size() - 1; i >= 0; i--) {
            sb.append(list.get(i));
        }
        return sb.toString();
    }

Review

不推荐使用select *的7个原因

1. 不必要的io
2. 占用更多带宽
3. 占用更过内存
4. 查询结果顺序（个人认为没太大关系）
5. 无用的列脏读（同样认为既然没用那没影响）
6. join语句冲突（join使用*，后面alter表增加同名字段，影响很大）
7. 错误数据拷贝（和第6条查不多）

Tip

java字节码
工具jclasslib，查看java bytecode很方便，界面也不错
工具JByteMod-Beta，java bytecode修改，查看没jclasslib好，但是能修改bytecode很方便
命令使用javap
java异常
字节码可以看到有异常表，出现异常时会遍历异常表，同时finally代码会复制几份在所有出口后面包括正常异常代码出口，保证代码能执行，出现，在catch中出现异常，finally会捕获异常重新抛出，之前到异常会丢失

Share

二叉树按层遍历-插入-删除