展开全部
对于楼主的问题,我觉得应该给楼主出一道题目,不知道楼主学线段树或者RMQ没,会的话请看下题:
给一串数字,每个数字均能用INT32表示,将这些数字按照出现的顺序标号,标号从1开始;
如:
1 34 2 6 7 3 5 9 1 12 345 39
标号最多不超过1000000,现在有1000000个询问操作,如
Q_Min 1 7 求标号1到标号7之间所有数字中的最小值
Q_Max 2 10 求标号1到标号7之间所有数字中的最大值
......
要求程序在两秒之类求得所有的答案。
数据结构用以帮助你节省程序运行的时间、程序所耗内存。适当的程序采用适当的数据结构,是一个程序员的基本素质。
给一串数字,每个数字均能用INT32表示,将这些数字按照出现的顺序标号,标号从1开始;
如:
1 34 2 6 7 3 5 9 1 12 345 39
标号最多不超过1000000,现在有1000000个询问操作,如
Q_Min 1 7 求标号1到标号7之间所有数字中的最小值
Q_Max 2 10 求标号1到标号7之间所有数字中的最大值
......
要求程序在两秒之类求得所有的答案。
数据结构用以帮助你节省程序运行的时间、程序所耗内存。适当的程序采用适当的数据结构,是一个程序员的基本素质。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
常见的数据结构主要分为线性、非线性和原始的几类,线性的有列表、字典等,非线性的如图和树。原始的就不用过多地介绍了吧,int char float 这样的都是原始数据结构。
选择合适的数据结构,可以让程序设计变得更便捷、更有趣。数据结构选择好了,我们就容易知道应该用何算法来解决问题。所以选择适当的数据结构往往事半功倍。
等你真正做了些算法题目或者课程设计后你就会体会到了。
要知道 程序设计=算法+数据结构 !
数据结构就像房子的根基,直接决定着你这房子的牢固性和美观。
选择合适的数据结构,可以让程序设计变得更便捷、更有趣。数据结构选择好了,我们就容易知道应该用何算法来解决问题。所以选择适当的数据结构往往事半功倍。
等你真正做了些算法题目或者课程设计后你就会体会到了。
要知道 程序设计=算法+数据结构 !
数据结构就像房子的根基,直接决定着你这房子的牢固性和美观。
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
好多工作的人都回来补数据结构,你说大不。而且 面试题大部分都是数据结构的算法多。是编程思想的基础,很多算法也是在这基础上弄的
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询