- 博客(4)
- 收藏
- 关注
原创 C++智能指针测试
#include #include #include using namespace std; int main(int argc, char* argv[]) { int *p1 = new int(10); // std::shared_ptr sp(new int(10));//一个指向整数的shared_ptr std::shared_ptr sp(p1); assert(s
2016-04-13 10:40:35 540
原创 现代C++
网上有关智能指针的资料很多,经过对比翻阅,发现大多只是入门使用写得不清晰或者只是在谈进一步的原理而没有看到具体用法。 所以在原理会了之后,应该去看一些标准文档,看具体使用: C++相关知识网址: https://msdn.microsoft.com/zh-cn/library/hh438471.aspx 算法(现代 C++) 智能指针(现代 C++)
2016-04-13 09:29:38 704 1
原创 随记
今天随意想到一个完全二叉树,考虑向左为0,向右为1,则树的从上到下有点像二进制串的构建。 而且如果树的最上面的根节点为高位的话,那么树的最下面最后的所有子结点从左到右就是二进制串的00000000, 00000001, ... , 11111110, 11111111. 接着再整理与二进制数表示的原码,反码,补码的联系 原码的话,就是串的最高位为符号位,0为正,1为负数。
2016-04-05 11:15:29 389
原创 二叉平衡树的算法复杂度笔记
插入,删除 树的各种操作的复杂度都依赖于树的高度 所以普通的二叉查找树, 操作复杂度均为log(n),最坏情况可能O(n),可以证明,随机构造的树的平均高度为log(n),所以平均复杂度为log(n)。
2016-04-01 10:42:32 8921
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人