跳转至

博客

  • 分类于 算法
  • 需要 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 类来格式化日期，下面详细介绍这两个格式化日期类的使用。

  • 需要 2 分钟阅读时间

ICMP 协议

文章引自·知乎·BurningZhang

简介

ICMP 是 Internet Control Message Protocol 的缩写，即互联网控制消息协议。它是互联网协议族的核心协议之一。它用于 TCP/IP 网络中发送控制消息，提供可能发生在通信环境中的各种问题反馈，通过这些信息，使网络管理者可以对所发生的问题作出诊断，然后采取适当的措施解决问题。

  • 需要 2 分钟阅读时间

UDP 协议

文章引自·知乎·微光倾城

简介

UDP（UserDatagramProtocol）是一个简单的面向消息的传输层协议，尽管 UDP 提供标头和有效负载的完整性验证（通过校验和），但它不保证向上层协议提供消息传递，并且 UDP 层在发送后不会保留 UDP 消息的状态。因此，UDP 有时被称为不可靠的数据报协议。如果需要传输可靠性，则必须在用户应用程序中实现。

UDP 使用具有最小协议机制的简单无连接通信模型。UDP 提供数据完整性的校验和，以及用于在数据报的源和目标寻址不同函数的端口号。它没有握手对话，因此将用户的程序暴露在底层网络的任何不可靠的方面。如果在网络接口级别需要纠错功能，应用程序可以使用为此目的设计的传输控制协议（TCP）。