- 博客(4)
- 收藏
- 关注
转载 最大最小堆
堆有最大堆和最小堆之分,最大堆就是每个节点的值都>=其左右孩子(如果有的话)值的完全二叉树。最小堆便是每个节点的值都 设有n个元素的序列{k1,k2,...,kn},当且仅当满足下列关系时,称之为堆。 堆的三种基本操作(以下以最大堆为例): ⑴最大堆的插入 由于需要维持完全二叉树的形态,需要先将要插入的结点x放在最底层的最右边,插入后满 足完全二叉树
2013-03-29 22:59:56
437
转载 求三数中的中间数
C/C++ code #includestdio.h> #includemath.h> #define max(a,b) (abs(a-b)+a+b)/2 #define min(a,b) (a+b-abs(a-b))/2 int main() { int a,b,c; while(scanf("%d %d %d" ,&a ,&b ,&c) != EOF ) {
2012-01-23 23:37:07
759
转载 Cplus 多态
C++基础之C++多态技术(1) 2011-07-15 00:47 佚名 互联网 我要评论(0) 字号:T | T 本文介绍的是C++中三大机制之一的多态技术,主要从三个方面给大家介绍的。希望对大家有帮助,一起来看。 AD: 多态(polymorphism)一词最初来源于希腊语polumorphos,含义是具有多种形式或形态的情形。在
2012-01-23 04:20:42
310
转载 C++ 强制类型转换
C风格的强制类型转换(Type Cast)很简单,不管什么类型的转换统统是: C++风格的类型转换提供了4种类型转换操作符来应对不同场合的应用。 const_cast,字面上理解就是去const属性。 static_cast,命名上理解是静态类型转换。如int转换成char。 dynamic_cast,命名上理解是动态类型转换。如子类和父类之间的多态类型转换。 r
2012-01-23 04:16:50
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人