题目链接 #题目大意 求n个数的子序列的最大异或和。 #解题思路 求出n个数的线性基并排序，然后将k二进制异或上线性基中对应的代表元素即可。 #代码 const int maxn = 2e5+10; ll arr[maxn]; vector<ll> b; //b中存的每个二进制位的代表元素 void ...
分类：
其他好文 时间：
2021-06-02 13:29:58
阅读次数：
0
什么是优先级反转？ 所谓的优先级翻转问题：即当一个高优先级线程通过信号量机制访问共享资源时，该型号量以被一个低优先级线程占有，而这个低优先级的任务在访问共享资源时可能又被一个中等优先级任务抢占。从上面的描述，高优先级线程被许多较低优先级的任务阻塞，导致高优先级的实时性得不到保证。 解决方案：（1）设 ...
分类：
系统相关 时间：
2021-06-02 12:13:13
阅读次数：
0
Linux 指令 & 快捷键 指令 date 时间 cal 日历 df 磁盘状态 free 内存状态 exit 退出会话 pwd 显示工作目录 ls ${paths} 显示文件列表 ls -a 显示隐藏文件 ls -l 长模式输出 ls -t 根据修改时间倒序排序 ls -r 翻转结果顺序 ls - ...
分类：
系统相关 时间：
2021-05-24 16:23:20
阅读次数：
0
作用1：判断num是否是2的指数 if(num&(num-1)==0)//num是2的指数 解释：2的指数的二进制表示为1000，该值减一为0111，两者相与必为0。 作用2：计算num二进制表达中1的个数 int numOf1(int num){ int res=0; while(num!=0){ ...
分类：
其他好文 时间：
2021-05-24 11:08:43
阅读次数：
0
title： ①解决字符串的翻转 ②堆和栈的区别？ >>> class Stack: def __init__(self): self.item = [] def isEmpty(self): return len(self.item)==0 def push(self,item): self.it ...
分类：
编程语言 时间：
2021-05-24 09:57:27
阅读次数：
0
可以通过在/sys/class/gpio下操作导出GPIO引脚，从而对GPIO进行操作。 export:导出控制的 GPIO 引脚编号。 unexport:取消控制的 GPIO 引脚编号。 gpiochip*/：保存系统中 GPIO 寄存器的信息，包括每个寄存器控制引脚的起始编号 base，寄存器名 ...
分类：
其他好文 时间：
2021-05-24 05:58:11
阅读次数：
0
给定一棵$n$个点的树，每个点有一个颜色（黑或白）。你可以任选一个点出发，能执行两种操作：走到一个相邻点并翻转其颜色；翻转当前点颜色。求使得所有节点颜色为黑的最少操作次数。 ...
分类：
其他好文 时间：
2021-05-24 04:12:00
阅读次数：
0
简介 参考链接 https://gamedev.stackexchange.com/questions/26974/repairing-back-facing-triangles-without-user-input 缺陷, 对于非流形的网格会失败 code #include <iostream> ...
分类：
其他好文 时间：
2021-05-24 02:58:37
阅读次数：
0
分类：数组-统计数组中的元素 题目描述： 给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？ 解题思路： 由于数字i在1到n之间，可以将nums[ ...
分类：
编程语言 时间：
2021-05-23 23:05:32
阅读次数：
0
Luogu-CF933A 题目分析 这题乍一看不好想，但是看到 \(1 \leq a_i \leq 2\) 时，便发现有玄机。 可得知最终答案是在 \([1,1,1,...][2,2,2,...][1,1,1,...][2,2,2,...]\) 这样的序列中，通过翻转第 \(2\)，\(3\) 个序 ...
分类：
其他好文 时间：
2021-05-20 17:52:49
阅读次数：
0
