- 博客(4)
- 收藏
- 关注
RSS订阅原创 树状数组(详细入门介绍)（看不懂你打我）
从上面的求和以及更新操作可以看到，在操作树状数组时多次需要寻找二进制数的最后一个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
113
1
原创 python中正则表达式“\“反斜杠的转义，以及正则表达式的变量表示法
"\\\\"四个斜杠表示正则表达式中匹配"\"，即匹配字符串中的"\"，这里字符串中的"\"，使用了双斜杠"\\"的表示方法，因为在写字符串时对于单斜杠"\"要进行转义（实际上在内存中它就只有一个斜杠）。而为什么要使用"\\\\"来匹配单斜杠呢，原因显而易见了，首先，你的正则表达式是一个字符串，所以你写单斜杠"\"要用双斜杠"\\"表示，然后你又要匹配一个斜杠"\"(但写法上还是双斜杠"\\")，所以最后使用"\\\\"就是，前面两个斜杠表示转义字符"\"，后面两个斜杠表示你要匹配的单斜杠"\"
2023-03-24 11:37:36
905
原创 python使用Xpath解析XML文件
这里顺便讲一下另一种方法——使用parsel包。我的文件名是c_test.c.xml。自己手动定义一个解析器parser。定义一个xpath语句。
2023-03-22 21:35:34
477
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人