摘要：题意： 给你一个序列A，对于所有长度大于等于K的子区间，取出每个区间的第K大的数，组成的B序列，输出B序列第M大的数 · · · 二分答案，check(x)函数是用尺取法计算B序列中大于等于x的数的数量 有一点需要注意的是，二分时if和else里面的内容不能调换，因为check(x)返回的是B序列中 阅读全文

摘要：突然想到，满二叉树不是才2n-1个节点么，为什么开4倍空间？？ 因为线段树和二叉树是有一点区别的，线段树结点存的是区间，二叉树存的是点，所以线段树会出现许多结点空着的情况 见下图 所以，对于n个点，比n大的最小二次幂即为线段树最底层的结点数，所以所有结点数为 \(2^{\lfloor\log_2n\ 阅读全文

摘要：实现对网页版网易云音乐热评爬取，输入网页网址，生成热评保存在同目录下的hot_comment.txt文件中 ~~正则表达式真好用！！~~ 阅读全文

摘要：placekitten是一个图片网站，里面全是猫，后面两个参数是图片尺寸 所以可以改成输入任意尺寸，利用字符串拼接来爬取需要的图片 阅读全文

摘要：本来是想找个网站练习一下正则表达式的，结果写着写着就用上了bs 就当复习一下吧，毕竟好久没打了 实现对某小说目录的爬取，存在txt文件中 小说内容的话再加几行代码就好了，因为怕它跑太久，就只爬了一个目录 阅读全文