发布时间:2013-12-13 20:39:00
在我前面的有一篇博客中有队auto_ptr的源码及实例解析,但从摘抄的源码解析和我最后写的程序调试结果有诸多相悖的地方。于是查看了vc++6.0下的auto_ptr的源码(在memory下),重新理解一下auto_ptr。1、vc++6.0下的auto_ptr源码如下: template class.........【阅读全文】
发布时间:2013-11-27 16:03:53
语言是人与人相互沟通的途径,而计算机语言则是人和计算机沟通的途径。就算是任何再完美的自然语言都会有歧义,但是又是什么让人和计算计算机间产生了歧义呢?下面这篇文章来自Gowri Kumar的Puzzle C一文。我做了一些整理,挑选了其中的一些问题,并在之后配上相应的答案(这些答案是我加的,如果需要原版的答案可以直接.........【阅读全文】
发布时间:2013-11-26 21:13:46
问题:有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。我的思路:两个数要想差的绝对值最小,肯定是需要两个数大小相近。故有:先将整数数据进行排序,耗时o(N*logN);然然后遍历一遍,相邻的数相减,记录绝对值最小的数。总耗时为:O(N*logN).实现代码如下: &nb.........【阅读全文】