Chinaunix首页 | 论坛 | 博客
  • 博客访问: 52564
  • 博文数量: 65
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 0
  • 用 户 组: 普通用户
  • 注册时间: 2013-06-23 10:35
文章分类

全部博文(65)

文章存档

2013年(65)

我的朋友

发布时间:2013-12-01 08:44:11

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个数列的数据依.........【阅读全文】

阅读(165) | 评论(0) | 转发(0)

发布时间:2013-12-01 08:44:01

先看一个空的类占多少空间?class Base  {  public:      Base();      ~Base();    };  注意到我这里显示声明.........【阅读全文】

阅读(81) | 评论(0) | 转发(0)

发布时间:2013-12-01 08:43:45

语言是人与人相互沟通的途径,而计算机语言则是人和计算机沟通的途径。就算是任何再完美的自然语言都会有歧义,但是又是什么让人和计算计算机间产生了歧义呢?下面这篇文章来自Gowri Kumar的Puzzle C一文。我做了一些整理,挑选了其中的一些问题,并在之后配上相应的答案(这些答案是我加的,如果需要原版的答案可以直接.........【阅读全文】

阅读(155) | 评论(0) | 转发(0)

发布时间:2013-12-01 08:43:05

本篇文章《C语言的谜题》展示了14个C语言的迷题以及答案,代码应该是足够清楚的,而且我也相信有相当的一些例子可能是我们日常工作可能会见得到的。通过这些迷题,希望你能更了解C语言。如果你不看答案,不知道是否有把握回答各个谜题?让我们来试试。 1、下面的程序并不见得会输出 hello-std-out,你知道为什么.........【阅读全文】

阅读(126) | 评论(0) | 转发(0)

发布时间:2013-12-01 08:42:52

问题:有一个整数数组,请求出两两之差绝对值最小的值,记住,只要得出最小值即可,不需要求出是哪两个数。我的思路:两个数要想差的绝对值最小,肯定是需要两个数大小相近。故有:先将整数数据进行排序,耗时o(N*logN);然然后遍历一遍,相邻的数相减,记录绝对值最小的数。总耗时为:O(N*logN).实现代码如下: &nb.........【阅读全文】

阅读(264) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册