| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1415 人关注过本帖
标题:【讨论】有这样一道很简单的题目,大家看看都有什么算法。
只看楼主 加入收藏
love云彩
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:青藏高原
等 级:贵宾
威 望:53
帖 子:3663
专家分:11416
注 册:2012-11-17
收藏
得分:1 
用数组存储数据,遍历的方法很多,数组长度就是一组数据的个数。
至于用哪一种结构存储大数据,这倒没测试过

思考赐予新生,时间在于定义
2014-07-05 02:31
书生等待
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:8
帖 子:280
专家分:689
注 册:2013-2-22
收藏
得分:0 
数组很容易实现的,当然还是数组维数问题
楼主说的双向循环链表代码不清晰,我没看懂什么意思啊

另外小弟最近在看大话数据结构这书,他提到,每种数据结构,表,树,图,在实现的时候都是两种方式:顺序存储结构,也就是数组;链式存储结构,就是链表,只不过是节点结构更加复杂而已,所以我理解最基本的也就是数组和链表了,不知道我这么想是否正确,楼主讨论指教下
2014-07-06 19:05
蚕头燕尾
Rank: 10Rank: 10Rank: 10
来 自:Gryffindo
等 级:贵宾
威 望:12
帖 子:734
专家分:1546
注 册:2013-3-24
收藏
得分:0 
数据结构上讲:
数据结构常见的逻辑关系:线性关系、树形关系、图关系
数据结构常见的存储关系:顺序、链接、散列、索引


学习编程,为的是表达自己的思想,而不是被别人的思想所禁锢。要先明白自己想干嘛,而不要先问别人让你干嘛。               

                                                                                                                    Black Cat      Hello Tomorrow~
2014-07-07 12:57
zklhp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:china
等 级:贵宾
威 望:254
帖 子:11485
专家分:33241
注 册:2007-7-10
收藏
得分:0 
程序代码:
#include <iostream>
#include <vector>

using std::cout;
using std::cin;
using std::endl;
using std::vector;

int main(void)
{
    vector<int> a;
    int tmp = 0;
    while (cin >> tmp)
    {
        a.push_back(tmp);
    }
    for (vector<int>::iterator i = a.end() - 1; i >= a.begin(); --i)
    {
        cout << *i << endl;
    }
    return 0;
}


C++的实现多么优雅
2014-07-08 00:12
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
用得着什么高深的算法和数据结构,把数据依次存入文件中,输出时倒过来就是,哪来的什么栈溢出之类担忧。设计方案都是根据实际数据规模和运行环境来决定,注重的是平衡,脱离具体环境空谈算法,是脱离实践的书院派所为。

后进先出,其数据处理模型就是栈,内存栈不够,不会用外存做栈的么。程序设定的内存栈多大,其实是任意的,因此在理论的意义上说,够或不够是伪命题,总有不够的时候,问题在于不够的时候怎么办。通往罗马的路很多,根据实际情况找一条代价最小的就是。没有外存,也可以在堆上弄一块足够大的空间当栈用;嫌某些操作系统上支持的磁盘文件不够大,可以用数据库呀。又树又图的干嘛!

[ 本帖最后由 TonyDeng 于 2014-7-8 12:56 编辑 ]

授人以渔,不授人以鱼。
2014-07-08 12:31
ditg
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:16
帖 子:852
专家分:1937
注 册:2014-4-10
收藏
得分:0 
关键是楼主题目的背后还藏飞刀,玩得不橘汽,嘿嘿

梦想拥有一台龙芯3A-4000
2014-07-08 18:12
蚕头燕尾
Rank: 10Rank: 10Rank: 10
来 自:Gryffindo
等 级:贵宾
威 望:12
帖 子:734
专家分:1546
注 册:2013-3-24
收藏
得分:0 
回复 15 楼 TonyDeng
因为这个学期刚学数据结构,总是会想多~


学习编程,为的是表达自己的思想,而不是被别人的思想所禁锢。要先明白自己想干嘛,而不要先问别人让你干嘛。               

                                                                                                                    Black Cat      Hello Tomorrow~
2014-07-09 05:14
蚕头燕尾
Rank: 10Rank: 10Rank: 10
来 自:Gryffindo
等 级:贵宾
威 望:12
帖 子:734
专家分:1546
注 册:2013-3-24
收藏
得分:0 
回复 16 楼 ditg
喵~


学习编程,为的是表达自己的思想,而不是被别人的思想所禁锢。要先明白自己想干嘛,而不要先问别人让你干嘛。               

                                                                                                                    Black Cat      Hello Tomorrow~
2014-07-09 05:15
zxj19920807
Rank: 1
等 级:新手上路
帖 子:3
专家分:7
注 册:2014-7-19
收藏
得分:0 
我能想到的是递归调用n % 10 每次在干掉一位数 n / 10
2014-07-19 20:25
快速回复:【讨论】有这样一道很简单的题目,大家看看都有什么算法。
数据加载中...
 
   



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

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