跳转至

2023

  • 分类于 算法
  • 需要 6 分钟阅读时间

双指针

双指针从广义上来说，是指用两个变量在线性结构上遍历而解决的问题。狭义上说，

  • 对于数组，指两个变量在数组上相向移动解决的问题；

  • 对于链表，指两个变量在链表上同向移动解决的问题，也称为「快慢指针」问题。

  • 分类于 算法
  • 需要 3 分钟阅读时间

二分查找

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法，可以在数据规模的对数时间复杂度内完成查找。

二分查找可以应用于数组，是因为数组具有有随机访问的特点，并且数组是有序的。

二分查找体现的数学思想是「减而治之」，可以通过当前看到的中间元素的特点推测它两侧元素的性质，以达到缩减问题规模的效果。

二分查找问题也是面试中经常考到的问题，虽然它的思想很简单，但写好二分查找算法并不是一件容易的事情。

  • 分类于 算法
  • 需要 5 分钟阅读时间

滑动窗口

滑动窗口指的是这样一类问题的求解方法，在数组上通过双指针同向移动而解决的一类问题。其实这样的问题我们可以不必为它们专门命名一个名字，它们的解法其实是很自然的。

使用滑动窗口解决的问题通常是暴力解法的优化，掌握这一类问题最好的办法就是练习，然后思考清楚为什么可以使用滑动窗口。

  • 需要 3 分钟阅读时间

Apache POI

简介

A Java library for reading and writing Microsoft Office binary and OOXML file formats. 用于读取和写入 Microsoft Office 二进制和 OOXML 文件格式的 Java 库。

  • 需要 8 分钟阅读时间

Java 日志日期格式化

格式化日期表示将日期/时间格式转换为预先定义的日期/时间格式。例如将日期“Fri May 18 15:46:24 CST2016” 格式转换为 “2016-5-18 15:46:24 星期五”的格式。

在 Java 中，可以使用 DateFormat 类和 SimpleDateFormat 类来格式化日期，下面详细介绍这两个格式化日期类的使用。