社区
C++ 语言
帖子详情
算法问题
I_LOVE_RMB
2018-03-06 04:22:40
一个容器,容器固定大小,
不定时
的向容器内存入数据,每条数据都会保留存入时间(并且时间是按当前的时间存储的,时间是依次递增的),现在我要提取最后一条数据存入时间之前1000s的所有数据(包括最后一条数据),除去遍历怎么容器对比之外,有什么效率高的好的算法
...全文
309
9
打赏
收藏
算法问题
一个容器,容器固定大小,不定时的向容器内存入数据,每条数据都会保留存入时间(并且时间是按当前的时间存储的,时间是依次递增的),现在我要提取最后一条数据存入时间之前1000s的所有数据(包括最后一条数据),除去遍历怎么容器对比之外,有什么效率高的好的算法
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
幻夢之葉
2018-03-09
打赏
举报
回复
就二分查找法了!如果数据量不多,逆向遍历其实也花不了多少时间
赵4老师
2018-03-09
打赏
举报
回复
引用 1 楼 DelphiGuy 的回复:
还是用数据库吧
英雄所见略同。
mstlq
2018-03-08
打赏
举报
回复
并且时间是按当前的时间存储的,时间是依次递增的 按楼主的说法,本身记录就是按时间递增的?那就直接二分查找呗
考拉一枚
2018-03-06
打赏
举报
回复
时间做key,二分查找
小熊之怒
2018-03-06
打赏
举报
回复
用时间作key挺省事的
zilaishuichina
2018-03-06
打赏
举报
回复
用插入时间做key, map或者hash
paschen
版主
2018-03-06
打赏
举报
回复
比如用map作容器,插入时就按时间排序好,取数据时就不用完全遍历所有项,只用遍历部分,找到符合你区间的
yshuise
2018-03-06
打赏
举报
回复
vector即可呀
日立奔腾浪潮微软松下联想
2018-03-06
打赏
举报
回复
还是用数据库吧
算法
技术手册 - 中文版
《
算法
技术手册》内容简介:开发健壮的软件需要高效的
算法
,然后程序员们往往直至
问题
发生之时,才会去求助于
算法
。《
算法
技术手册》讲解了许多现有的
算法
,可用于解决各种
问题
。通过阅读它,可以使您学会如何选择和...
解决
算法
问题
的五种通用方法
毫无疑问,解决
算法
问题
一定不止5种方法,但是下面的五种方法可能更加有用。但是还是要记住,
算法
靠的是不停的练习,练习越多,很多
问题
就迎刃而解! 同样也必须记住,这五种方法不是单独的组成,它们可以混合在一起...
五分钟带你了解哈希
算法
究竟是什么!
今天呢,我们要讲一些比较深的内容,比如比特币的哈希
算法
问题
。熟悉区块链的朋友首先想到的肯定就是比特币挖矿,比特币挖矿就是不断修改区块头部的随机数,然后计算区块的哈希值,知道这个哈希值满足特定标准的过程...
【操作系统实验】Linux环境下用进程实现银行家
算法
问题
——C语言完整代码+详细实验报告
银行家
算法
是一种最有代表性的避免死锁的
算法
。在避免死锁方法中允许进程动态地申请资源,但系统在进行资源分配之前,应先计算此次分配资源的安全性;若分配不会导致系统进入不安全状态,则分配,否则等待。通过...
经典
算法
问题
——稳定匹配(Stable Matching)
经典
算法
问题
——稳定匹配(Stable Matching)
问题
起源 在1962年,经济学家 David Gale 和 Lloyd Shapley 提出:能否设计一个高校录取过程,能够自我执行(self-enforcing)形成一个最佳的匹配效果。
算法
的 C++ ...
C++ 语言
64,538
社区成员
250,687
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章