2301_77869606的博客

原创 杂 题 （日常练习）

【代码】杂 题 （日常练习）

原创 第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组

思维：对于第一个人来说 除了自己以外要跟其他49人握手 所以第一个是49 //对于第二个人来说 第一个人主动跟我握手了 有一次不算 所以第二个是48.。。//以此类推 第43个人就是7 到了最后七个人呢 因为互相都没有握手 并且7个人都被前面的人握过手了 所以都是0。

原创 第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组

暴力求解所有情况。

原创 总结：查找子字符串出现次数

总结方法：题目一是动态规划思想，题目二是滑动窗口思想，但是本质都是动态统计：确定子串某个字符位置，统计前面配对次数，以此累加计算即可。

原创 第十三届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组

只把能看懂和能做的做一个总结。

原创 第十二届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组

签到水题，单位换算。

原创 第十一届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组

不会做，感觉挺难的，有兴趣的可以看下面题解。

原创 贡献法（C++）

不要一个个子串去算“有多少种字符”，而是反过来想——

原创 算法知识回顾

【代码】算法知识回顾。

原创 前后前缀

一种特殊的前缀方法：通过前后两次前缀，可以求出目的。

原创 c++ count方法

count(m)使用：带函数名调用使用，例如nums.count(m) 检查元素是否存在，返回0或1。count(nums.begin(),nums.end(),'a'),适用于统计具体的出现次数。

原创 蓝桥月赛总结

求子序列出现次数，动态规划思想，理解清楚题目和样例意思。

原创 利用空间换时间，降低时间复杂度

初始代码，暴力遍历双重循环，时间复杂度O(n^2)，测试数据不完全通过。利用前后缀快速计算每个元素被操作后的结果，降低时间复杂度到O(n)

原创 二维前缀矩阵

二维矩阵前缀计算时画图理解。对于空格字符串的处理。

原创 蓝桥备赛（第二周）

【代码】蓝桥备赛（第二周）

原创 字母的贡献度

假设我们有一个字符串，目标是计算某个字符对所有子串的贡献次数。我们考虑字符在各个子串中的出现次数，关键在于如何组合该字符与其左右的字符来构成子串。这个计算方式的关键是：每一种从左侧选择的方式都可以和每一种从右侧选择的方式配对，形成一个新的子串。贡献度=(左边选择的个数)×(右边选择的个数)贡献度=(左边选择的个数)×(右边选择的个数)

原创 蓝桥备赛（第一周）

【代码】蓝桥备赛（第一周）

原创 计算机网络期末速成

原创 滑动窗口 + 算法复习

维护一个满足条件的窗口大小，然后进行双指针移动。

原创 第七届传智杯初赛+重现赛总结

遍历数组，注意if (a[i][j] == '.') continue;注意处理空格字符串的方式：getline(cin,string);二分思想，二分寻找 mid:数组尽可能小的最大值 ，注意可以是负数。发现偶数规律，如果用整形重组注意前导0的情况。规律题，交叉对角象限权值2，交叉单坐标权值1。只需要判断有4个棋子相连即可，更多无意义。

原创 滑动窗口（优化时间复杂度）

题目链接：蓝桥云课。

原创 时间复杂度优化

排序后，利用二分优化时间复杂度，首先推导出：l-a[i]<=a[j]<=r-a[j] ，然后查找所有满足条件的a[j]，累加求和。排序后，使用双指针优化时间复杂度，双指针遍历，累加求和1-L和1-R满足条件的和。大约能够过75%，只是对遍历进行了优化，其实没有真正利用到sort排序。

原创 成功入门 scrapy 学习（超级详细）

Scrapy 使用了Twisted['twɪstɪd]异步网络框架，可以加快我们的下载速度。

原创 时间复杂度优化

题目意思告诉你是顺序排序，所以可以联想到二分查找（前提是顺序排序）部分样例通过，时间复杂度超了，改为前缀思想+双指针。暴力遍历，区间问题，类似于滑块移动。双指针遍历，优化时间复杂度。

原创 二分排序

二分问题之前遇到很多次了，不过一直是手写完整二分，现在转变一下想法，直接使用函数lower_bound和upper_bound更方便查找第一个不小于指定值的位置。

原创 记平台提交运行错误

除了顺序位置，我没有改任何地方，说明我的代码逻辑上是没有问题的，问题就是在最后一个for循环 ，本质是开辟了a1数组问题，此时内存超了，后面代码顺序换了，时间又超了。发现全部显示运行错误，实际上在最后一步for循环就已经出现时间或者空间问题。在蓝桥云课上遇到这个问题好几次了，首先说明这个问题是。每个字符串的长度为 d（整数位数）。最后重点，判断回文数还是用老办法(，我竟然没去用它......

原创 排序

sort(s.begin(),s.end()) 此时的排序是根据字典序排序。但是常常需要的是最大数，得到717136，所以得特别注意，使用自定义排序最为合适。排序后：713671。

原创 选数异或

不过看评测样例与约定，发现应该是暴力得百分之二十，优化一下我的方法应该是百分之四十，比赛时一定要到掌握百分之四十这个程度。//然后想到 公式转换：a[i]^a[j]=x a[j]=a[i]^x 时间按复杂度O(m*n),还是不行。//先暴力想法，观察时间复杂度 O(m*n^2) 肯定不行。

原创 异或和之和

/暴力做法 枚举每个子区间 O(n^3)//优化1 利用前缀异或和快速求出区间异或和 O(n^2)//优化2 处理位运算的常用方法：拆位法 常用的思想：贡献法思想。

原创 每周算法比赛

int min1=0;1.消灭卡片，贪心思想解决两个组合数。2.招募队员理解题目的意思。4.缺失的环节暴力遍历。3.能量晶石反向思想。

原创 爬虫日常练习

【代码】爬虫日常练习。

原创 Fiddler安装配置+抓包手机

提取码：ybww。

原创 验证码-滑动验证码和点选验证码

存在多个内部框架，学习使用driver.switch_to.default_content()

原创 反反爬-课上实验

使用cookies进行登录，然后获取到登录信息：只适用于一般情况，一般网站都不能成功。

原创 图片验证码识别学习

经过此时pytesseract+pillow进阶处理仍然无法识别到验证码，需要进行深度学习模型和模拟训练模型，或者使用打码平台处理。发现结果并不是很准确，于是进行 使用pytesseract+pillow实现验证码处理。

原创 js逆向-模拟加密

发现是一个混淆代码，需要进行处理，删除不必要的代码，不执行的代码（参数| &运算false）添加未知参数、未知函数，修改合适格式。混淆代码，反应一个结果用浏览器智能提示进行替换。打断点，发现被加密了，那么此处就是加密位置。

原创 每周算法比赛

4.nums.emplace_back()，upper_bound()和lower_bound()二分用法。3.字符串插入insert(i,to_string(j))，stoll()函数用法，LLONG_MAX。1.itoa()函数用法。

原创 爬虫日常实战

【代码】爬虫日常实战。

原创 BFS算法学习

【代码】BFS算法学习。

原创 网某云歌曲下载进阶版

之前已经成功实现过网易云音乐的下载，但是之前用的是外链地址（不知道啥时候就不能用了）直接下载的方式， 今天实现的是模拟加密方式实现下载，真正意义上的解密，实现解密下面链接进行下载操作。