热门标签
更多>
搜索结果
查询Tags标签： 二进制位，共有 35条记录-
c++ bitset类用法
有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用…
2021/7/17 17:07:14 人评论 次浏览 -
c++ bitset类用法
有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用…
2021/7/17 17:07:14 人评论 次浏览 -
[算法入门]线性基
#0.0 前置知识下文中所说的集合除特殊说明，均指“无符号整数集”。#0.1 张成 设 \(T\subseteq S\)，所有这样的子集 \(T\) 的异或和组成的集合称为 \(S\) 的张成，记作 \(\text{span}(S)\)。即在 \(S\) 中选出任意多个数，其异或和的所有可能的结果组成的集合。 #0.2 线性…
2021/7/5 22:19:31 人评论 次浏览 -
恋上数据结构与算法 —— 布隆过滤器
布隆过滤器 用途 实现实现过程布隆过滤器的误判率应用复杂度分析 代码实现Bloom Filter（布隆过滤器）。 布隆过滤器是一个很长的二进制向量和映射函数。 用途 布隆过滤器可以用于检索一个元素是否在一个集合中。 优点是空间效率和查询时间都会远远超过一般的算法，缺点是…
2021/6/6 20:22:25 人评论 次浏览 -
博弈论——Nim取子问题，一行代码解决困扰千年的问题
今天是算法与数据结构专题26篇文章，我们来看看一个新的博弈论模型——Nim取子问题。 这个博弈问题非常古老，延续长度千年之久，一直到20世纪初才被哈佛大学的一个数学家找到解法，可见其思维的难度。但是这个问题本身却很有意思，推导的过程更是有趣，哪怕你没有多少数据…
2021/4/30 18:27:08 人评论 次浏览
