摘要: 1 关于多态,面向对象的几个要点作为面向对象的程序员,这个问题是必须要弄清楚的,网上、教科书上都是标准答案,关键是理解内涵哦。2 关于虚函数表和RTTI 这个Inside C++ Object Model讲的相当明确虚函数表的第一项就是关于RTTI的,RTTI就是Run Time Type Iden... 阅读全文
posted @ 2014-09-10 21:25 合唱团abc 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 1、设rand(s,t)返回[s,t]之间的随机小数,利用该函数在一个半径为R的圆内找随机n个点,并给出时间复杂度分析。思路:使用数学中的极坐标来解决,r=rand(0,R),angle=rand(0,2π)设rand(s,t)的时间复杂度为T(n),则总的时间复杂度为O(2n*T(n)) ===>... 阅读全文
posted @ 2014-09-10 21:21 合唱团abc 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 1、下面代码中for循环共执行了多少次?unsigned short i,j;for(i=0, j=2; i!=j; i+=5, j+=7){}unsigned short占用2个字节,当数据范围到头了(2^16-1),就又从0开始计数了,这个其实就是两辆汽车行驶在一个圆圈里的汽车追及问题。一个速度... 阅读全文
posted @ 2014-09-10 09:46 合唱团abc 阅读(277) 评论(0) 推荐(0) 编辑