社区
数据结构与算法
帖子详情
请假各位牛人一个数据结构和算法问题。小弟不懂行情,先给30分,不够再加,多谢多谢。
ljhwht
2007-08-28 11:05:48
问题:
一个集合,元素是[0,1000]的整数,请设计一个数据结构和相关算法,要求对这个集合进行查找、添加、删除、修改等操作。
要求效率最高。
请各位帮忙解决一下,非常感谢。
...全文
317
12
打赏
收藏
请假各位牛人一个数据结构和算法问题。小弟不懂行情,先给30分,不够再加,多谢多谢。
问题: 一个集合,元素是[0,1000]的整数,请设计一个数据结构和相关算法,要求对这个集合进行查找、添加、删除、修改等操作。 要求效率最高。 请各位帮忙解决一下,非常感谢。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
12 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
砸死牛顿的苹果
2007-10-19
打赏
举报
回复
假如题目改下 --元素是[0,2^64-1]的整数
其他条件不变
复杂度是不是Log(n)
KingOfSco
2007-10-19
打赏
举报
回复
红黑树?
bicidedida
2007-09-06
打赏
举报
回复
直接用数组?1001的大小,有就有没就没?
这个好像挺快.
当然,厚道一点可以用个二叉树,不知道楼主是个什么需求.
daly888
2007-09-03
打赏
举报
回复
针对这个问题,简单的hash table就可以了
算法时间复杂度是 O(1), 很快的
oo
2007-08-30
打赏
举报
回复
同意3楼的方法,都是O(1)
iceheart
2007-08-30
打赏
举报
回复
1001个单元的整数数组。每个单元表示这个下标出现的次数,插入就对这个单元+1,删除就-1,查找就监测这个value是否为0,修改就是将原值为下标的单元-1,目标值为下标的单元+1
gnefuil
2007-08-29
打赏
举报
回复
平衡树
houdy
2007-08-29
打赏
举报
回复
对于题目中涉及到的集合,我们知道,集合的元素是整数,而且范围是[0,1000]. 同时需要对集合进行查找,添加,删除,修改等操作.
这样我们就可以使用bit vector这样的数据结构,利用vector的索引值来表示集合的元素[0,1000],用vector的元素的值(0或者1)表示存在或者不存在.
这样,对于查找,添加,删除都是O(1)的时间复杂度.
BTW,如何理解修改操作?
gracefullee
2007-08-29
打赏
举报
回复
就用链表吧。
hjlovelf
2007-08-29
打赏
举报
回复
建议你看下数据结构的几中算法,由于你这不设计较复杂的要求,因此采用基本的算法就可以,采用链表,算法你可以根据情况选择
小一郎
2007-08-29
打赏
举报
回复
用链表就可以实现啊
yaunx
2007-08-29
打赏
举报
回复
嘛叫效率最高?
ssh2+jbpm4.4 完整
请假
流程
自从前些日子发布了如何整合JBPM4.4+ssh2后,有些朋友问我有没有
一个
完整一点的实例,我看过贩卖你的jbpm的教程,我就参考那个
请假
的实例把它改装成ssh2版的吧。顺便也加入了模拟不同的角色登陆后能接到不同的待办...
activiti5.9
请假
流程例子 eclipse项目
资源全免费,博客有教程.activiti5.9
请假
流程例子 eclipse项目,详情咱见我csdn博客
activiti5工作流demo
咖啡兔的
请假
工作流实例,activiti5引擎,适合工作流初学者,非maven配置的
关于
请假
天数 的
算法
请假
情景
请假
分
为: 上午
请假
,下午
请假
消假也
分
为:上午消假,下午消假
请假
最小单位 0.5天 ps:2019-3-10下午
请假
2019-3-11上午消假
请假
时长 为 0.5天 红色区域表示
请假
天数和消假天数的 差值 。 ...
2024华为OD机试真题指南宝典—持续更新(JAVA&Python&C++&JS)【彻底搞
懂
算法
和
数据结构
—
算法
之翼】
2024华为OD机试指南宝典—持续更新(JAVA&Python&C++&JS)【彻底搞
懂
算法
和
数据结构
—
算法
之翼】 OD全称(Outsourcing Dispacth)模式,目前华为和德科联合招聘的简称。目前华为社招大多数是OD招聘,17级以下都为OD...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章