C/C++
Albert_1030
这个作者很懒,什么都没留下…
展开
-
非递归方式遍历所有组合
听到这个题目,我想有些人会问为什么要用非递归的方式。递归调用写法简单,既然能够实现功能,为什么还要用非递归方式呢?因为递归调用,就是函数的调用,除了函数调用开销的原因外,还有一个不得不考虑的问题就是堆栈溢出。所以在一些调用次数很多的场合下就不能采用递归了。int combine(int arr[], int n){ int index[COUNT]; int i, j;原创 2008-10-01 16:25:00 · 1489 阅读 · 1 评论 -
C++虚函数的实现
理解虚函数( virtual function )的几个关键点:1. 理解早绑定(early binding)、晚绑定(late binding)。所谓early binding:On compile time,就能明确一个函数调用是对哪个对象的哪个成员函数进行的,即编译时就晓得了确定的函数地址;所谓late binding:On Run time,对函数(虚函数)的调用被搞成了:转载 2008-10-01 17:49:00 · 1047 阅读 · 0 评论