首页
AI Coding
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
算法学习
Myboolean
创建于2023-11-10
订阅专栏
以此记录算法的一些学习过程
暂无订阅
共3篇文章
创建于2023-11-10
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
哈希表
本文仅介绍拉链法和开放定址法两种实现哈希表的方法。 哈希表的特点: 维护一个散列函数,可以通过对象的hash值进行定位。 解决hash冲突。 Acwing 840. 模拟散列表 维护一个集合,支持如下
并查集
操作 将两个集合合并 查询两个元素是否在同一个集合当中 时间复杂度, 接近O(1), 因为集合合并的过程需要一些时间 基本原理 每个集合用一棵树来进行表示。树根的编号就是整个集合的编号。每个结点存储它
Trie树的介绍
Trie树是一种高效的存储和查找字符串集合的数据结构。 适用场景 全是大写字母 全是小写字母 0和1 Trie树的形状 比如建立单词字典树,那么对于字符串abcdef,Trie树如下图所示: 然后添加