yingyudou的博客

感谢给我们讲课的大佬们……定义位运算就是对一个二进制数的每一位进行运算（接下来讲的运算默认在二进制下进行）程序中的所以数据在计算机内存中都是一二进制的形式储存的，所以对二进制数的位运算的速度就十分优秀了基本操作左移 "<<"x<<i表示将x左移i位（补0）如：x   =00000011011=27那么x<<1=00000110110=54    x<&lt...

感谢老刘……模板…… 树状数组——一个优秀的数据结构 这东西没有线段树强大，但是灰常好写…… 支持操作：修改点值、查询区间和 普通数组：修改O（1），区间查询O（n）前缀和数组：修改O（n），区间查询O（1）树状数组：修改O（lgn），区间查询O（lgn） 那么树状数组到底是啥子玩意儿呢？ 树状数组对于原数组a维护另一个数组c，c[i...

（数论那玩意儿是谁发明的给我站出来）感谢黄老师为我打开数论（绝望）的大门 进位计数制 b进制向十进制转换乘以基数并展开：（按位权）十进制向b进制转换整数部分除以基数并倒取余数，小数部分乘以基数，并顺取整数部分。例：0.7转二进制0.7*2=1.4; -->0.1 //把个位数上的1扣粗来放在十分位0.4*2=0.8; -->0.10 //...

感谢老刘……