首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构与算法
李白的手机
创建于2021-05-10
订阅专栏
关于算法
等 4 人订阅
共6篇文章
创建于2021-05-10
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
Java集合扩展系列 | 字典树
1、什么是字典树 如下图就是一颗字典树, 这是往树里插入字符串 he、she、hers、his、shy 生成的树 特点 字典树又名前缀树 和 单词查找树, 每个字符串的公共前缀都将作为一个字符节点保存
Java集合扩展系列 | 并查集
并查集是一个集合一种数据结构,可以处理不相交集合的合并及判断连接问题。 比如判断社交网络关系网连接问题 ,最近公共祖先, 图像处理,有限状态自动机的等价性.
Java集合扩展系列 |索引堆
1、前言 好像Java自带的集合体中并没有原生索引堆实现, 甚至原生的普通堆都没有,而优先级队列PriorityQueue虽然可以当作堆来使用,虽然底层是用了堆的思想实现, 但是它本质还是属于队列体系
Java 集合扩展系列 | 图框架
1、前言 一直很好奇为什么JDK没有实现图这种数据结构, 而每次当我们需要去使用的图的时候都要重新写一遍领接矩阵、领接表之类 然后再去写算法实现, 实在异常麻烦。 于是便简单对图这种数据结构进行一些封
字符串算法 | AC自动机算法
1、简介一种多模式串匹配算法, 可以快速从主串中同时找出所有包含的所有模式串.对比KMP是单模式匹配, 虽然可以使用单模式串匹配算法逐个进行查找模式串, 但是实际场景中,若模式串的数量可能很大,并且要
字符串算法 | KMP算法动图详解
快速从主串中找出包含的模式串的位置的匹配算法. 当出现字符串不匹配时,可以记录一部分之前已经匹配的文本内容,利用这些信息避免从头再去做匹配。 KMP算法通过预处理提前计算好模式串每一个位置在失配的情况下一步该怎么走, 然后在和主串匹配过程发生失配就可以直接继续匹配不用从头开始匹…