2024-06-21 晚饭随笔之设计与转化

C++飞船运算符

一觉醒来，dump了一个梦里的理想L1子空间划分方案，非常简单，​却可以证明均等大小划分，还可以证明距离的上界，但也证明了不是完美的，有待实验。

​0-255

​16，48，80，112，144，176，208，240
​
​在教学的过程中发现了对问题定义上的错误，对问题本质理解把握得更透彻了，然后在写复盘文档、总结教训的过程中找到了解决方法，这就是想当老师的原因吧。
​
昨晚跑步时的L1均值问题简化成了这样一个子问题：如何用位运算把二进制数里一半的1反转为0？

除了先求出1的个数，除以2，然后暴力循环一次次把最低位的1用i＆(i-1)变成0

在位数较少时可以直接查表！

晚饭后，进而把这一方法和 PQ 码表联系起来，应用到前面子空间划分方案中，于是把L1距离计算给优化掉了，只有最后做后过滤精确查找时才需要计算了。