| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1693 人关注过本帖
标题:求编写一个程序
只看楼主 加入收藏
wfjt
Rank: 1
等 级:新手上路
帖 子:121
专家分:0
注 册:2007-11-30
收藏
 问题点数:0 回复次数:13 
求编写一个程序
1)输入m个1-n之间的整数(m>n,允许重复),统计其中1-n中各个数值个数,放到数组C
2)将数组C【1:n】中所有奇数移到偶数之前,要求时间复杂度O(n)



谢谢你们了
搜索更多相关主题的帖子: 编写 
2007-12-10 10:13
xianshizhe111
Rank: 1
等 级:新手上路
帖 子:1451
专家分:0
注 册:2007-12-8
收藏
得分:0 
把你的第二条,能写的再详细一些吗?
2007-12-10 10:26
wfjt
Rank: 1
等 级:新手上路
帖 子:121
专家分:0
注 册:2007-11-30
收藏
得分:0 
就是把数组的值中的所有奇数移到偶数之前
谢谢你
2007-12-10 10:28
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
1。n不大的话就直接开个数组,直接丢再记数。
2。会快速排序的话就不在话下了,两个标记同时扫描。

倚天照海花无数,流水高山心自知。
2007-12-10 11:06
C语言的深度
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:卡特的怀抱
等 级:版主
威 望:1
帖 子:9577
专家分:19
注 册:2007-10-22
收藏
得分:0 
这个问题!深度飘过

用代码打出楼房...用编程编出幸福...
2007-12-10 11:11
wfjt
Rank: 1
等 级:新手上路
帖 子:121
专家分:0
注 册:2007-11-30
收藏
得分:0 
能给个代码参考吗
2007-12-10 11:16
monomania
Rank: 1
等 级:新手上路
帖 子:68
专家分:0
注 册:2007-10-16
收藏
得分:0 
先说思路
先确定m的大小,建立大小为m的数组,
然后判断奇偶.
奇从前往后存入数组,偶数从后往前存入数组.
请问可以否?

不好意思我只是想明白真相
2007-12-10 11:28
wfjt
Rank: 1
等 级:新手上路
帖 子:121
专家分:0
注 册:2007-11-30
收藏
得分:0 
完全可以的
2007-12-10 14:46
闪闪4521
Rank: 1
等 级:新手上路
帖 子:196
专家分:0
注 册:2007-11-30
收藏
得分:0 
2)将数组C【1:n】中所有奇数移到偶数之前,要求时间复杂度O(n)
这道题貌似还有一个条件是空间复杂度吧,只另外给了一个空间。
2007-12-10 15:03
wfjt
Rank: 1
等 级:新手上路
帖 子:121
专家分:0
注 册:2007-11-30
收藏
得分:0 
题目只要求时间复杂度啊
那个好像没考虑啊
2007-12-10 15:10
快速回复:求编写一个程序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.030353 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved