会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
economies
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
下一页
2024年7月22日
场景题
摘要: 分表设计 分表是为了提高数据库的性能和扩展性。通过将数据分散到多个表中,可以减少单个表的大小,从而提高查询效率。 跨库Join 跨库Join可以通过应用层进行数据合并,或者使用分布式数据库中间件来实现。 数据量突增 数据量突增可以通过增加数据库实例、分库分表、使用缓存等方式来解决。 线上问题解决 线
阅读全文
posted @ 2024-07-22 14:55 economies
阅读(27)
评论(0)
推荐(0)
2024年7月19日
146、LRU
摘要: 为了满足LRU缓存的约束并保证get和put操作的时间复杂度为O(1),我们可以使用哈希表加双向链表的数据结构。哈希表用于快速定位一个节点,双向链表用于维护节点的使用顺序,最近使用的节点被放到链表尾部,最久未使用的节点在链表头部。 146、LRU 以下是一个简单的实现: import java.ut
阅读全文
posted @ 2024-07-19 11:03 economies
阅读(37)
评论(0)
推荐(0)
2024年7月14日
61. 旋转链表
摘要: 61. 旋转链表 错误代码 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { thi
阅读全文
posted @ 2024-07-14 15:57 economies
阅读(41)
评论(0)
推荐(0)
2024年7月13日
82. 删除排序链表中的重复元素 II
摘要: 82. 删除排序链表中的重复元素 II 是一个有序链表 错误代码 class Solution { public ListNode deleteDuplicates(ListNode head) { ListNode dummy = new ListNode(); dummy.next = head
阅读全文
posted @ 2024-07-13 22:25 economies
阅读(109)
评论(0)
推荐(0)
LCR 024. 反转链表
摘要: LCR 024. 反转链表 1、迭代 这段代码是一个用于反转单链表的Java类。下面是对代码的详细解释: class Solution { public ListNode reverseList(ListNode head) { ListNode prev = null; // 初始化前一个节点为n
阅读全文
posted @ 2024-07-13 21:31 economies
阅读(54)
评论(0)
推荐(0)
2024年7月10日
19. 删除链表的倒数第 N 个结点
摘要: 19. 删除链表的倒数第 N 个结点 mid(简单) 快慢指针 时间复杂度O(L) 空间复杂度O(1) class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { // 创建一个哑节点,其next指向head,这
阅读全文
posted @ 2024-07-10 18:39 economies
阅读(72)
评论(0)
推荐(0)
138. 随机链表的复制
摘要: 138. 随机链表的复制 递归和哈希表 时间&空间复杂度 O(n) 复杂链表的特点是每个节点除了有一个指向下一个节点的指针外,还有一个随机指针可能指向链表中的任意节点或null。通过递归和哈希表的方式,能够确保每个节点只被复制一次,并且正确地复制了next和random指针。 /* // Defin
阅读全文
posted @ 2024-07-10 08:33 economies
阅读(123)
评论(0)
推荐(1)
92. 反转链表 II
摘要: 92. 反转链表 II 其中left和right分别表示要反转的部分的起始和结束位置(从1开始计数)。整个过程分为两个主要步骤: 将p0移动到反转部分的前一个节点。 通过循环反转从left到right部分的链表。 最后,通过调整指针,将反转后的部分重新连接到原链表中。 假设我们有一个链表和给定的le
阅读全文
posted @ 2024-07-10 08:09 economies
阅读(35)
评论(0)
推荐(0)
2023年6月26日
Arrays.asList()与Collections.unmodifiableList()
摘要: # java.util.Arrays#asList 返回的是在Arrays实现的ArrayList, ``` java private static class ArrayList extends AbstractList implements RandomAccess, java.io.Seria
阅读全文
posted @ 2023-06-26 13:46 economies
阅读(57)
评论(0)
推荐(0)
2023年5月25日
MyBatis之sqlSession
摘要: [MyBatis详解 - sqlSession执行流程](https://pdai.tech/md/framework/orm-mybatis/mybatis-y-sql-exec.html)
阅读全文
posted @ 2023-05-25 00:01 economies
阅读(10)
评论(0)
推荐(0)
上一页
1
2
3
4
5
下一页
公告