【java学习】【12.10】【10/60】

1.Leetcode(2h)

25. K 个一组翻转链表 - 力扣(LeetCode)

这里注意空值判断;断开链表;局部翻转;链表连接;指针更新

比较全面的hard题

148. 排序链表 - 力扣(LeetCode)

这里用到merge sort进行归并排序,归并排序 是一种分治算法

138. 随机链表的复制 - 力扣(LeetCode)

参考这个视频,用到哈希+递归(这种难理解,注意写成成员变量)或哈希表+遍历

Leetcode 138 复制带随机指针的链表【两种解法:遍历和递归】_哔哩哔哩_bilibili

146. LRU 缓存 - 力扣(LeetCode)

这里注意增加的顺序过程

1.分解2.解决3.合并

2.散列表(哈希表)-散列函数,冲突处理,平均查找长度(0.5h)

散列表(哈希表) - 散列函数, 冲突处理, 平均查找长度(ASL)_哔哩哔哩_bilibili

散列表-实现关键字(key)到下标(地址)

哈希表复杂度O(1),数组的复杂度O(n)

散列函数

直接定址法,除留余数法

冲突处理

不同关键字映射到同一个地址;

开放地址法(线性探测、平方探测):只是标记地址的堆积上有区别
拉链法

在重复的地址上,拉一个链表,然后依次检查链表上的元素,删除就是链表指向后一个即可;

逻辑和专注力得到提升

3.java并发编程(上)(0.15h)

产生死锁的四个必要条件:

  1. 互斥条件:该资源任意一个时刻只由一个线程占用。
  2. 请求与保持条件:一个线程因请求资源而阻塞时,对已获得的资源保持不放。
  3. 不剥夺条件:线程已获得的资源在未使用完之前不能被其他线程强行剥夺,只有自己使用完毕后才释放资源。
  4. 循环等待条件:若干线程之间形成一种头尾相接的循环等待资源关系

4.javaweb复习(1h)

相关推荐
代码山河8 小时前
Python就业方向全解析:后端、爬虫、数据分析、AI你选哪个?
python·学习·架构·教程·面向对象·项目
释厄6238 小时前
AI学习层更新与跨体转移律——人类社会同构·不缺理解缺 U
人工智能·学习
小嘉丶学长12 小时前
Day14 · 字典与集合
java·开发语言·网络·python·学习·1024程序员节
小李不想当小白13 小时前
SPI通信外设与W25Q64 (硬件SPI)(STM32标准库学习笔记)
笔记·stm32·单片机·嵌入式硬件·学习·嵌入式
adinnet202617 小时前
电商客服对话知识库的自学习闭环与质量演进机制
学习
lazy H17 小时前
【计算机网络】第 13 篇:NAT 和端口映射是什么?为什么本地服务外网访问不了?
java·网络·网络协议·学习·计算机网络·408
试剂界的爱马仕18 小时前
α-Cyano-4-hydroxycinnamic acid(CHCA)用作 MALDI-TOF 基质的配制与使用
大数据·人工智能·深度学习·学习
小向是个Der19 小时前
嵌入式进阶——编译与链接
汇编·单片机·学习·编译原理·交叉编译
学网安的肆伍19 小时前
认证机制攻防学习|PortSwigger Authentication 靶场复现总结(二):用户名枚举进阶
学习·web安全·网络安全·burpsuite·portswigger·认证安全·靶场复现
海绵宝宝转agent19 小时前
Leetcode二叉树算法个人理解
笔记·学习·算法·leetcode·深度优先