LeetCode
文章平均质量分 88
留恋单行路
在麦克斯韦方程组中挣扎的一名coder!
展开
-
多路归并算法从理论到应用(易懂)
一、多路归并算法的由来假定现在有一包含大量整数的文本文件存放于磁盘中,其文件大小为10GB,而本机内存只有4GB。此时若我们要对该文件中的所有整数进行升序排序,肯定不能直接将文件中的所有数据一次性读入内存中,再使用快速、归并等排序算法对这么大规模的整数进行排序。好像陷入了难题? 我们不妨换一个思路,为何不将10GB大文件拆分为10个1GB的小文件呢? 逐个对10个文件进行排序后,再将其写入磁盘中,此时就得到了10份已排序后的临时文件。每一份文件都是...原创 2022-01-23 02:21:16 · 6021 阅读 · 1 评论 -
LeetCode #234回文链表(快慢指针中,易引入的bug问题)
前言:个人LC刷题记录与心得分享。 ~~~~ ~~~ 题解之类的力扣社区的大佬们都有写,所以笔者在此主要谈的是自己在完成这道题目时,遇见的bug以及相应的解决办法。[解题思路]step1. 利用快慢指针的技巧,先找到链表的中点(中点的划定与链表结点个数的奇偶有关)。step2. 反转后半部分链表。step3. 利用双指针的方式判断是否回原创 2021-04-17 02:24:48 · 247 阅读 · 0 评论