摘要: 丑数 因子只含2,3,5的数称为丑数。 怎么求第K大的丑数呢。K可以为10^7 最简单的做法是,对每个数判断是否为丑数。 复杂度为O( n * log(n) ),理论上是不行的。 uglys[i] 来保存所有丑数,uglys[0] = 1 因为要按从小到大产生一个新的丑数。这个丑数必然为之前某个丑数 阅读全文
posted @ 2017-08-30 18:22 chenhuan001 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 1. c++在调用构造函数时,才会把最开始的虚表指针指向虚表。 2.在构造函数或者析构函数中调用虚函数。 编译上没有问题。 运行时,调用虚函数不会发生多态行为,会调用正在构造的类的虚函数。 详细可见c++中的说明: //大意就是上面提到的运行时,因为子类没有构造好(指向虚表的指针都还没有初始化),所 阅读全文
posted @ 2017-08-30 12:24 chenhuan001 阅读(2221) 评论(0) 推荐(0) 编辑