Posted 2021-11-25science10 minutes read (About 1520 words)关于equals和hashCode方法本篇文章记录学习$equals()$方法和$hashCode()$方法的内容。Read more
Posted 2021-11-23science9 minutes read (About 1378 words)Collection本篇文章记录学习java集合中Collection接口的内容。Read more
Posted 2021-11-03science17 minutes read (About 2583 words)线段树与树状数组线段树和树状数组是很常用的数据结构,用来处理区间问题,包括区间的修改和查询。Read more
Posted 2021-10-28science24 minutes read (About 3617 words)图论(2)最短路最短路是非常常见的问题,有单源最短路和全源最短路,求解方法和各种应用也很多。来看一些常用、基本的最短路算法。Read more
Posted 2021-10-27science12 minutes read (About 1815 words)图论(1)TarjanTarjan算法是一种非常实用的图论算法,可以解决连通块、割点、缩点、桥等问题。Read more
Posted 2021-10-21science11 minutes read (About 1610 words)子数组和为k问题关于各种子数组的和小于(大于)或等于k的最长最短子数组或者求有多少个这样的子数组问题,可以分成两类。 当数组全是正数的时候,用双指针算法 当数组存在负数的时候,用前缀和+哈希表优化,也可使用单调队列优化 Read more