数据结构设计

实现一种数据结构，数据内容保证整数、不重复，支持：

根据值删除
根据值新增
定位值在数据结构中的顺序序号，即第几大。如在 ds = [1,2,3,4]中，2是第3大
求助如何实现这种数据结构，要求各种复杂度不超过log n
全部评论
log n是怎么样的呀？
点赞 回复 分享
发布于 2023-05-03 09:51 湖南
平衡树？
点赞 回复 分享
发布于 2023-05-02 20:49 安徽

相关推荐

06-10 21:38
腾讯_大数据高性能开发(准入职员工)
腾讯内推-腾讯内推码
真实实习体验纯手码莫抄袭1.首先就是上下班不打卡 很人性化！但实习生的刷卡过闸时间上级都是看得到的噢 最好不要太晚到 我一般是10点到10:30之间到工位。 2. 食堂真的很好吃，肉眼可见地圆了。每天中午十几个档口简直选择困难症地狱。 3. 同事们都非常nice，因为是全组唯一一个实习生/女生，大家都非常照顾我！而且mt还会各种请吃的喝的～ 4. 加班情况还是有的，不过8点之前我们部门几乎很少撤退的，之前运动完9点多回来加班发现还没人走大家真的非常努力。 5.逐渐深入项目之后会遇到一些棘手的情况！mentor比较喜欢主动提问的实习生，不会的想不出来解决办法最好不要绕来绕去浪费时间。可以多看看m...
腾讯公司福利 826人发布
点赞 评论 收藏
分享
06-10 18:47
已编辑
湖南大学 运营
大厂今天的瓜🍉有点大
1. 字节跳动内容审核大换血，李彤潇洒离去字节跳动的内容质量中心负责人李彤宣布离职，他曾是字节内容安全的“守护者”，主导了旗下近50款产品的内容审核工作。不过，他在一年前就卸任了，之后以顾问身份“指点江山”。现在李彤真的要告别了，这也不禁让人感慨，内容审核这一块，以后得靠AI“挑大梁”了。字节这是要开启“智能审核新时代”啊！2. 周鸿祎的“大胆”计划：裁掉市场部，自己搞发布会周鸿祎发话了，他要裁掉360整个市场部，一年能省下几千万。他还要亲自上阵，一个人包办一场新产品发布会。周鸿祎这是要挑战“一个人就是一支队伍”的极限啊。他说这是为了验证AI能不能让人变成超级个体，让智能体替代员工干活。周鸿祎...
点赞 评论 收藏
分享
05-07 17:58
门头沟学院 Java
27届找日常实习，简历求锐评
处女简历，项目是点评加外卖，打算五月中旬八股背得差不多就投，求各位大佬提建议   
wuwuwuoow：1.简历字体有些怪怪的，用啥写的？ 2.Redis 一主二从为什么能解决双写一致性？ 3.乐观锁指的是 SQL 层面的库存判断？比如 stock > 0。个人认为这种不算乐观锁，更像是乐观锁的思想，写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM，说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题？逻辑过期指的是什么 其实也没什么多大要改的。海投吧
简历中的项目经历要怎么写 简历被挂麻了，求建议
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-01 13:13
就业率已经废了
已经炸了
ecece：这么明目张胆虚报就业率啊
点赞 评论 收藏
分享
头像
06-07 11:30
门头沟学院 Java
运气远大于努力？
前言又是一年高考季，忽然发现大学毕业刚好5年了，我已经沦为了一个混迹多年的老油条，突然想给大家讲一个我大学同学的故事。之前写过一个楼主大学生活的厕所读物【菜鸡也会有春天吗】练习时长两年半的Javaboy大学回忆这个故事的主人公就是我大学一起拿acm铜牌的队友，就是那个正赛上一个题没写出来，英文题目都看不懂，发了午餐哐哐炫火腿的那小子，腿哥。腿哥是我还没进大学就认识的同学，似乎他一直都很幸运，可以轻松的获得我们需要很努力才能获得的东西....ACM大二的时候我和腿哥在同一个实验室里学习，学校每年都会给计算机系的学生外出参加算法比赛的机会，我们这种末流高校的学生要想为以后铺路只能靠参加这种含金量多...
caixuf：羡慕，我也想当腿哥
工作中，努力重要还是选择重要？ 写给毕业5年后的自己
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 考研对你找工作产生了哪些影响？ #
4076次浏览 49人参与
# 机械只有读研才有出路吗？ #
19773次浏览 228人参与
# 聊聊这家公司值得去吗 #
237948次浏览 2228人参与
# 打杂的实习你会去吗？ #
108311次浏览 947人参与
# 你认为哪个岗位找工作最卷 #
15972次浏览 63人参与
# 远程面试的尴尬瞬间 #
100890次浏览 828人参与
# 硬件人绝对不能踩的坑 #
61230次浏览 736人参与
# kpi面有什么特征 #
35117次浏览 262人参与
# 工作中哪个瞬间让你想离职 #
24113次浏览 166人参与
# 你有哪些缓解焦虑的方法？ #
3029次浏览 126人参与
# 职场人，说说你的烦心事 #
8936次浏览 83人参与
# 职场上哪些事情令人讨厌 #
16828次浏览 86人参与
# 为了找工作你投递了多少公司？ #
11658次浏览 160人参与
# 秋招最大的收获是什么？ #
34117次浏览 301人参与
# 你今年的平均薪资是多少？ #
126659次浏览 661人参与
# 运营/市场营销人的秋招现状 #
17175次浏览 189人参与
# 实习生应该准时下班吗 #
223415次浏览 1398人参与
# 大家每天通勤多久？ #
42089次浏览 331人参与
# 担心入职之后被发现很菜怎么办 #
126806次浏览 760人参与
# 如果可以，你希望哪个公司来捞你 #
88280次浏览 371人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务