首页 > 其他分享 >10.19

10.19

时间:2023-10-20 10:34:16浏览次数:27  
标签:链表 结点 删除 更新 10.19 哈希 末尾

算法
setAll功能的哈希表:
设置两个变量,一个setAllValue,保存setAll操作时的值,setAllTime记录操作时的时间。
更新键值对的时候也要记录更新的时间。
然后取值的时候,就可以把更新时间与setAllTime进行比较,就知道该取的值是本身还是setAllValue

实现LRU:
用一个哈希表和一个双向循环链表。
如果是刚刚用过的数,就把它移动到链表的末尾。链表头部就是最近最久未被使用的数。当加入新的结点,如果容量不够,就把最近最久未被使用的数删除,然后把结点放入末尾,如果容量够的话就直接放入链表末尾。
如果只是更新结点,则只需移动到链表末尾即可。
如果只是更新结点,就把他移动到链表末尾。

插入、删除和获取随机元素O(1)时间的结构:
一个动态数组和一个哈希表
插入时,在数组和哈希表中同时更新
获取随机元素直接从哈希表中获取
删除时,删除数组中对应的数,记录下标,然后把最后一个数移动到这里,删除掉最后一个数,这样子数组就一直是连续的。同时哈希表也要删除,然后更新最后一个数的下标。

深度学习:
学了logistics回归,然后有些概念不太懂,去补了吴恩达机器学习的线性回归。

Java:
内部类
String类

标签:链表,结点,删除,更新,10.19,哈希,末尾
From: https://www.cnblogs.com/jyyyy/p/17776435.html

相关文章

  • 10.19
    今天做了什么:今天满课.上午上的uml和体育课下午上的数据结构和离散数学,上午的uml上课老师带着我们学习,交互建模并且说了一下关于uml建模选题的建议.然后就是上体育课分组练习教了我们扣球接着就是下午上的数据结构讲了关于树二叉树,森林的转换和关系,还有关于查找父和子的方法......
  • 2023.10.19
    今天上课验收了ERP页面原型,大家验收面临的问题大多是对流程的不清楚,首先是依据订单再生产,而不是有的人认为的看见仓库数量再去打印订单。也是我自己的问题,上课时老师也为我们提供了账号和密码,我们登录上去看一下流程,做的原型页面都不会这么差。上课老师留的课后作业有没有去看,自己......
  • 2023.10.19
    在java处理异常中,finally语句块一定会执行的吗?packagedada;publicclassSystemExitAndFinally{publicstaticvoidmain(String[]args){try{System.out.println("inmain");thrownewException("Exceptionist......
  • 10.19~10.21
    10.19到这时候都不知道干啥了,很清楚要打板子,但是又不想打。一年没学oi给我的感觉就是“学了一年数学,脑子比以前灵光了”。人到了一定程度就开始相信玄学了,什么运气呀,rp啊,都信了。感觉以前的自己好sb,特别是博客园的那个sb头像,当时换了之后就将近一年没注意到,好尴尬,诸位好心人快......
  • 10.19每日总结
    今天上课验收了ERP页面原型,我做错了,写成进销存系统。今天上课大家验收面临的问题大多是对流程的不清楚,首先是依据订单再生产,而不是有的人认为的看见仓库数量再去打印订单。也是我自己的问题,上课时老师也为我们提供了账号和密码,我们登录上去看一下流程,做的原型页面都不会这么差。上......
  • 10.19闲话
    明天就去秦皇岛了......
  • 2023.10.19——每日总结
    学习所花时间(包括上课):9h代码量(行):0行博客量(篇):1篇今天,上午学习,下午学习;我了解到的知识点:1.运气不好,只能得0分;运气好,可以得5分;明日计划:学习......
  • 10.19日
    一、上午学了统一建模语言的动态图,顺序图之类的。学跆拳道,品势。二、下午学数据结构的二叉树和树之间的转化,还有就是哈夫曼树。离散数学学了一种关系。三、完成Java的课堂测试。还有写完了离散数学的作业。......
  • 10.19日记
    publicclassExceptionHandlerMethodResolver{   MethodFilterEXCEPTION_HANDLER_METHODS=method->         AnnotatedElementUtils.hasAnnotation(method,ExceptionHandler.class);            Map<Class<?extendsThrowable>,Method>......
  • 2023.10.19值得推荐的一款服务器空间
    ,已经体验一个月咯,非常不错的免费资源,适合大家去了解了解~!他们家的免费空间,免费服务器,非常稳定,非常靠谱,值得拥有,价格厚道~!免备案服务,域名管理等等服务,应有尽有,2023年你值得了解,他们家的免费云服务器还是独立IP的哦,非常非常好,非常NICE~!官网地址:https://www.sanfengyun.com......