论坛首页 综合技术论坛

数据结构的选择

浏览 2733 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2008-04-07  
有一些组合
A,B,C,E
A,C,D
A,D
B,C
...
优先级:个数多的优先级高
用户自由选择A、B、E等,程序按优先级从高到低判断选择属于那种组合
请问,在考虑到时间效率和空间效率的问题下,采用哪种数据结构最合适?
   发表时间:2008-04-07  
armorking 写道
lz提的问题模糊

优先级:个数多的优先级高
光是这一句话不足以描述优先级吧

是不是应该是这样的:
1、个数多的优先级高
2、各数相同的情况下,按字典序排序

其次是程序按优先级从高到低判断选择属于那种组合
这句话怎么理解?
是预先缓存好所有的组合并编号,然后对输入的组合作检索处理么?

优先级:
1、个数多的优先级高
2、各数相同的情况下,按字典序排序

程序按优先级从高到低判断选择属于那种组合:
就是预先缓存好所有的组合并编号,然后对输入的组合作检索处理,并输出组合的编号
0 请登录后投票
   发表时间:2008-04-07  
关键在于组合的总量有多少? 万,百万,还是亿?

0 请登录后投票
   发表时间:2008-04-07  
数据量过万
0 请登录后投票
论坛首页 综合技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics