码迷,mamicode.com
首页 >  
搜索关键字:stl 二分查找三兄弟    ( 6205个结果
免费在线CAD文件转换
AnyCAD Exchange Cloud提供在线的CAD文件转换服务,包括二维图纸和三维模型的数据转换。支持的格式有:DWG/DGN/DXF 到 PDF, SVG, DAE等的转换STEP/IGES/STL互相之间的转换3DS/IFC/BLEND/FBX/ASE/DXF/OBJ/STL/DAE/P...
分类:其他好文   时间:2014-07-23 14:51:46    阅读次数:201
STL源码剖析 容器 stl_hashtable.h
hashtable --------------------------------------------------------------------------- 二叉搜索树具有对数平均时间的表现,它建立在输入数据有足够的随机性的假设 hashtable 有常数平均时间的表现,基于统计,不需依赖输入元素的随机性 hashtalbe 的简单实现: 所有元素都 16-bits 不带正负号的整数,范围 0~65535,配置一个 array,索引号码为 0~65535,初值全部为 0 。 每一个元素...
分类:其他好文   时间:2014-07-23 13:23:47    阅读次数:379
STL的fmt函数
由于EL表达式的运算结果是浮点数时(而且EL表达式的除运算结果也是浮点数,这和其他语言还有点不一样),在网页上显示一长串确实不雅。使用JSTL的fmt标签,可以实现对数字、货币、时间……的格式化显示。 首先在页...
分类:其他好文   时间:2014-07-23 00:34:07    阅读次数:278
Hardwood Species
Hardwood Species(7.1.1)(利用STL中自带的排序功能编程的实验范例) Time Limit:10000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description Hardwoods are the botanical grou...
分类:其他好文   时间:2014-07-22 22:39:36    阅读次数:212
HDU 2112 HDU Today(STL MAP + Djistra)
题目链接:HDU Today 马上集训要开始,抓紧时间练练手,最短路的基础题,第一次用STL的map 题目很水,但是错了N遍,手贱了,本题不好处理的就是把地名转化为数字 #include #include #include #include #include #define N 155 #define INF 1e7 using namespace std; i...
分类:其他好文   时间:2014-07-22 22:39:16    阅读次数:221
java实现二叉树层次遍历
层次遍历的算法参考自【编程之美】,源代码中使用了stl的vector实现动态扩展属性,在java里面List的特点很符合要求,故将此处改为ArrayList。...
分类:编程语言   时间:2014-07-22 22:38:35    阅读次数:427
STL源码剖析 容器 stl_map.h
map -------------------------------------------------------------------------------- 所有元素都会根据元素的键值自动被排序。 map的所有元素都是 pair,同时拥有实值和键值。 不可以修改元素的键值,因为它关系到 map 元素的排列规则 可以修改元素的实值,因为它不影响 map 的排列规则 map iterator 既不是一种 constant iterators , 也不是一种 mutable iterator 标准 ...
分类:其他好文   时间:2014-07-22 22:34:34    阅读次数:312
STL源码剖析 算法 set
set相关算法 ------------------------------------------------------------------------------------ 描述: set_union , set_difference , set_intersection , set_symmetric_difference 算法接受的 set , 必须是有序区间,适用于以 RB-tree 为底层的 set/multiset , 不适用于以 hash 为底层的 hash_set/hash_mul...
分类:其他好文   时间:2014-07-22 22:34:33    阅读次数:214
STL源码剖析 容器 stl_tree.h
RB-tree(红黑树) -------------------------------------------------------------------------- 平衡二叉搜索树 --> 平衡可提高搜索效率 常见的平衡二叉搜索树有: AVL-tree(任何节点的左右子树高度相差最多 1)、红黑树、AA-tree AVL-tree 破坏平衡的情况及恢复平衡的方法 恢复时要先找到失去平衡的点 外侧插入 --> 单旋转 内侧插入 --> 双旋转 图5-10 图5-11 图5-12 红黑树是...
分类:其他好文   时间:2014-07-22 22:34:33    阅读次数:316
STL源码剖析 容器 stl_set.h
set ------------------------------------------------------------------------ 所有元素都会根据元素的键值自动被排序。 不可以通过 set 的迭代器改变 set 的元素值。因为 set 元素值就是其键值,关系到 set 元素的排列规则。 set::iterator 被定义为底层 RB-tree 的 const_iterator,杜绝写入操作 标准的 STL set 以 RB-tree 为底层机制,就像 stack 以 dequ...
分类:其他好文   时间:2014-07-22 22:34:33    阅读次数:231
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!