ARTS WEEK5

Algorithm

只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

class Solution {
    public int singleNumber(int[] nums) {
        int r = nums[0];
        for(int i = 1;i<nums.length; i++){
            r ^=nums[i];
        }
        
        return r;
    }
}



首先想到的是hashset存储和快速排序比较，看了答案，原来一个异或足以

Review

来源：https://97-things-every-x-should-know.gitbooks.io/97-things-every-programmer-should-know/content/en/thing_06/

重构之前需要考虑一些问题，重组的最佳方法是从盘点现有代码库和针对该代码编写的测试开始；避免将所有内容重写；每次迭代之后，确保现有测试通过非常重要；不要因为新技术而重构；不要因个人喜好而重构；重组并不总是可以保证新代码会更好；增加代码比大规模的修改代码更好；

Tip

hibernate一个坑，再查询出对象以后，如果对象使用了更新值的操作，会自动触发数据库更新操作，导致分布式任务初始化的时候出现了数据库死锁现象。目前是把查询后的更新去掉了，hibernate默认开启了二级缓存，还不确定是否需要关闭，会有什么影响



Share

https://www.cnblogs.com/yuhuLin/p/7018858.html 尝试用docker搭建了elk，还挺快的，又看了一下不用docker搭建的步骤