2013年(65)
发布时间:2013-12-01 08:44:01
先看一个空的类占多少空间?class Base { public: Base(); ~Base(); }; 注意到我这里显示声明.........【阅读全文】
发布时间:2013-12-01 08:43:45
语言是人与人相互沟通的途径,而计算机语言则是人和计算机沟通的途径。就算是任何再完美的自然语言都会有歧义,但是又是什么让人和计算计算机间产生了歧义呢?下面这篇文章来自Gowri Kumar的Puzzle C一文。我做了一些整理,挑选了其中的一些问题,并在之后配上相应的答案(这些答案是我加的,如果需要原版的答案可以直接.........【阅读全文】
发布时间:2013-12-01 08:42:52
问题:有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。我的思路:两个数要想差的绝对值最小,肯定是需要两个数大小相近。故有:先将整数数据进行排序,耗时o(N*logN);然然后遍历一遍,相邻的数相减,记录绝对值最小的数。总耗时为:O(N*logN).实现代码如下: &nb.........【阅读全文】