标签 算法 下的文章

[CMS][HLL]大规模数据流的概率性摘要结构算法
更新于 2026-04-21 | 分类: 学习笔记 | | 0条评论
基数计数通常用来统计一个集合中不重复的元素个数，例如统计某个网站的UV，或者用户搜索网站的关键词数量。数据分析、网络监控及数据库优化等领域都会涉及到基数计数的需求。笔者实验了几种典型的流式摘要结构，包括用于频次估计的 Count-Min Sketch 以...

阅读全文...
[算法重构]排序
更新于 2026-04-29 | 分类: 默认分类 | | 0条评论
趁着这学期学数据结构，还有某神秘CSP认证，对过往算法进行系统复习和完善，顺便记录下笔者理解插入排序思想：遍历数组元素，依次把每个元素插入到前面排好的数组中，最基础的排序了最优O（n），最坏O(n2)void sort_insertion(vector&...

阅读全文...
异或和问题
更新于 2026-02-28 | 分类: 默认分类 | | 0条评论
小R有一个长度为 n的非负整数序列 a1,a2,...,an。定义一个区间 l,r的权值为 al,al+1,...,ar的二进制按位异或和，即 al⊕al+1⊕⋯⊕ar，其中⊕表示二进制按位异或。小X给了小R一个非负整数k。小X希望小R选择序列中尽可能多...

阅读全文...
avatar
稚寒
我来见证，我来记录，我来诠释
文章
11
标签
16
分类
4
github账号
公告
2026年快乐！一切如意！
分类
标签
归档
网站资讯
文章数目 :
11
已运行时间 :
130 天
本站总字数 :
4.17 W
本站总访问量 :
5790
最后更新时间 :
11 天前