会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sky_light
博客园
首页
新随笔
联系
订阅
管理
2023年7月1日
浅谈线性基
摘要: ### 前言 线性基是一种处理异或问题的利器,拥有优秀的时间复杂度 ### 基本性质 #### 概念 **定义**:给定数集 $S$ ,以异或运算张成的数集与 $S$ 相同的极大线性无关集,称为原数集的一个线性基。 通俗地说,线性基是一个数的集合。每个序列都拥有至少一个线性基。取线性基中若干个数异或
阅读全文
posted @ 2023-07-01 11:00 sky_light
阅读(104)
评论(0)
推荐(0)
公告