算法
关注
分享
扫一扫
barbyQAQ
这个作者很帅，什么都没留下…
展开
-
二叉排序树（二叉查找树）
对二叉排序树进行中序遍历时，变可得到一个有序的序列。构建二叉排序树不是为了排序，而是为了查找，也有利于插入和删除的实现。原创 2023-08-07 11:50:37 · 119 阅读 · 0 评论 -
C语言实现字典树
【代码】C语言实现字典树。原创 2023-07-25 17:33:50 · 144 阅读 · 0 评论 -
LZ77算法理论
发布时间：很短，看一遍10～20分钟应该够了。原创 2023-07-25 14:58:28 · 209 阅读 · 0 评论 -
哈希桶实现
参考的另一篇博客，将他的代码稍微改了改拿来用。哈希桶，听名字不知道是什么，看完本质就是用。至于hash函数，这个作者用的应该是。原创 2023-07-24 14:56:40 · 96 阅读 · 0 评论 -
KMP算法实现
总归不是很好懂的，需要注意不同人在实现时对next数组的定义可能不同。学习时大概要分3步：了解KMP算法流程和大致原理，理解next数组的求解，理解代码实现。原创 2023-07-24 14:11:44 · 89 阅读 · 0 评论 -
C语言实现哈希表
除留余数法 + 线性探测。原创 2023-07-12 10:23:00 · 296 阅读 · 0 评论 -
洛谷P3912 素数个数
欧拉筛。如果开`int`数组，最后一个测评内存会超。改成`short`就过了。原创 2023-07-11 17:39:19 · 128 阅读 · 0 评论 -
欧拉筛代码
【代码】欧拉筛代码。原创 2023-07-11 16:36:16 · 127 阅读 · 0 评论