12 2020 档案

树状数组详解
摘要：树状数组详解更好的阅读体验 树状数组详解 引入 先问几个问题。 什么是线段树？ 线段树是一种数据结构，支持 log 级别的区间修改查询操作。 为什么要有线段树？ 用数组实现区间查询、区间修改是 O(n) 的，但用树状数组是 O(log⁡n)。 树状数组和线段树的对比？ ~~名字不一样~~ 两个都 阅读全文
posted @ 2020-12-15 13:52 XxEray 阅读(212) 评论(0) 推荐(1) 编辑
Z 算法/拓展 KMP 详解
摘要：Z 算法/拓展 KMP 详解Z 算法又称拓展 KMP，是一种字符串算法。那么它有什么妙用呢？ 阅读全文
posted @ 2020-12-04 20:44 XxEray 阅读(822) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示