算法

qhfu 2007-06-13 06:56:59
一堆数据 拥有多个键值,要根据键值把这些数据调整为,相同的键值放在一起,用什么算法,键值 不可排序。
...全文
415 16 打赏 收藏 转发到动态 举报
写回复
用AI写文章
16 条回复
切换为时间正序
请发表友善的回复…
发表回复
mLee79 2007-06-15
  • 打赏
  • 举报
回复
题目看不懂 ..
qhfu 2007-06-15
  • 打赏
  • 举报
回复
揭帖了,写了一个效率较底的算法.勉强可以运行
laohuang008 2007-06-15
  • 打赏
  • 举报
回复
什么叫没有链表结构?自己做一个不就是了?
chzuping 2007-06-14
  • 打赏
  • 举报
回复
使用二维链表,把键值相同的串成一个单链表。
taodm 2007-06-14
  • 打赏
  • 举报
回复
那就只能类似冒泡法了。时间复杂度上稍微不理想了点。
qhfu 2007-06-14
  • 打赏
  • 举报
回复
什么叫键值不可排序?
====
就是 没有所谓大小,只有相同和不相同,我的目的是把 相同的放在一起,因为层次比较多,可能的算法是,第一次按顶层的键值调整,第二次 按次层的键值调整,依次类推到最后一层,
这些需要调整的数据是一些格式相同的XML的片断。 由于语言上的限制,只能取出键值以及看看能不能相等,, 不能用高级语言特性,或者库来做这些,所以要手工写自己的算法
taodm 2007-06-14
  • 打赏
  • 举报
回复
什么叫键值不可排序?
iambic 2007-06-14
  • 打赏
  • 举报
回复
N次partition试试。
qhfu 2007-06-14
  • 打赏
  • 举报
回复
好像都不行, 因为需要做多次。
冒泡不能冒,只能插入排序,但是要进行多次插入,,在考虑怎么做,,, 最高层插入结束,要做下一层的插入,,以此类推。。。
没有链表这个结构
switch 更加不行
huashizhixin 2007-06-14
  • 打赏
  • 举报
回复
switch()
{
case :
case :
;;;;;;;
可以解决吧?

}
laohuang008 2007-06-14
  • 打赏
  • 举报
回复
用链表,一项项的插入
VCLIFE 2007-06-13
  • 打赏
  • 举报
回复
关注
圆圆木公 2007-06-13
  • 打赏
  • 举报
回复
把每个键值放在一个队列的首位,键值所对应值放在该键值后面,依次检查每个队列的第一个数字,如果有就插入,没有就新建队列,方法比较笨,不知道哪位有好的方法
huashizhixin 2007-06-13
  • 打赏
  • 举报
回复
枚举
  • 打赏
  • 举报
回复
hash一次
uzone 2007-06-13
  • 打赏
  • 举报
回复
沙发

64,282

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧