|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 【讨论】有这样一道很简单的题目,大家看看都有什么算法。
我的收件箱(0)
共有
1415
人关注过本帖
标题:
【讨论】有这样一道很简单的题目,大家看看都有什么算法。
只看楼主
加入收藏
蚕头燕尾
来 自:Gryffindo
等 级:
贵宾
威 望:
12
帖 子:734
专家分:1546
注 册:2013-3-24
结帖率:
96.08%
楼主
收藏
已结贴
√
问题点数:20 回复次数:18
【讨论】有这样一道很简单的题目,大家看看都有什么算法。
题目:输入一组整数,然后逆序输出。
大家都会想到用什么结构?
纯属讨论~拓展思路。
学习编程,为的是表达自己的思想,而不是被别人的思想所禁锢。要先明白自己想干嘛,而不要先问别人让你干嘛。
Black Cat Hello Tomorrow~
2014-07-02 21:05
举报帖子
使用道具
赠送鲜花
明伦
等 级:
新手上路
帖 子:5
专家分:4
注 册:2014-7-2
第
2
楼
收藏
得分:3
是指循环吗 输入一组整型数组 然后用for循环printf逆序输出?
2014-07-02 21:46
举报帖子
使用道具
赠送鲜花
l3456
等 级:
论坛游侠
威 望:
1
帖 子:80
专家分:133
注 册:2014-4-16
第
3
楼
收藏
得分:4
栈
走向光明的菜鸟学生,励志成为新一代程序猿
2014-07-03 16:52
举报帖子
使用道具
赠送鲜花
wp231957
来 自:神界
等 级:
贵宾
威 望:
423
帖 子:13688
专家分:53332
注 册:2012-10-18
第
4
楼
收藏
得分:3
1 2 123
??
输出是123 2 1 还是321 2 1
DO IT YOURSELF !
2014-07-03 17:01
举报帖子
使用道具
赠送鲜花
ditg
等 级:
贵宾
威 望:
16
帖 子:852
专家分:1937
注 册:2014-4-10
第
5
楼
收藏
得分:4
值栈呗,int val[MAX]; int sp = 0;,楼上的楼上回答一点都“不2”,呵呵
梦想拥有一台龙芯3A-4000
2014-07-03 17:03
举报帖子
使用道具
赠送鲜花
zhu224039
等 级:
贵宾
威 望:
17
帖 子:862
专家分:792
注 册:2012-7-29
第
6
楼
收藏
得分:5
二叉树也可以的
前序 后序
数组也能被解释成二叉树形式 不过条件苛刻点
数组说白了是个二元关系 (i,j) i表示序号 j表示值
这个可以用图 来表示有边无边的方式来进行 重新画图
只关注关系的话 完全可以转化成 0 1 的形式 1代表有关系 0代表没关系
凡是能表示这种二元关系的形式 都能产生上面的操作
[
本帖最后由 zhu224039 于 2014-7-4 01:36 编辑
]
我要成为嘿嘿的黑客,替天行道
2014-07-04 01:34
举报帖子
使用道具
赠送鲜花
zhu224039
等 级:
贵宾
威 望:
17
帖 子:862
专家分:792
注 册:2012-7-29
第
7
楼
收藏
得分:0
学数学把 骚年 语言只是工具 思想才是最重要的,天天敲代码是程序员 天天学思想的人是设计师是艺术家还能是什么?
又有思想有能敲代码的人 不知道用什么形容了,可能是傻B
我是业余的 不靠这吃饭
[
本帖最后由 zhu224039 于 2014-7-4 01:51 编辑
]
我要成为嘿嘿的黑客,替天行道
2014-07-04 01:38
举报帖子
使用道具
赠送鲜花
蚕头燕尾
来 自:Gryffindo
等 级:
贵宾
威 望:
12
帖 子:734
专家分:1546
注 册:2013-3-24
第
8
楼
收藏
得分:0
先回答4楼:是你说的第一种。至于第二种,无非是第一种稍加修改而已~
好吧我先说说我的几个比较通俗的思路:
1、栈(但是这个容易溢出,空间无法取任意值)
2、双向链表,感觉这个多加了前向指针空间开销稍大,用起来也比较繁琐。
3、单链表头插法,虽然可以实现功能,但是建立起来链表明显是倒叙的,这个副产品不是我想要的。
4、有没有一种方法可以既不太费空间又比较快速的?
虽然问题简单,可是我总想找点好办法去实现~
学习编程,为的是表达自己的思想,而不是被别人的思想所禁锢。要先明白自己想干嘛,而不要先问别人让你干嘛。
Black Cat Hello Tomorrow~
2014-07-04 23:55
举报帖子
使用道具
赠送鲜花
蚕头燕尾
来 自:Gryffindo
等 级:
贵宾
威 望:
12
帖 子:734
专家分:1546
注 册:2013-3-24
第
9
楼
收藏
得分:0
比如说数据量很大的情况下,栈就不太好用了。
比如还有其他一些附加的繁琐的操作的时候,用双向链表就感觉代码读起来不清晰。
学习编程,为的是表达自己的思想,而不是被别人的思想所禁锢。要先明白自己想干嘛,而不要先问别人让你干嘛。
Black Cat Hello Tomorrow~
2014-07-04 23:57
举报帖子
使用道具
赠送鲜花
蚕头燕尾
来 自:Gryffindo
等 级:
贵宾
威 望:
12
帖 子:734
专家分:1546
注 册:2013-3-24
第
10
楼
收藏
得分:0
另外对6楼说的表示好奇:
1、您是怎样用先根、后根实现的?
比如我们考虑一棵有4个叶结点的完全二叉树:假设先根遍历结果为1234567
那么后根遍历结果为:3426751,这并不是倒序啊?
不知道6楼层主是怎样实现的?
2、完全可以转化成 0 1 的形式
----->
我揣测层主这里想说的是无权无向图
但是,同样的,我还是不太理解层主具体是用的什么算法。
数据结构模型倒是比较好理解,只是请原谅我未能理解您的算法模型……
如果在图里面想体现顺序的话,我想的一个方法是利用边的权值来体现,但是这种方法在倒序输出的时候一样要遍历图的所有边
没输出一个关系就遍历一遍图的所有边,这个做法是不是有点太画蛇添足了……
学习编程,为的是表达自己的思想,而不是被别人的思想所禁锢。要先明白自己想干嘛,而不要先问别人让你干嘛。
Black Cat Hello Tomorrow~
2014-07-05 00:14
举报帖子
使用道具
赠送鲜花
19
1/2页
1
2
快速回复:
【讨论】有这样一道很简单的题目,大家看看都有什么算法。
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014078 second(s), 7 queries.
Copyright©2004-2025, BC-CN.NET, All Rights Reserved