![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
be-myself-lcp
这个作者很懒,什么都没留下…
展开
-
二叉排序树的C++实现
最近复习了一下C++语言,复习的过程中顺带重温了下数据结构的一些内容,一石二鸟呀!下面是类模板实现二叉排序树。 先定义节点类型和二叉树类型:templateclass BinaryTree;template //节点类的定义class Node{private: Node*lchild, *rchild; T info; public: Node()原创 2015-06-10 16:23:54 · 9232 阅读 · 0 评论 -
C++ 的重载(overload),重写(override), 重定义(redefining/hide)
一、重载(overload)实现重载要求函数名相同,但是参数表列 个数或顺序,类型不同。注意 不能通过返回类型来重载。(1)相同的范围(在同一个作用域中) ;(2)函数名字相同;(3)参数不同;(4)virtual 关键字可有可无。(5)返回值可以不同;二、重写(也称覆盖 override)指在派生类中重新定义基类的虚函数,特征是:(1)不在同一个作原创 2017-07-24 10:22:33 · 318 阅读 · 0 评论 -
全排列
列出一个数组的全排列,数组的size是n, 那么根据高中数学排列组合知识,它的全排列个数应该是 n! 具体怎么求出来全排列,最容易想到的就是穷举法,列举出所有的可能。从递归的方式穷举,就很容易得出全排列的算法: 假设数组(a,b,c,d)的全排列可以表示为{a,b,c,d},那么{a,b,c,d} = a{b,c,d} + b{a,c,d} + c{a,b,d}+ d{a,b,原创 2017-11-01 21:05:57 · 431 阅读 · 0 评论