
编程题
yeshenlucky
学习乐园。。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最大连续子列和
问题描述 输入是具有n个浮点数的向量x(数组),输出是输入向量的任何连续子向量的最大和,例如输入为[31,-41,59,26,-53,58,97,-93,-23,84],那么输出为x[2..6]的总和,即187. 求解方法 简单直白法 直接求出所有满足0<=i<=j<=n的(i,j)整数对进行迭代,计算x[i…j]的总和,并检验该总和是否大于迄今为止的最大总和,时间复杂度O(n^3),称为立原创 2015-12-08 21:23:01 · 355 阅读 · 0 评论 -
找出一组数中个数超过一半的数
问题描述 问题:找出一组数中个数超过一半的数,时间复杂度O(n) 输入:一组数(其中必有一个数的个数是超过一半的)例: 1 1 2 4 1 3 1 2 1 输出:数字 例: 1 代码public static int findMostApperse(int[] a){ int candidate=0; int count=0;原创 2015-12-08 20:49:25 · 447 阅读 · 0 评论