Map

本篇文章记录学习$java$​集合中$Map$接口的内容。

Read more

Collection

本篇文章记录学习java集合中Collection接口的内容。

Read more

位运算

本篇文章主要罗列一些位运算的技巧,加强记忆。

Read more

线段树与树状数组

线段树和树状数组是很常用的数据结构,用来处理区间问题,包括区间的修改和查询。

Read more

图论(2)

最短路

最短路是非常常见的问题,有单源最短路和全源最短路,求解方法和各种应用也很多。来看一些常用、基本的最短路算法。

Read more

图论(1)

Tarjan

Tarjan算法是一种非常实用的图论算法,可以解决连通块、割点、缩点、桥等问题。

Read more

子数组和为k问题

关于各种子数组的和小于(大于)或等于k的最长最短子数组或者求有多少个这样的子数组问题,可以分成两类。

  • 当数组全是正数的时候,用双指针算法
  • 当数组存在负数的时候,用前缀和+哈希表优化,也可使用单调队列优化
Read more