F_G

摘要： 两个有序数组，求差集（A并B减去A交B），可以有重复元素 int fun(int A[], int lenA, int B[], int lenB, int C[], int lenC)，结果存在C里面如果C里空间不够返回-1，否则返回数量时间复杂度O(m+n)solution：实际上就是merge... 阅读全文

摘要： 一、不使用锁的单例模式public class Singleton{ private Singleton singleton = new Singleton(); private Singleton(){} public Singleton getInstance(){ return s... 阅读全文

摘要： 一、宏控制二、尽量少用标准C++三、第三方 阅读全文

摘要： [1] http://blog.csdn.net/zhangxinrun/article/details/6056321 阅读全文

摘要： 对于sleep()方法，我们首先要知道该方法是属于Thread类中的。而wait()方法，则是属于Object类中的。sleep()方法导致了程序暂停执行指定的时间，让出cpu该其他线程，但是他的监控状态依然保持者，当指定的时间到了又会自动恢复运行状态。在调用sleep()方法的过程中，线程不会释放... 阅读全文

摘要： [剑指offer] 圆圈中最后剩下的数字 P245 阅读全文

摘要： [剑指offer] 扑克牌的顺子面试题44 P243 阅读全文

摘要： [剑指offer] n个骰子的点数 P240先想一想暴力的方式是怎么做的：统计所有的数字的组合情况，假设有N个筛子，6^N复杂度太高！我们逐个添加筛子，增加一个，那么说明num[k] = num[k-6] * num[k-5] * num[k-4] * num[k-3] * num[k-2] * n... 阅读全文

摘要： [剑指offer] 和为s的连续子数组面试题41 P231这里的要求是数组当中的数字都是正的这里的一个非常好的限制是这里的数字都是正的！！这里实际上还是一个两个指针问题的变种，维持两个指针，从左往右进行扫描，并且记录当前的sum：一、如果当前的sum为target，那么久将当前的num保存起来。二、... 阅读全文

摘要： 和剑指offer当中面试题40数组当中只出现一次的数字相同p228将所有的数字异或到一起，左后实际上是只出现一次的两个数字异或的结果，假设是xorxor中的第一个非零最低位，实际上是这两个数字第一个不相同的最低位，我们可以根据这一位是0还是1将所有的数字分为两部分，两个部分个含有一个出现一次的的数字... 阅读全文