stemon - 博客园

2015年10月1日

摘要：算法分析1. 若字符串开头是空格，则跳过所有空格，到第一个非空格字符，如果没有，则返回0.2. 若第一个非空格字符是符号+/-，则标记isPositive的真假，这道题还有个局限性，那就是在c++里面，+-1和-+1都是认可的，都是-1，而在此题里，则会返回0.3. 若下一个字符不是数字，则返回0.... 阅读全文

posted @ 2015-10-01 16:13 stemon 阅读(357) 评论(0) 推荐(0)

法

摘要：我们的世界不错阅读全文

posted @ 2015-10-01 00:32 stemon 阅读(130) 评论(0) 推荐(0)

哈哈

摘要：我们的世界很好。阅读全文

posted @ 2015-10-01 00:31 stemon 阅读(122) 评论(0) 推荐(0)

2015年9月30日

shared_ptr智能指针源码剖析

摘要：（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 阅读(3439) 评论(0) 推荐(0)

2015年9月27日

[数据结构]二叉排序树

摘要：在数据的查找这个问题上，如果查找的数据集是有序线性表，并且是顺序存储的，查找可以使用折半、插值、斐波那契等查找算法实现，可惜，因为有序，在插入和删除操作上，就需要耗费大量的时间。那么有没有一种可以使得插入和删除的效率不错，又可以比较高效地实现查找的算法呢？也就是说有没有一种算法能够使用与动态查找。动... 阅读全文

posted @ 2015-09-27 15:33 stemon 阅读(1226) 评论(0) 推荐(0)

2015年9月25日

[树结构]平衡二叉树AVL

摘要：平衡二叉树是一种二叉排序树，其中每一个节点的左子树和右子树的高度至多等于1，平衡二叉树又称为AVL树。将二叉树节点的左子树深度减去右子树深度的值称为平衡因子BF，平衡二叉树上所有节点的平衡因子只可能是-1,0或者1。距离插入点最近的，且平衡因子的绝对值大于1的结点为根的子树，我们称为最小不平衡子树。... 阅读全文

posted @ 2015-09-25 18:11 stemon 阅读(949) 评论(0) 推荐(0)

2015年9月24日

[一道搜狗输入法的面试题]C++转换构造函数和类型转换函数

摘要：今天面试遇到一道有关C++转换构造函数的题目，之前经常见到默认构造函数、拷贝构造函数、析构函数，但是从没听说过转换构造函数，隐式转换函数也是一样，C++的确是够博大精深的，学习之路很长啊！其实我们已经在C/C++中见到过多次标准类型数据间的转换方式了，这种形式用于在程序中将一种指定的数据转换成另一指... 阅读全文

posted @ 2015-09-24 21:13 stemon 阅读(596) 评论(0) 推荐(0)

[C++空间分配]new运算符、operator new、placement new的区别于联系

摘要：先科普一下：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 阅读(738) 评论(0) 推荐(0)

[C++STL]stl源码剖析

摘要： kk 阅读全文

posted @ 2015-09-24 01:45 stemon 阅读(164) 评论(0) 推荐(0)

[C++基础]在构造函数内部调用构造函数

摘要：看下面的面试题：#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 阅读(1698) 评论(0) 推荐(0)

要知道，春天的道路依然充满泥泞！