面试
文章平均质量分 77
小1懒鱼
这个作者很懒,什么都没留下…
展开
-
分治法求最大最小值
#include void getMaxandMin(int array[], int len){//普通求法 int max = array[0]; int min = array[0]; for(int i = 1; i < len; i++){ if(max < array[i]) max = array[i]; if(min > array[i]) min =原创 2013-04-22 16:08:17 · 857 阅读 · 0 评论 -
最大连续子序列和
最大连续子序列和问题是个很老的面试题了,最佳的解法是O(N)复杂度,当然其中的一些小的地方还是有些值得注意的地方的。这里还是总结三种常见的解法,重点关注最后一种O(N)的解法即可。需要注意的是有些题目中的最大连续子序列和如果为负,则返回0;而本题目中的最大连续子序列和并不返回0,如果是全为负数,则返回最大的负数即可。 问题描述 求取数组中最大连续子序列和,例如给定数组为A={1, 3, -2,转载 2013-04-19 16:14:47 · 367 阅读 · 0 评论 -
德梅齐里亚克砝码问题
2013年5月12日sohu产品技术训练营笔试题填空题有一道题是,一个121砝码磅的砝码跌落在地上碎成5块,每块的重量都是整数,并且可以用这5块来称1至121磅之间的任意整数重物。这5块砝码重量分别是__,__,__,__,__ 这是德梅齐里亚克砝码问题。 类似的题目还有:一位商人有一个40磅重的砝码,由于跌落在地而碎成4块,称得每块碎片的重量都是整磅数,而且可以用这4块来称出从1到4转载 2013-05-13 11:00:47 · 544 阅读 · 0 评论