搜索
bottom↓
回复: 3

快速表v1.4.zip

[复制链接]

出16390入6832汤圆

发表于 2023-3-19 17:02:17 来自手机 | 显示全部楼层 |阅读模式
(VIP++福利贴:本资源由坛友   zstu2012 提出申请,由阿莫网上搜集与上传,版权归原作者。)

设计可以变更的快速表结构:该结构在构造时确定大小,假设长度 len,且有两个功能:(1)int set(string key,int value):将记录(key,value)插入该结构;(2)int get(string key):返回key对应的value 要求: (1)set和get时间复杂度为O(1);(2)某个key的set/get操作一旦发生,认为这个key成为最常使用的(默认这一步也是O(1) );(3)当缓存大小超过k时,移除最不常用的记录。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x

阿莫论坛20周年了!感谢大家的支持与爱护!!

曾经有一段真挚的爱情摆在我的面前,我没有珍惜,现在想起来,还好我没有珍惜……
头像被屏蔽

出16390入6832汤圆

 楼主| 发表于 2023-3-19 17:02:43 来自手机 | 显示全部楼层
提示: 该帖被管理员或版主屏蔽

出0入0汤圆

发表于 2023-3-20 12:27:21 来自手机 | 显示全部楼层
不是很明白?

出200入2554汤圆

发表于 2023-3-20 12:50:46 来自手机 | 显示全部楼层
这代码看起来不靠谱啊,关键的哈希函数就0-4输出,确定不是闹着玩?

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
回帖提示: 反政府言论将被立即封锁ID 在按“提交”前,请自问一下:我这样表达会给举报吗,会给自己惹麻烦吗? 另外:尽量不要使用Mark、顶等没有意义的回复。不得大量使用大字体和彩色字。【本论坛不允许直接上传手机拍摄图片,浪费大家下载带宽和论坛服务器空间,请压缩后(图片小于1兆)才上传。压缩方法可以在微信里面发给自己(不要勾选“原图),然后下载,就能得到压缩后的图片。注意:要连续压缩2次才能满足要求!!】。另外,手机版只能上传图片,要上传附件需要切换到电脑版(不需要使用电脑,手机上切换到电脑版就行,页面底部)。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

手机版|Archiver|amobbs.com 阿莫电子技术论坛 ( 粤ICP备2022115958号, 版权所有:东莞阿莫电子贸易商行 创办于2004年 (公安交互式论坛备案:44190002001997 ) )

GMT+8, 2024-8-15 20:17

© Since 2004 www.amobbs.com, 原www.ourdev.cn, 原www.ouravr.com

快速回复 返回顶部 返回列表