社区
C++ 语言
帖子详情
求将数据保存的时间通过算法,得到一个整数,用做链表的KEY
xiyanyun
2013-12-27 01:46:53
求将数据保存的时间通过算法,得到一个整数,这个整数不能超过0-70000的范围,这个整数将用做链表
的KEY,比如:2013-12-17 01:01:00 通过算法得到23,2013-12-16 59:59:00 通过算法得到22,则
22<23,证明:2013-12-16 59:59:00 < 2013-12-17 01:01:00,求算法!
...全文
206
4
打赏
收藏
求将数据保存的时间通过算法,得到一个整数,用做链表的KEY
求将数据保存的时间通过算法,得到一个整数,这个整数不能超过0-70000的范围,这个整数将用做链表 的KEY,比如:2013-12-17 01:01:00 通过算法得到23,2013-12-16 59:59:00 通过算法得到22,则 22<23,证明:2013-12-16 59:59:00 < 2013-12-17 01:01:00,求算法!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
ForestDB
2013-12-27
打赏
举报
回复
直接将时间转成epoch跳秒不就好了?
千树之影
2013-12-27
打赏
举报
回复
(0,70000)和时间两个集合大小都不一样,除非 把条件放宽到:22<=23,证明:2013-12-16 59:59:00 <= 2013-12-17 01:01:00才有可能。
xiyanyun
2013-12-27
打赏
举报
回复
不一定非要7个字节的整数,只要这个整数>0并且<70000就行
还有多远
2013-12-27
打赏
举报
回复
时间戳未定,但是对应的整数却只有70000个,这样子如果不能确定时间戳的个数,是无法直接一一对应的 如果能根据多长时间记录一次来确定其数量,则可以根据时间先后对其一一分配一个整数 如果不能确定时间戳个数,则最简单的方法是线性变换: (1)先确定下时间范围的最大值和最小值,yyyy-mm-dd hh:mm:ss这个表示形式的始末 (2)将yyyy-mm-dd hh:mm:ss线性映射到一个整数上,从而保证了时间的有序性,举个例子: 2013 = 0x07DD,年可以用2个字节表示 mm <= 12 , 月可以用1个字节表示 dd <= 31 , 日可以用1个字节表示 hh <= 23 , 时可以用1个字节表示 mm <= 59 ,分可以用1个字节表示 ss <= 59 ,秒可以用1个字节表示 这样一个时间就可以一一对应的表示成一个7个字节的整数,可以用long long或__Int64 抛砖引玉,仅供参考
JavaScript双向
链表
实现LRU缓存
算法
本文介绍了一种基于双向
链表
和哈希表实现的LRU(最近最少使用)缓存
算法
,详细解释了LRU
算法
的工作原理及其应用场景,同时提供了完整的JavaScript代码实现。
L2-002.
链表
去重
本文介绍了一种
链表
去重的
算法
实现,该
算法
能够处理带有
整数
键值的单
链表
,通过一次遍历去除键值绝对值重复的结点,并将删除的结点
保存
在另
一个
链表
中。
链表
去重
本文介绍了一种
链表
去重
算法
的实现方法,该
算法
能够处理带
整数
键值的单
链表
,并能有效去除键值绝对值重复的节点。输入包括
链表
的第
一个
节点地址及节点数量,输出为去重后的
链表
及被删除节点组成的
链表
。
左程云
算法
Day4
链表
本文深入探讨了排序
算法
的稳定性,包括选择排序、冒泡排序、插入排序、归并排序和堆排序的特性。同时,分析了快速排序在实现稳定性上的挑战。此外,还讨论了哈希表和有序表的
数据
结构及其操作的
时间
复杂度。在
链表
问题上,介绍了判断回文结构和按值划分
链表
的解题方法。最后,提出了复制带有随机指针节点
链表
的两种解决方案。
Redis六种底层
数据
结构
本文深入剖析Redis的六大核心
数据
结构:简单动态字符串(SDS)、双向
链表
、字典、跳跃表、
整数
集合和压缩列表,揭示其设计原理与优化策略。
C++ 语言
65,211
社区成员
250,514
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章