摘要:
思路:定义三个队列,三个队列的头指针为t2,t3,t5, t2表示乘2的队列,t3表示乘3的队列,t5表示乘5的队列,每次选出最小的队列头,并弹出该队列头,弹出时把该最小值分别乘以2,3,5放入相应的队列,继续求出最小的队列头。 1.为什么分三个队列? 丑数数组里的数一定是有序的,因为我们是从丑数数 阅读全文
摘要:
sort中的比较函数compare要声明为静态成员函数或全局函数,不能作为普通成员函数,否则会报错。 因为:非静态成员函数是依赖于具体对象的,而std::sort这类函数是全局的,因此无法再sort中调用非静态成员函数。静态成员函数或者全局函数是不依赖于具体对象的, 可以独立访问,无须创建任何对象实 阅读全文