re: 对数组名取地址是什么? Santa 2008-04-05 14:50
....把数组名当个指针不就很好理解了吗
re: 一道Google面试题的解答 Santa 2008-03-02 09:24
哈哈,就是再添加上一个保存最小值的stack嘛,在 push pop的时候适当添加最小值栈顶的元素即可。不过要注意会出现多个最小值的情况,适当的计数一下会好些
re: GCC不能正确继承模板类? Santa 2008-03-02 09:22
你要是用到父类变量需要加 this->
或者在子类声明的时候标明 using A;
re: 单链表逆序输出[未登录] santa 2008-02-29 14:40
如果你是去面dev的话你这个回答人家会不满意的,如果数据量大,递归绝对挂掉。递归的效率会很低,因为要设计到许多系统栈操作,比起逆序要低效许多许多。
re: 快速排序与归并排序的比较(C语言) Santa 2007-05-06 13:34
@鱿鱼
我觉得算法没问题,不过你在使用随机数之前要randomize一下
srand(time()) (C++里这样写,C里应该也是这样把),不然生成的随机数列性质会很不好,有可能就是两个跳变的数字。
re: 待做 Santa 2007-05-06 10:28
其实就是求解逆序数的个数……
O(nlogn)时间内可以完成,参考归并排序……