摘要: 很早就想写这个爬虫了,苦于各种原因没能写下去,所以感谢伟大的开源精神!让我这个爬虫小白也可以写出自己的爬虫程序!! 参考网址+特别鸣谢两位大佬的博客: 超详细i至诚app打卡流程分析与自动打卡实现 | 子墨的博客 (zimo.wiki) 春日宴 - 博客园 (cnblogs.com) 使用朴实无华的 阅读全文
posted @ 2022-01-15 19:43 张牧歌 阅读(233) 评论(3) 推荐(2) 编辑
摘要: 我这主要是因为校园网太拉稀了,去微软的路被封了几条,用校园网的朋友基本都中招了,无法打开热点。 Win10的验证有没有网络的原理是:ping一个地址,如果这个地址响应并且能给出正确的文本答复,则判断为有网络。 某些ISP偏偏其他网上的好好的,就这个网址ping不通。 这时候就可以修改注册表,让它去p 阅读全文
posted @ 2022-03-21 23:26 张牧歌 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.acwing.com/problem/content/1989/ 思路 差分,但是数据范围很大,需要开map进行处理。 AC代码 #include <iostream> #include <algorithm> #include <cstring> #include 阅读全文
posted @ 2022-01-26 11:41 张牧歌 阅读(14) 评论(1) 推荐(1) 编辑
摘要: 题目链接 https://www.acwing.com/problem/content/1998/ 思路 遍历的数组的时候,用贪心的思想,用当前字符串最好的情况与其他字符串最坏的情况对比得出应待的最大位置,用当前字符串的最坏情况与其他字符串最好情况进行对比得出应得的最小位置。 AC代码 #inclu 阅读全文
posted @ 2022-01-24 21:15 张牧歌 阅读(29) 评论(1) 推荐(1) 编辑
摘要: 每日一刷题 acwing796 子矩阵的和 - 张牧歌 - 博客园 (cnblogs.com) 2041.干草堆 (差分) - 张牧歌 - 博客园 (cnblogs.com) Acwing 2058.笨拙的手指 (进制转换,暴力枚举) - 张牧歌 - 博客园 (cnblogs.com) ACWing 阅读全文
posted @ 2022-01-24 11:43 张牧歌 阅读(30) 评论(1) 推荐(1) 编辑
摘要: 题目链接 https://www.acwing.com/problem/content/2007/ 思路 dfs,维护两个变量,记录左右括号的数量即可。 AC代码 #include <iostream> #include <algorithm> #include <cstring> using na 阅读全文
posted @ 2022-01-24 11:38 张牧歌 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.acwing.com/problem/content/2016/ 思路 题目意思是求淹没一定数量的田地,切割这些岛达到最大值。 一般会想到枚举,但是枚举显然时间复杂度过高,达到了O(n²),会超时。 优化思路: 将所有岛的高度排序,从最低的岛开始淹。 由于后续的的高 阅读全文
posted @ 2022-01-22 22:11 张牧歌 阅读(8) 评论(1) 推荐(1) 编辑
摘要: 题目链接 https://www.acwing.com/problem/content/851/ 思路 迪杰斯特拉。我自己讲不明白,如图。 从v0开始看,找到能到达的所有点的路径,前提是将不能到的所有点设置为无穷大。 找到一个最短路。将坐标移到下一个,图上是移到了v2, 从v2开始看,用v2到所有点 阅读全文
posted @ 2022-01-21 20:52 张牧歌 阅读(24) 评论(1) 推荐(1) 编辑
摘要: 题目链接 https://www.acwing.com/problem/content/2062/ 思路 用flood fill算法标记两个斑点的所有位置,枚举这两个斑点求出曼哈顿距离即可。 AC代码 #include <iostream> #include <algorithm> #include 阅读全文
posted @ 2022-01-20 21:53 张牧歌 阅读(9) 评论(1) 推荐(1) 编辑
摘要: 题目链接 https://www.acwing.com/problem/content/2060/ 思路 将二进制数的每个位置的数改一下,将得到的十进制加入哈希表,枚举三进制可能改的数字之后,查找哈希表,找到的即为唯一答案。 AC代码 #include <iostream> #include <st 阅读全文
posted @ 2022-01-19 23:02 张牧歌 阅读(14) 评论(1) 推荐(1) 编辑
摘要: 题目链接 https://www.acwing.com/problem/content/2043/ 思路 差分思想 用A数组存下所有数,B数组存下两个数之间的差,则: 给区间[l, r]中的每个数加上c:B[l] += c, B[r + 1] -= c 例: A[]={4,2,6,1,5,3},则B 阅读全文
posted @ 2022-01-19 00:23 张牧歌 阅读(9) 评论(1) 推荐(1) 编辑