摘要:
1.下载安装git sudo apt-get install git 2.创建文件夹,作为git的工作区 sudo mkdir git_test cd git_test 使用 git init 命令使文件夹成为工作区 之后会看到一下几个文件 3.创建文件 vim code.txt 写入一些东西保存 阅读全文
摘要:
在长度为n的数组中,所有数字都是0~n-1的。不知道有几个重复数字,也不知道每个重复数字重复几次。请找出其中任意一个重复数字。 方法一: 哈希表。 缺点:时间复杂度(n)空间复杂度(n) 方法二: 我们尝试重排这个数组。将元素 i 放到第 i 个位置上。那么如果存在重复元素必然有的位置上会有多个元素 阅读全文
摘要:
使用类简单实现 缺点:多线程时会出错。例如:当两个线程启动时同时检测到Singleton没有_instance时,两个线程会同时创建两个实例。 改进:加锁 缺点:加锁 效率降低。且若已经有实例对象那么就不需要再加锁。 改进:双重判断。 缺点:该方法只能通过Singleton.instance()创建 阅读全文