摘要：
我们的世界不错 阅读全文
posted @ 2015-10-01 00:32
stemon
阅读(131)
评论(0)
推荐(0)
摘要：
我们的世界很好。 阅读全文
posted @ 2015-10-01 00:31
stemon
阅读(123)
评论(0)
推荐(0)
摘要：
（shared_ptr）的引用计数本身是安全且无锁的，但对象的读写则不是，因为 shared_ptr 有两个数据成员，读写操作不能原子化。根据文档（http://www.boost.org/doc/libs/release/libs/smart_ptr/shared_ptr.htm#ThreadSa... 阅读全文
posted @ 2015-09-30 00:30
stemon
阅读(3448)
评论(0)
推荐(0)
摘要：
在数据的查找这个问题上，如果查找的数据集是有序线性表，并且是顺序存储的，查找可以使用折半、插值、斐波那契等查找算法实现，可惜，因为有序，在插入和删除操作上，就需要耗费大量的时间。那么有没有一种可以使得插入和删除的效率不错，又可以比较高效地实现查找的算法呢？也就是说有没有一种算法能够使用与动态查找。动... 阅读全文
posted @ 2015-09-27 15:33
stemon
阅读(1231)
评论(0)
推荐(0)
摘要：
平衡二叉树是一种二叉排序树，其中每一个节点的左子树和右子树的高度至多等于1，平衡二叉树又称为AVL树。将二叉树节点的左子树深度减去右子树深度的值称为平衡因子BF，平衡二叉树上所有节点的平衡因子只可能是-1,0或者1。距离插入点最近的，且平衡因子的绝对值大于1的结点为根的子树，我们称为最小不平衡子树。... 阅读全文
posted @ 2015-09-25 18:11
stemon
阅读(954)
评论(0)
推荐(0)
摘要：
今天面试遇到一道有关C++转换构造函数的题目，之前经常见到默认构造函数、拷贝构造函数、析构函数，但是从没听说过转换构造函数，隐式转换函数也是一样，C++的确是够博大精深的，学习之路很长啊！其实我们已经在C/C++中见到过多次标准类型数据间的转换方式了，这种形式用于在程序中将一种指定的数据转换成另一指... 阅读全文
posted @ 2015-09-24 21:13
stemon
阅读(599)
评论(0)
推荐(0)
摘要：
先科普一下：1. new的执行过程：（1）通过operator new申请内存（2）使用placement new调用构造函数（内置类型忽略此步）（3）返回内存指针2. new和malloc的比较：（1）new失败时会调用new_handler处理函数,malloc不会,失败时返回NULL（2）ne... 阅读全文
posted @ 2015-09-24 10:51
stemon
阅读(742)
评论(0)
推荐(0)
摘要：
kk 阅读全文
posted @ 2015-09-24 01:45
stemon
阅读(166)
评论(0)
推荐(0)
摘要：
看下面的面试题：#include using namespace std; struct CLS { int m_i; CLS( int i ) : m_i(i){} CLS() { CLS(0); } }; int ... 阅读全文
posted @ 2015-09-24 01:11
stemon
阅读(1704)
评论(0)
推荐(0)
摘要：
unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序，存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素（key）是无序的，而map中的元素是按照... 阅读全文
posted @ 2015-09-18 17:46
stemon
阅读(1724)
评论(0)
推荐(0)
浙公网安备 33010602011771号