ACOOLAcer
ACOOLAcer
全部文章
分类
算法基础(13)
归档
标签
去牛客网
登录
/
注册
TO BE PATIENT
全部文章
(共13篇)
数据结构——并查集
并查集被很多OIer认为是最简洁而优雅的数据结构之一,主要用于解决一些元素分组的问题。它管理一系列不相交的集合,并支持两种操作: 合并(Union):把两个不相交的集合合并为一个集合。主要思想是路径压缩,把沿途的每个节点的父节点都设为根节点 查询(Find):查询两个元素是否...
2021-02-20
0
710
数据结构——Trie树字典树
又称单词查找树,是一种树形结构,是一种哈希树的变种。 典型应用: 1.统计 2.排序 3.保持大量字符串(不仅限于字符串) 经常被搜索引擎用于文本词频统计 优点: 利用字符串的公共前缀来减少查询时间,最大限度地减少无谓字符串的比较,查询效率比哈希树高 算法思路: ...
2021-02-20
0
394
数据结构——KMP算法
def main(): p = "abab" s = "acbababa" print(kmp(p,s)) #求 next 数组 def buildNex(p): x=1 now=0 nex = [] ...
2021-02-07
0
432
首页
上一页
1
2
下一页
末页