- 博客(4)
- 收藏
- 关注
RSS订阅转载 二叉树转换成双向链表
void convert(TreeNode* root,TreeNode** preNode,TreeNode** head){if (root==NULL)return;convert(root->left,preNode,head);if (*preNode!= NULL){root->left = *preNode;(*preNode)->right = ro
2015-09-30 16:13:24
179
转载 用set实现大顶堆
红黑树通过把节点分为红黑两个颜色并根据一些规则确保树在一定程度上是平衡的，从而保证红黑树中查找、删除和插入操作都只需要O（logk）时间。而在set和multiset都是基于红黑树实现的。set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就 像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。 set和multiset的区别是：se
2015-09-30 15:48:30
545
原创 vector
Vector 是一种顺序性的容器，按照严格线性存储各种对象。他其实就是一种动态的数组。Vector 可以方便的做一下：可以通过下标直接访问元素 (常量时间constant amortized time). 用任何顺序迭代元素(linear time).在尾部添加删除元素 (constant amortized time). 在C++ Standard Templa
2015-09-25 23:34:01
209
转载 c++定义动态数组
如： int Array[5];正确 int i=5; int Array[i]; 错误 因为在编译阶段，编译器并不知道 i 的值是多少，定义语句先经过编译器进行编译，当编译器运行到此处时，发现i 不是常数，因此不能通过编译。 而之所以编译器认为i不是常数，是因为编译阶段，编译器起的作用是查语法错误，和预分配空间，它并不执行程序，因此，没有执行那个赋值语句（只是
2015-09-25 22:13:11
401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人