摘要:
简单的求欧拉函数的值,留下来做个模板。。。。。。。。。。题目:Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such that a = xy and b = xz.InputThere are several test cases. For each test c 阅读全文
阅读排行榜
C++虚函数表解析(转) ——写的真不错,忍不住转了
2012-08-25 13:32 by javaspring, 216 阅读, 收藏,
摘要:
C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,RTTI技术,虚函数技术,要么是试图做到在编译时决议,要么试图做到运行时决议。关于虚函数的使用方法,我在这里不做过多的阐述。大家可以看看相关的C++的书籍。在这篇文章中,我只想从虚函数的实现机制上面为大家 一个清晰的剖析。 当然,相同的文章在网上也出现过一些了,但我总感觉这些文章不是很容易阅读,大段大段的代码,没有图片, 阅读全文
程序员面试宝典三
2012-08-22 10:27 by javaspring, 216 阅读, 收藏,
摘要:
1、基类的析构函数声明为virtual的好处? 假设基类CBase,其派生类CChild,有如下代码: CBase *pBase=new CChild; //new CChild构造对象时,先调用基类CBase的构造函数,然后调用CChild的构造函数,析构时顺序应该恰好相反。 delete pBase; 如果CBase的析构函数定义为virtual,那么pBase指针被撤销时,就会先调用CChild的析构函数,然后调用CBase的析构函数。 而如果CBase的析构函数不是virtual,那么只会调用CBase'的析构函数,从而导致内存泄漏。2、构造函数为什么不可以声明为virtual 阅读全文
如果程序员没了手!
2012-05-31 08:33 by javaspring, 216 阅读, 收藏,
摘要:
前些天手摔伤了,一直养着,这段时间最大的体会是:没有手真麻烦,没有右手真痛苦。只能左手上啦正好赶上最近事情也多,一些事务性的工作啦等等,总是在不停地求助,住院期间就不说了,幸好有几个好哥们顶住。出了院,不停地张嘴:喂,##,你帮我弄弄这个,帮我弄弄那个。总是麻烦别人,心理很不是滋味,也有心情特别不好的时候,感觉跟个废人一样,躺在床上看着天花板。疼得睡不着,也想学学哲学家,思考一下:我是谁,来自哪里,要干什么。结果脑子里乱糟糟的,眼睛红红的,终于证明这活不是人干的。我开始试着想一些简单,比较靠谱的问题:作为一个程序员,如果有一天我没了手,我该用什么养活自己?你也许会问,你怎么可能没有手!?呵呵, 阅读全文
NYOJ 529 月赛水题
2012-04-24 08:19 by javaspring, 216 阅读, 收藏,
摘要:
这道题可以说是月赛时最水的题了,,没什么意思。题目:flip时间限制:1000ms | 内存限制:65535KB难度:2描述Give you a non-negative integer x and an operation. The only operation you can do is to reverse one bit in binary form of xonce(i.e 1->0, 0->1).your goal is to turn x into x+1.Calculate the minimum times of operations you need to do 阅读全文
浙公网安备 33010602011771号