自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 最短路问题

超详细的最短路问题

2024-05-29 14:51:56 854

原创 回文自动机(PAM)

回文自动机PAM

2024-04-24 13:13:09 840

原创 字符串哈希+例题及其应用

想一下如果要比较/查询两个字符串并且这两个字符串规模很大,显然如果逐一比对字符串的字符效率就会很低,这个时候哈希就可以很快的解决这类问题,哈希就是将每一个字符串赋一个对应的数字值,这样比如说我们想看两个字符串是否相等,我们直接去看它对应的值是否相等即可,这样在预处理后我们就将每次的查询变成了O(1)!那么怎么得到这个对应的数字值呢?下面来看一下。

2024-04-20 00:31:46 1746

原创 树分治-点分治(超级易懂版)

点分治是一种基于分治思想来处理树上路径问题的算法。本文将会用较好理解的方式去分享这个算法。

2024-03-31 16:49:22 1855

原创 树链剖分(重链剖分)

本文主要针对于还没有学习过这个算法的新手同学

2024-03-24 17:40:24 1687 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除