拼搏钢笔的博客_Apple Mac,Mysql,CSS/CSS3,DOS编程,Windows 10,编程技巧,面试题,数据结构与算法分析领域博主

拼搏钢笔

文章

资源

加入时间

3年0月8天

最大子序列和问题求解联机算法

问题：给定（可能有负数）的整数 A1,A2,…,AnA_{1},A_{2},\ldots ,A_{n}A1,A2,…,An 的最大值。解决此问题有四个算法：算法一：public static int maxSubSuml ( int [ ] a ) { int maxSum = 0 ; for ( int i = 0 ; i &lt; a.length ; i ...

数据结构与算法分析 2024-10-01 39 点赞 0 评论 59 浏览

使用随机算法产生一个数，要求把1-1000W之间这些数全部生成。

使用随机算法产生一个数，要求把1-1000W之间这些数全部生成。（考察高效率，解决产生冲突的问题）代码虽然实现了。提高效率的地方有如下：1.初始化set集合的时候 Sets.newHashSetWithExpectedSize(value)，给初始化带个固定大小，减少了集合在扩容的时候，值重新复制的问题。这的效率稍有提高。2.Random random = new Rand

面试题 2023-08-04 54 点赞 0 评论 81 浏览