0x05 小玩具
文章平均质量分 70
学习过程中的小实践
水恒流
这个作者很懒,什么都没留下…
展开
-
一个小问题
问题描述 设机器字长www比特,u∣w,w=ucu|w,w = ucu∣w,w=uc。将www分为ccc个连续长度为uuu比特的区间,称为uuu区间。实现操作:对于一个机器字xxx,如果一个uuu区间非0,则将区间最右bit置1,其余为0。要求算法时间为O(1)O(1)O(1) 解 思路 考虑异或操作。对于一个uuu位的二进制数xxx,当且仅当x=0x = 0x=0的时候,f(x)=((NOT(x))+1)f(x) = ((NOT(x))+1)f(x)=((NOT(x))+1)会向第u+1位进位。其中NOT原创 2020-09-05 20:04:05 · 396 阅读 · 1 评论 -
Doolittle分解
计算还是交给计算机来做吧OwO 对矩阵AAA进行LULULU分解,O(n3)O(n^3)O(n3) void Doolittle(int n,int m,double a[][m],double l[][m],double u[][m]){ for(int i = 1;i<=n;++i) u[1][i] = a[1][i]; for(int i = 1;i<=n;++i){ for(int k = i;k<=n;++k){ u[i][k] = a[i][k]; fo原创 2020-05-21 16:54:17 · 599 阅读 · 1 评论