数据结构
关注
分享
扫一扫
onlysky_yy
onlysky-能让我仰望的,只有天空
展开
-
字典树详解
目录1.什么是字典树?2.字典树有什么用? 1.以最节约空间的方式存储大量字符串.且存好后是有序的2.快速查询某字符串s在字典树中是否已存在,甚至出现过几次3.字典树实现思路4.模版代码(1).以数组模拟动态分配的只带增查的字典树模版(2).以动态分配为实现的带增删改查的字典树模版.1.什么是字典树? 首先字典树是一种数据结构,用于...原创 2018-07-17 19:08:23 · 10267 阅读 · 0 评论 -
并查集详解-hdoj1232-国王的烦恼
目录1.并查集是什么?2.并查集有什么用?3.并查集实现思路4.模版代码(带路径压缩)5.例题解析1.HDOJ 1232 并查集模版题2.蓝桥杯 历届试题 国王的烦恼1.并查集是什么?首先并查集是一种特殊的数据结构,一般表现为一个数组.2.并查集有什么用?一般用于解决这种问题:在一些有N个元素的集合应用问题中，我们通常是在开始时...原创 2018-06-25 01:08:20 · 557 阅读 · 0 评论 -
线段树详解-延迟标记-BIT
1.线段树是什么? 线段树是一种特殊的数据结构,一般表现为自定义结构体构建出的一个二叉树或者一个数组存储的二叉树.2.线段树有什么用?一般用于解决这种问题: 区间状态的更新查询问题,标志性经典问题:1.RMQ问题: 对于长度为n的数列A，修改第i个元素为x,并要求即时回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j区间里...原创 2018-07-18 21:46:40 · 3200 阅读 · 2 评论 -
我的算法模板(带分析博客)
目录引言:不同的人模版不同,程序是人思维的结晶,最好用自己的代码,殊途同归!(以下模版均有其对应的分析博客,点击标题即可跳转)数据结构篇1.并查集2.字典树3.线段树与树状数组 4.ac自动机5.大根堆算法篇1.KMP算法2.素数处理3.gcd与扩展gcd4.二分查值法(1).最大化最小值(2).最小化最大值5.排序...原创 2018-07-22 00:06:28 · 2964 阅读 · 0 评论 -
AC自动机-字符串多模匹配神器
目录一.什么是AC自动机?二.AC自动机用来干嘛?三.AC自动机实现思路 第一步:建立字典树 第二步:构造字典树的fail指针 第三步:执行文章与字典树与模式匹配四.模版代码五.经典例题1.hdoj 2222 keywords search(简单模版题)2.hihocoder hiho218 Keywords Filter ...原创 2018-09-04 10:54:11 · 2609 阅读 · 0 评论