2025 年 7月 30 日随笔档案 - junjunyi

摘要：

深入剖析 LRU 缓存机制的核心实现，本文巧妙融合双向链表与哈希表，解锁时间复杂度为 O (1) 的高效缓存管理。从数据结构选择到代码实现，多方面解读 LRU 缓存的设计原理及其高效性。阅读全文

posted @ 2025-07-30 23:54 junjunyi 阅读(108) 评论(0) 推荐(0)

摘要：本文使用优先队列算法，解决了一道力扣的困难算法题目“合并 K 个升序链表”，给出了算法步骤，复杂度分析和完整的 Java 代码实现。阅读全文

posted @ 2025-07-30 17:22 junjunyi 阅读(48) 评论(0) 推荐(0)

摘要：

本文使用了三种排序方法——归并排序、快速排序、计数排序，解决对于升序排序链表的算法问题，详细介绍了三种方法的算法步骤及代码实现、复杂度分析。其中归并排序算法的空间复杂度为 O (1)，时间复杂度为 O (n log n)，实现了算法优化。阅读全文

posted @ 2025-07-30 16:19 junjunyi 阅读(70) 评论(0) 推荐(0)

摘要：

本文使用哈希表方法，解决一道算法题“随机链表的复制”，给出了算法步骤和时间、空间复杂度，以及完整的 Java 代码。阅读全文

posted @ 2025-07-30 00:49 junjunyi 阅读(33) 评论(0) 推荐(0)

Junjunyi