面试C++
1255645
这个作者很懒,什么都没留下…
展开
-
《STL系列》之vector原理及实现 http://www.cnblogs.com/hlxs/p/3737687.html
《STL系列》之vector原理及实现最近忙得蛋疼,但还是想写点属于自己的东西。也不知道写点啥,最后决定试着自己实现STL中常用的几个集合,一来加深自己对STL的理解,二来看看自己是否有这个能力实现。实现目标就是:1能和STL兼容;2最大化的实现STL中的接口并保持一致。即将STL中的集合换成我写的也能用。这篇博客介绍的是vector的原理及实现。先把vector的大致实现转载 2015-11-23 16:46:55 · 675 阅读 · 0 评论 -
漫游红黑树之插入篇 http://www.cnblogs.com/xuqiang/archive/2011/05/16/2047001.html
记录,分享,成长博客园首页新随笔联系订阅管理随笔- 619 文章- 2 评论- 182 漫游红黑树之插入篇1. 红黑树简介2. 红黑树性质介绍3. 漫游红黑树4. 我的EasyCoding库5. 参考资料及代码下载 . 红黑树简介 红黑树是一种平衡的二叉查找树,是一种计算机科学中转载 2015-11-24 19:15:59 · 639 阅读 · 0 评论 -
二叉树学习之二叉查找树 http://blog.csdn.net/callinglove/article/details/40707449
二叉树学习之二叉查找树标签: 二叉树二叉树图形化二叉查找树二叉树递归遍历2014-11-02 10:49 1441人阅读 评论(0) 收藏 举报 分类: ACM&算法(8) 版权声明:本文为博主原创文章,转载请注明出处目录(?)[+]写在前面的话最近接到几个大学同学研究生毕业不是签华为就是签百度,本转载 2015-11-25 13:42:28 · 404 阅读 · 0 评论 -
从B树、B+树、B*树谈到R 树 http://blog.csdn.net/v_JULY_v/article/details/6530142/
从B树、B+树、B*树谈到R 树标签: 磁盘数据结构存储tree数据库2011-06-07 17:52 298781人阅读 评论(343) 收藏 举报 分类: 24.data structures(11) 目录(?)[+]从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。说明转载 2015-11-24 19:03:15 · 419 阅读 · 0 评论 -
教你透彻了解红黑树 http://blog.chinaunix.net/uid-26575352-id-3061918.html
教你透彻了解红黑树 2012-01-28 22:09:30分类: C/C++转 推荐阅读:Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008. 直接下载:http://www.cs转载 2015-11-24 19:13:30 · 467 阅读 · 0 评论 -
忘掉旋转,利用2-3-4树,学习红黑树 http://www.cnblogs.com/liuyunfeng/archive/2013/12/12/3471368.html
忘掉旋转,利用2-3-4树,学习红黑树红黑树是每个节点都带有颜色属性的二叉查找树 ,颜色为红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求:性质1. 节点是红色或黑色。性质2. 根是黑色。性质3. 所有叶子都是黑色(叶子是NIL节点)。性质4. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)性质5. 从转载 2015-11-25 14:52:26 · 751 阅读 · 0 评论 -
C++中的srand(time(null))利用时间设置随机种子产生随机数 http://blog.csdn.net/youoran/article/details/10950671
首先需要声明的是,计算机不会产生绝对随机的随机数,计算机只能产生“伪随机数”。其实绝对随机的随机数只是一种理想的随机数,即使计算机怎样发展,它也不会产生一串绝对随机的随机数。计算机只能生成相对的随机数,即伪随机数。 伪随机数并不是假随机数,这里的“伪”是有规律的意思,就是计算机产生的伪随机数既是随机的又是有规律的。怎样理解呢?产生的伪随机数有时遵守一定的规律,有时不遵守任何规律;伪随机转载 2015-11-25 10:14:40 · 919 阅读 · 0 评论 -
查找(一)史上最简单清晰的红黑树讲解 http://blog.csdn.net/yang_yulei/article/details/26066409
查找(一)史上最简单清晰的红黑树讲解2014-05-18 00:05 4037人阅读 评论(6)收藏 举报分类: 数据结构(7) 算法(4) 版权声明:本文为博主原创文章,未经博主允许不得转载。目录(?)[+]查找(一)我们使用符号表这个词来描述一张抽象的表格,我们会将信息(值)存储在其转载 2015-11-25 14:51:38 · 927 阅读 · 0 评论 -
rand()和srand((unsigned)time(NULL))产生的随机数有什么不同http://blog.csdn.net/jinjingwen/article/details/6205537
函数rand()是真正的随机数生成器,而srand()会设置供rand()使用的随机数种子。函数rand()会返回一个处于0和你所指定的数值(缺省为1)之间的分数。如果你在第一次调用rand()之前没有调用srand(),那么系统会为你自动调用srand()。而使用同种子相同的数调用srand()会导致相同的随机数序列被生成。 srand((unsigned)time(NULL))则使用转载 2015-11-25 10:18:06 · 489 阅读 · 0 评论 -
二叉搜索树-BST-查找算法-插入算法-删除算法 http://www.cnblogs.com/pangxiaodong/archive/2011/08/24/2151060.html
二叉搜索树-BST-查找算法-插入算法-删除算法1. 简述 最近打算复习一下,几个经典的树结构,本文主要关注二叉搜索树,英文名称为Binary Search Tree (简称BST)。 本文主要总结二叉搜索树的查找算法、插入算法和删除算法。2. 查找算法 这个比较简单,要么找到了,要么向左,要么向右。 BSTNode转载 2015-11-25 10:25:49 · 442 阅读 · 0 评论