- 博客(4)
- 收藏
- 关注
原创 树状数组(详细入门介绍)(看不懂你打我)
从上面的求和以及更新操作可以看到,在操作树状数组时多次需要寻找二进制数的最后一个1的位置,于是lowbit,它来了。如4号元素,4对应二进制为100,末尾有两个0,所以存放2^2=4个值,即C4=A1+A2+A3+A4.52&-52(计算机进行运算时是补码进行运算)=0000 0100 ,就得到了最后一个1的位置。-x即x的符号位为1,正数的补码还是正数,负数的补码是除符号位以外,其它位取反+1.每个元素中存放的并不都是一个值,而是根据序号的末尾0的个数,如求7这个位置的前缀和,7对应的二进制为111。
2023-04-05 11:29:21 123 1
原创 python中正则表达式“\“反斜杠的转义,以及正则表达式的变量表示法
"\\\\"四个斜杠表示正则表达式中匹配"\",即匹配字符串中的"\",这里字符串中的"\",使用了双斜杠"\\"的表示方法,因为在写字符串时对于单斜杠"\"要进行转义(实际上在内存中它就只有一个斜杠)。而为什么要使用"\\\\"来匹配单斜杠呢,原因显而易见了,首先,你的正则表达式是一个字符串,所以你写单斜杠"\"要用双斜杠"\\"表示,然后你又要匹配一个斜杠"\"(但写法上还是双斜杠"\\"),所以最后使用"\\\\"就是,前面两个斜杠表示转义字符"\",后面两个斜杠表示你要匹配的单斜杠"\"
2023-03-24 11:37:36 940
原创 python使用Xpath解析XML文件
这里顺便讲一下另一种方法——使用parsel包。我的文件名是c_test.c.xml。自己手动定义一个解析器parser。定义一个xpath语句。
2023-03-22 21:35:34 527
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人