80分求一个高效率算法，要高手解决！-CSDN论坛

80分求一个高效率算法，要高手解决！

Java > Web 开发

收藏回复

[问题点数：80分，结帖人luohuayh]

⋅hp unix 安装APACH时出错请求帮助 ⋅日常巡检，出现异常，但不影响正常访问及功能，请求分析原因！ ⋅疑惑？？软件维护工程师与实施工程师有什么区别呢？ 更多帖子 关注私信空间博客 luohuayh 等级 本版专家分：108 结帖率 100%: 现有两个数组AA[][];BB[][];如下定义：
AA[][]:
AA[0]=货品编号1；
AA[1]=货品编号2；
....
....
AA[i]=货品编号i;

AA[0][0]=数量1；
AA[1][1]=数量2；
.....
AA[j][j]=数量i

BB[][]:

BB[0]=货品编号1；
BB[1]=货品编号2；
....
....
BB[i]=货品编号j;

BB[0][0]=数量1；
BB[1][1]=数量2；
.....
BB[j][j]=数量j;
先要求把两个数组中货品编号相同的货品数量相加，并把他和其他不同的货品信息组成一个新的数组CC[][];
要求：算法要高效率。

2009-12-02 16:43:36

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅hp unix 安装APACH时出错请求帮助 ⋅日常巡检，出现异常，但不影响正常访问及功能，请求分析原因！ ⋅疑惑？？软件维护工程师与实施工程师有什么区别呢？ 更多帖子 关注私信空间博客 luohuayh 等级 本版专家分：108: 楼主发表于：2009-12-02 16:43:36现有两个数组AA[][];BB[][];如下定义：
AA[][]:
AA[0]=货品编号1；
AA[1]=货品编号2；
....
....
AA[i]=货品编号i;

AA[0][0]=数量1；
AA[1][1]=数量2；
.....
AA[i][i]=数量i

BB[][]:

BB[0]=货品编号1；
BB[1]=货品编号2；
....
....
BB[i]=货品编号j;

BB[0][0]=数量1；
BB[1][1]=数量2；
.....
BB[j][j]=数量j;
先要求把两个数组中货品编号相同的货品数量相加，并把他和其他不同的货品信息组成一个新的数组CC[][];
要求：算法要高效率。

2009-12-02 16:49:14

点赞只看TA 引用举报 #1得分 0

⋅有个存储过程里面的错误，时有时无，请进来帮忙看看 ⋅【探讨学习为主，欢迎都来看看】谁对maven比较熟，帮忙解我的惑，关于mirror的，欢迎都进来讨论一下 ⋅【maven】repository xxx will be blacklisted，然后就没反应了 更多帖子 关注私信空间博客 believefym 等级 本版专家分：29297 勋章 红花 2005年10月 Java大版内专家分月排行榜第一 黄花 2005年11月 Java大版内专家分月排行榜第二 蓝花 2007年6月 Java大版内专家分月排行榜第三 2005年12月 Java大版内专家分月排行榜第三: 其实我比较好奇楼主这个二维数组是怎么存数据的
A[0]=货品编号
A[][]=数量

楼主举个例子？

2009-12-02 16:49:14

点赞只看TA 引用举报 #2得分 0

⋅为什么.net程序员不喜欢使用预处理sql语句 ⋅老人跪求战士收下饼干 ⋅昨天发帖说不理WT了，结果WT们很生气 更多帖子 关注私信空间博客 panhaichun 等级 本版专家分：2371: 没看懂。

矩阵运算么？是的话恭喜你，网上有现成的。

2009-12-02 16:50:34

点赞只看TA 引用举报 #3得分 0

⋅hp unix 安装APACH时出错请求帮助 ⋅日常巡检，出现异常，但不影响正常访问及功能，请求分析原因！ ⋅疑惑？？软件维护工程师与实施工程师有什么区别呢？ 更多帖子 关注私信空间博客 luohuayh 等级 本版专家分：108: 引用 2 楼 believefym 的回复:
其实我比较好奇楼主这个二维数组是怎么存数据的
A[0]=货品编号
A[][]=数量

楼主举个例子？

其实你可以这样看，这之间就只有一个数组AA[][];
for(int i=0;i<100;i++)
{
AA[i]="货品"+i;
AA[i][i]="货品"+i+"的数量"；
}

现在要求重组AA数组，把AA数组中货品编号相同的合并数量并重新生成一个没有重复货品编号的数组BB[][];
不知道我这样说你能不能明白了？

2009-12-02 16:55:48

点赞只看TA 引用举报 #4得分 0

⋅博客被封，帮看看什么原因 ⋅求高人解决compass关连查询不精确的问题 ⋅apache urlrewriter 正则的问题 更多帖子 关注私信空间博客 lee80705041 等级 本版专家分：42: 没明白。。。

2009-12-02 16:57:00

点赞只看TA 引用举报 #5得分 0

⋅有谁知道用java怎么读取html格式内容生成pdf格式 ⋅怎样把数据库的datetime型数据正确的显示出来？ 更多帖子 关注私信空间博客 salinaTao 等级 本版专家分：72: 不懂

2009-12-02 16:58:22

点赞只看TA 引用举报 #6得分 0

⋅hp unix 安装APACH时出错请求帮助 ⋅日常巡检，出现异常，但不影响正常访问及功能，请求分析原因！ ⋅疑惑？？软件维护工程师与实施工程师有什么区别呢？ 更多帖子 关注私信空间博客 luohuayh 等级 本版专家分：108: 引用 1 楼 luohuayh 的回复:
楼主发表于：2009-12-02 16:43:36现有两个数组AA[][];BB[][];如下定义：
AA[][]:
AA[0]=货品编号1；
AA[1]=货品编号2；
....
....
AA[i]=货品编号i;

AA[0][0]=数量1；
AA[1][1]=数量2；
.....
AA[i][i]=数量i

BB[][]:

BB[0]=货品编号1；
BB[1]=货品编号2；
....
....
BB[i]=货品编号j;

BB[0][0]=数量1；
BB[1][1]=数量2；
.....
BB[j][j]=数量j;
先要求把两个数组中货品编号相同的货品数量相加，并把他和其他不同的货品信息组成一个新的数组CC[][];
要求：算法要高效率。

不好意思，数组定义错了；
重新定义下
如下：
for(int i=0;i <100;i++)
{
AA[i][0]="货品"+i;
AA[i][1]="货品"+i+"的数量"；
}
现在是正确的了！

2009-12-02 17:01:20

点赞只看TA 引用举报 #7得分 0

⋅放假也无聊啊！！ ⋅重品三国之片语小记 ⋅ibatis框架扩展\修正包(源码 更多帖子 关注私信空间博客 道光2008 等级 本版专家分：21332 勋章 黄花 2010年1月 Java大版内专家分月排行榜第二 2009年12月 Java大版内专家分月排行榜第二 蓝花 2009年11月 Java大版内专家分月排行榜第三: 1.先将AA[i][0]的所有货品号码组成一个字符串，并用“，@”分隔符隔开。
str +=i+"，"+AA[i][0]+"@"
2.定义B[][];
3.编列数组AA[i][0]值，查找str.indexOf("，"+AA[i][0]+"@" ) 如果大于0，表示存在相同的货品号码，并把当前值存入一个变量temp，再查找str是否还存在"，"+AA[i][0]+"@"，如果还大于0，则和temp相加，不存在，则把temp保存在B[j][0]，B[j][1]中。

2009-12-02 17:20:17

点赞只看TA 引用举报 #8得分 8

⋅hp unix 安装APACH时出错请求帮助 ⋅日常巡检，出现异常，但不影响正常访问及功能，请求分析原因！ ⋅疑惑？？软件维护工程师与实施工程师有什么区别呢？ 更多帖子 关注私信空间博客 luohuayh 等级 本版专家分：108: 引用 8 楼 warison2008 的回复:
1.先将AA[i][0]的所有货品号码组成一个字符串，并用“，@”分隔符隔开。
str +=i+"，"+AA[i][0]+"@"
2.定义B[][];
3.编列数组AA[i][0]值，查找str.indexOf("，"+AA[i][0]+"@" ) 如果大于0，表示存在相同的货品号码，并把当前值存入一个变量temp，再查找str是否还存在"，"+AA[i][0]+"@"，如果还大于0，则和temp相加，不存在，则把temp保存在B[j][0]，B[j][1]中。

能否用JAVA语言写出来

2009-12-02 17:21:32

点赞只看TA 引用举报 #9得分 0

⋅求助，如何获取USB硬件（打印机）？ ⋅求助，usb通信问题 ⋅oracle table() 用法 更多帖子 关注私信空间博客 sirtener 等级 本版专家分：764: 按照上面提供的思路写就可以了，是很简单的了。我是这样认为的。。。。。。

2009-12-02 17:49:42

点赞只看TA 引用举报 #10得分 0

1 2 3 4

收起

收藏回复

luohuayh

等级：

关注私信 TA的帖子

十大算法，让你轻松进阶高手: 在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效...

程序员高手必会的十大编程算法: 如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是

【记录】一个深度学习算法工程师的成长之路（思考和方法以及计划）: 尤其是在就业一年比一年难的情况下，经历过好多次心态崩裂，也问过很多人，来总结一下如果想成为一个【深度学习 CV 算法工程师】需要什么学习能力和知识储备。这个文章应该会是一个【记录】的文章，看看自己这一路...

拿来就能用！如何用 AI 算法提高安全运维效率？ | 技术头条: 在整个安全工作中，安全运维是不可或缺的一环，其目的是保证各项安全工作持续有效地运作。除了对外的沟通和业务对接相关工作，大部分安全运维的日常工作相对固定，如漏洞审核、安全产品运维、日志审计和应急响应等...

让你轻松进阶高手的十大算法: 算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他...

高手都是通过这9种方法找到了“底层算法”: 把一个具体问题一步步拆解的“结构化思维”等等。　总之，那些“很厉害的人”，似乎总能依靠自己的一套独特思维方式把握自己的命运，从而实现物质和精神的双重自由。　谁不想成为这样的人? 　可想要成为很厉害...

是时候觉悟了！一篇文章让你明白数据结构与算法分析有多重要: 不得不说，现在很多大厂，比如Google、Facebook、BAT，面试的时候都喜欢考算法、让人现场写代码。经常有人说，程序员35岁之后很容易陷入瓶颈，被行业淘汰，我觉得原因其实就在此。写代码的时候，从来都不考虑非...

几个 GitHub 上算法开源项目，超 2W 的关注: 个点击上方“Github中文社区”，关注看遍Github好玩的项目算法是很重要的，大家也都知道，问题是如何更好的学习好算法才是关键。一提到算法，我相信很多人都会立马想到去Leetcod...

Java 分代收集算法: 当前商业虚拟机的垃圾收集都采用“分代收集”（Generational Collection）算法，这种算法并没有什么新的思想，只是根据对象的存活周期的不同将内存划分为几块。一般是把Java堆分为新生代和老年代，这样就可以根据...

研究算法的重要性: 为什么要研究算法？听听李开复怎么说。

算法小白如何高效、快速刷 LeetCode ？: 算法很重要，但算法也是学起来最难，最令人生畏的。特别是刷 LeetCode 的时候！...以下的经验技巧，对于算法新手，或大学没有搞过ACM，想利用业余时间提升算法能力的同学比较有帮助，对于算法高手和A...

阿里高级算法专家公开10大思考: 简介：35岁左右对工程师而言是个不同寻常的年龄段。技术人有可能面临人生中的转型：从纯技术岗转向管理岗。也将面临诸多新的挑战，关于组建团队、领导以及KPI设置等。本文将讲述阿里资深技术leader张荣从去年1月底...

我有一个梦想，希望每一位提到算法的人，不再立即紧皱眉头: 点击关注异步图书，置顶公众号每天与你分享 IT好书技术干货职场知识参与文末话题讨论，每日赠送异步图书——异步小编多年来，我有一个梦想，希望每一位提到算法的人，不再立即紧皱眉头，脑海闪现枯燥的公式、...

为什么要学习数据结构和算法？: 数据结构是为算法服务的，算法要作用在特定的数据结构之上。 2. 为什么需要数据结构和算法？应用层面的原因：在计算机科学和互联网迅猛发展下，需要计算的数据量越来越庞大。但是计算机的计算能力是有限的，...

大神的算法学习之路: 严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。原文链接：...

a*算法的时间复杂度_算法的时间复杂度和性能分析: 算法的引入我们举一个可能不太恰当的例子：如果将最终写好运行的程序比作战场，我们码农便是指挥作战的将军，而我们所写的代码便是士兵和武器。那么数据结构和算法是什么？答曰：兵法！我们可以不看兵法在战场上肉搏...

别头疼了，你要的算法和数据结构的学习路线来了！: 随着科学技术的发展，人工智能已经逐渐渗透到各个行业，这是一个相当有前景的专业领域。其中，算法工程师这一职位更是非常火爆，在急缺大量人才的同时，也吸引了众多求职者，那么，初学者该如何学好算法呢？ ...

一个谷歌程序员的算法学习之路: 严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。这篇文章讲...

算法高级（45）-阿尔法狗到底有多厉害？: 1997年5月11日，一台名为“深蓝”的超级电脑将棋盘上的一个兵走到C4位置时，人类有史以来最伟大的国际象棋名家卡斯帕罗夫不得不沮丧地承认自己输了。世纪末的一场人机大战终于以计算机的微弱优势取胜。当然，国际...

算法高手再度集结通关秘籍拿走不谢: 近日，第二届腾讯广告算法大赛启动报名。截至目前，已收到来自中国、美国、欧洲、澳洲等20个多国家和地区的报名。众多算法高手已加入到这场烧脑竞技中。为了让更多参赛者在未来的比...

Scala数据结构和算法:数据结构(算法)介绍,稀疏数组,一个五子棋程序保存代码: 要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决. 程序 = 数据结构 + 算法数据结构(数组,队列,栈，链表,树，图)和算法的关系算法是程序的灵魂，为什么有些网站能够在高并发，和海量吞吐情况...

排序算法：编程算法助程序员走上高手之路: 在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构...

计算机常用算法对照表整理: 中文名称条件随机场算法，外文名称conditional random field algorithm，是一种数学算法，是2001年提出的，基于遵循马尔可夫性的概率图模型。全部对照第一部分、计算机算法常用术语中英对照 Data Structures 基本...

十大编程算法助程序员走上高手之路: 在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构...

为什么要学习数据结构与算法？: 归根结底，你学习一个东西是因为你觉得他有收益，那么学习数据结构与算法，收益在哪里呢？短期收益是应对考试、面试。长期收益是“用”，来解决实际工程问题。文中还提到了三点： 1.数据结构与算法的设计思想...

数据结构与算法论持久战(C++版)-进阶高手的大门: 今天开始，也陆续更新数据结构篇记录笔记，开篇简单的说了下数据结构与算法对于一个工程师的重要性，那现在我们来想一下：程序的本质是什么？客观上来讲，程序就是由一堆字符加符号组合成的英文文章；主观来说，...

数据结构与算法之三算法的力量: 算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术...

初级算法学习步骤: 前言零散整理一个多月终于整理完了。...一直没时间吧之前的总结整理出来，现在准备整理一下用java做算法的一些东西……学习了两个月左右算法，从啥都不会到小白再到算是初级……做一个总结，请高手多多指...

微信小程序源码-合集6.rar: 微信小程序源码，包含：图片展示、外卖点餐、小工具类、小游戏类、演绎博览、新闻资讯、医疗保健、艺术生活等源码。

EasyUI框架从入门到实战: 本课程介绍了EasyUI常用控件的使用，EasyUI操作简单，能实现页面布局和元素操作，适合开发网站管理后台。学习本课程，可以掌握使用EasyUI+ssm开发网站管理后台、文件上传、权限菜单管理等实用技能。本课程介绍了EasyUI常用控件的使用，EasyUI操作简单，能快速实现页面布局和元素操作，适合开发网站管理后台。

相关热词 c#dll vb 调用 c# outlook c#修改表数据 c# 子窗体值返给父窗体 c# label 格式化 c# 程序如何控制摄像头 c# 获取运行时间 c#知识点结构图微软c# c#解析owl