数据结构与算法

1、什么是字典树 如下图就是一颗字典树, 这是往树里插入字符串 he、she、hers、his、shy 生成的树 特点 字典树又名前缀树 和 单词查找树， 每个字符串的公共前缀都将作为一个字符节点保存

并查集是一个集合一种数据结构，可以处理不相交集合的合并及判断连接问题。 比如判断社交网络关系网连接问题 ，最近公共祖先， 图像处理，有限状态自动机的等价性.

1、前言 好像Java自带的集合体中并没有原生索引堆实现， 甚至原生的普通堆都没有，而优先级队列PriorityQueue虽然可以当作堆来使用，虽然底层是用了堆的思想实现， 但是它本质还是属于队列体系

1、前言 一直很好奇为什么JDK没有实现图这种数据结构， 而每次当我们需要去使用的图的时候都要重新写一遍领接矩阵、领接表之类 然后再去写算法实现， 实在异常麻烦。 于是便简单对图这种数据结构进行一些封

1、简介一种多模式串匹配算法, 可以快速从主串中同时找出所有包含的所有模式串.对比KMP是单模式匹配, 虽然可以使用单模式串匹配算法逐个进行查找模式串, 但是实际场景中，若模式串的数量可能很大，并且要

快速从主串中找出包含的模式串的位置的匹配算法. 当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。 KMP算法通过预处理提前计算好模式串每一个位置在失配的情况下一步该怎么走, 然后在和主串匹配过程发生失配就可以直接继续匹配不用从头开始匹…