海风林影

一个代码可以创造一个世界,也能毁灭一个世界~

排序:
默认
按更新时间
按访问量

经典题:一个整数分解为连续正整数之和

为了找份暑期实习生的工作,今天去某公司面试。很喜欢这样的公司,首先不问出身、不问爱好,直接给你一台电脑,几道编程题目,让你写程序。 其中有道题目是将一个整数分解为连续正整数之和,如15可以分解为: 15 = 1 + 2 + 3 + 4 + 5 15 = 4 + 5 + 6 15 = 7 +...

2012-05-22 22:37:19

阅读数:1417

评论数:0

三种算法求解一个数组的子数组最大和

前阵子去淘宝的暑期实习生去笔试,遇到这样一个题:要求一个数组连续下标和的最大值,数组的元素可正、可负、可为零,例如-2,5,3,-6,4,-8,6将返回8。这题嘛,是很经典的一道公司的笔试或者面试题了,也有各种解法,从算法分析上,时间复杂度也有很大差别,下面我就给出三种不同的解法,看完之后,你应该...

2011-05-08 01:02:00

阅读数:2661

评论数:1

排序算法之基数排序

计数排序的缺点很明显,需要额外的空间C来作为计数数组,虽然时间复杂度为O(n+k),但当输入序列里元素取值很大的时候,如k=O(n2),时,此时时间复杂度已经达到n2数量级了,空间的消耗也是让人无法承受的。这里介绍一种另一种线性排序算法——基数排序,可以应对数值很大的情况。基数排序,即一个数位一个...

2011-05-05 11:42:00

阅读数:1353

评论数:0

排序算法之计数排序

排序是算法与数据结构中最基本的一个模块,而我参加的两次笔试一次面试都在排序算法上有所体现,所以一开始我就从排序算法开始说起。排序算法真是太多了,各种排序怎样去选择呢?主要有几个衡量的指标:时间复杂度:主要有O(n2)、O(nlgn)以及线性的排序算法;空间复杂度:有些排序算法需要额外的辅助空间,而...

2011-05-04 10:51:00

阅读数:1073

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭