摘要:
1.&在此不是求地址运算,而是起标识作用 2.传递引用给函数与传递指针的效果是一样的。这时,被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用,所以在被调函数中对形参变量的操作就是对其相应的目标对象(在主调函数中)的操作。 3.使用引用传递函数的参数,在内存中并没有产生实参的副本,它 阅读全文
摘要:
1.这个通过partition实现topk,时间复杂度是o(logn*logn),也就是0(n),但需要修改原数组的顺序 下面这个代码本身有一些错误,并且throw excption会在牛客上报错 正确代码 2.用大根堆的做法的时间复杂度是o(nlogk) 阅读全文