摘要：
算法分析1. 若字符串开头是空格，则跳过所有空格，到第一个非空格字符，如果没有，则返回0.2. 若第一个非空格字符是符号+/-，则标记isPositive的真假，这道题还有个局限性，那就是在c++里面，+-1和-+1都是认可的，都是-1，而在此题里，则会返回0.3. 若下一个字符不是数字，则返回0.... 阅读全文
摘要：
我们的世界不错 阅读全文
摘要：
我们的世界很好。 阅读全文
摘要：
（shared_ptr）的引用计数本身是安全且无锁的，但对象的读写则不是，因为 shared_ptr 有两个数据成员，读写操作不能原子化。根据文档（http://www.boost.org/doc/libs/release/libs/smart_ptr/shared_ptr.htm#ThreadSa... 阅读全文
摘要：
在数据的查找这个问题上，如果查找的数据集是有序线性表，并且是顺序存储的，查找可以使用折半、插值、斐波那契等查找算法实现，可惜，因为有序，在插入和删除操作上，就需要耗费大量的时间。那么有没有一种可以使得插入和删除的效率不错，又可以比较高效地实现查找的算法呢？也就是说有没有一种算法能够使用与动态查找。动... 阅读全文
摘要：
平衡二叉树是一种二叉排序树，其中每一个节点的左子树和右子树的高度至多等于1，平衡二叉树又称为AVL树。将二叉树节点的左子树深度减去右子树深度的值称为平衡因子BF，平衡二叉树上所有节点的平衡因子只可能是-1,0或者1。距离插入点最近的，且平衡因子的绝对值大于1的结点为根的子树，我们称为最小不平衡子树。... 阅读全文
摘要：
今天面试遇到一道有关C++转换构造函数的题目，之前经常见到默认构造函数、拷贝构造函数、析构函数，但是从没听说过转换构造函数，隐式转换函数也是一样，C++的确是够博大精深的，学习之路很长啊！其实我们已经在C/C++中见到过多次标准类型数据间的转换方式了，这种形式用于在程序中将一种指定的数据转换成另一指... 阅读全文
摘要：
先科普一下：1. new的执行过程：（1）通过operator new申请内存（2）使用placement new调用构造函数（内置类型忽略此步）（3）返回内存指针2. new和malloc的比较：（1）new失败时会调用new_handler处理函数,malloc不会,失败时返回NULL（2）ne... 阅读全文
摘要：
kk 阅读全文
摘要：
看下面的面试题：#include using namespace std; struct CLS { int m_i; CLS( int i ) : m_i(i){} CLS() { CLS(0); } }; int ... 阅读全文