随笔分类 - 面试题分析
摘要：一副牌，52张，随机排列，连续三张A的概率。 注意，不是连续抽三张。 是放在一起，有三张连在一起的概率。 对于连续抽三张，我的方法是： 4/ 52 * 3 / 51 * 2 / 50 对于后一种，我的方法是，先算出所有排列的所有个数，全排列，然后算出出现连续三张A的个数。 这种连续的个数，分为两种，
阅读全文
摘要：这篇讲的非常好 http://blog.csdn.net/liuzhanchen1987/article/details/7325376 红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 1）每个结点要么是红的，要么是黑的。2）根结点是黑的。3）每个叶结点，即空结点（NIL）是黑的。4
阅读全文
摘要：看这里： http://blog.csdn.net/lollipop_jin/article/details/8499530 shared_ptr可以多线程同时读，但是涉及到写，需要加锁。 shared_ptr开销较大。 多个（5个以上）shared_ptr共享一个动态对象，那么每个shared_p
阅读全文
摘要：http://www.cnblogs.com/charlesblc/p/6338087.html 唉，还要再练。
阅读全文
摘要：加锁和解锁，也可以在构造函数和析构函数里面，自动调用。 相等和等价的关系：等价是用在排序的时候，跟less函数有关。 vector，deque，string 要用erase-remove组合；而关联容器，直接erase就可以了。 copy(x.begin(), x.end(), ostream_it
阅读全文
摘要：参考 http://www.cnblogs.com/zhuyf87/archive/2013/04/04/2999916.html 1. 判断奇偶 if (a & 1) 2. 交换两数 a ^= b; b ^= a; a ^= b; 3. 变换正负符号 ~a + 1 4. 取绝对值 (a >> 31
阅读全文
浙公网安备 33010602011771号