sqrt_2的博客

1.问题描述 给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中 2.解决方法 这个问题在《编程珠玑》里有很好的描述，大家可以参考下面的思路，探讨一下： 又因为2^32为40亿多，所以给定一个数可能在，也可能不在其中； 这里我们把40亿个数中的每一个用32位的二进制来表示 假设这40亿个数开始放在一个文件中。 然后将这40亿个数分...

1.i++是不是原子操作，++i呢？（属于多线程方面的问题） i++确实不是原子操作，++i也不是原子操作。 （1）什么是操作系统的“原子操作” 原子操作是不可分割的，在执行完毕不会被任何其它任务或事件中断，分为两种情况（两种都应该满足） a.在单线程中， 能够在单条指令中完成的操作都可以认为是" 原子操作"，因为中断只能发生于指令之间。 B.在多线程中，不能被其它进程（线程）打断的操...