社区
数据结构与算法
帖子详情
请教一种数据结构
pure_flame
2006-09-14 02:49:36
现在需要一种高效的数据结构来实现这样一种功能,即
1 可以通过key来快速查找value
2 也还可以按照value来快速排序(排序是基于以排好序的序列)
请各位大侠多多指点
...全文
166
1
打赏
收藏
请教一种数据结构
现在需要一种高效的数据结构来实现这样一种功能,即 1 可以通过key来快速查找value 2 也还可以按照value来快速排序(排序是基于以排好序的序列) 请各位大侠多多指点
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
fflush
2006-09-14
打赏
举报
回复
你可以用支持随机访问的线性表(比如说数组)来存放value,然后再建一个索引,索引的关键字是key,每一个key指向其对应的value。这样,如果你的索引用hash table来实现,你可以在O(1)的时间内根据key访问到对应的value,并且对于value的quick sort也可以照常进行,而外的开销在于移动value的时候需要同步更新key中的指针,这样在每一个<key, value>中需要双向引用,可以各维护一个指向对方的指针来实现
十万字全网最全
数据结构
代码
本文代码实现基本按照《
数据结构
》课本目录顺序,外加大量的复杂算法实现,一篇文章足够。能换你一个收藏了吧?
十万字
数据结构
笔记
上次发操作系统笔记,很快浏览上万,这次
数据结构
比上次硬核的多哦,同样的会发超硬核代码,关注吧。
位域--C语言中的
一种
数据结构
今天看程序看到
一种
很奇怪的结构体声明方式,形式如下: Typedef struct{ Int a:2, ...的这种用法是C语言里边为了节省存储空间并使处理简单而提供的
一种
数据结构
,称之为“位域”或“位段”。
数据结构
和算法是人工智能的基石
这是一本关于
数据结构
和算法的书,以Java为描述语言,介绍了计算机编程中常用的
数据结构
和算法。全书共13章,讲述了常见的
数据结构
、排序算法、位运算、树、递归、回溯算法、贪心算法、双指针和滑动窗口、BFS和DFS、...
熬夜写的
数据结构
与算法学习指南,可能是最适合新手的了!(附赠资料)
1、你需要的不是一个参考2、不要钻牛角尖3、一定要多交流4、你得多动手(不是让你找人打架)那么针对
数据结构
与算法该怎么学习?我们需要学习哪些知识点?(附有思维导图)基础中的基础复杂度基础的
数据结构
那些需要...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章