11 2021 档案

Codeforces Global Round 17
摘要：A. Anti Light's Cell Guessing A卡了很久，笑死根本看不懂题意 传送门 题意： 使用尽可能少的坐标，使用曼哈顿距离（(a1-a2)+(b1-b2)）去确定其他所有点,输出最少已知坐标的方案k 题解： 如果只有（1，1），那么k=0，若是（1，x)或（x,1)我们假设已知点 阅读全文
posted @ 2021-11-25 16:32 Gsding 阅读(37) 评论(0) 推荐(0)
爬虫学习之视频爬取
摘要：错误写法 如果我们用xpath爬取视频，只需要检阅元素， 我们会查找到视频地址，理论上会直接获取到，但结果返回的是空列表： 我们直接看页面源代码，搜索<video，结果是查找不到的，这是因为页面源代码是固定好的，而整个页面是不断更新的，因此多是用json写的，在开发者模式下， 元素是基于页面源代码动 阅读全文
posted @ 2021-11-23 11:35 Gsding 阅读(2203) 评论(1) 推荐(0)
最短编辑距离
摘要：题目： 给定两个字符串 A 和 B，现在要将 A 经过若干操作变为 B，可进行的操作有： 删除–将字符串 A 中的某个字符删除。 插入–在字符串 A 的某个位置插入某个字符。 替换–将字符串 A 中的某个字符替换为另一个字符。 现在请你求出，将 A 变为 B 至少需要进行多少次操作。 1.状态表示 阅读全文
posted @ 2021-11-18 23:09 Gsding 阅读(37) 评论(0) 推荐(0)
最长公共序列
摘要：**题目：**给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数 N 和 M。 第二行包含一个长度为 N 的字符串，表示字符串 A。 第三行包含一个长度为 M 的字符串，表示字符串 B。 字符串均由小写字 阅读全文
posted @ 2021-11-18 17:26 Gsding 阅读(48) 评论(0) 推荐(0)
最长上升子序列
摘要：样例：3 1 2 1 8 5 6 那么最长上升子序列就是1 2 5 6 朴素解法，复杂度n^2: 我们构建一个数组f[n],f[i]储存的是前i个序列中比第i个数小的序列个数，我们通过max(f[i],f[j] + 1);不断继承较小的序列个数 code： #include <iostream> # 阅读全文
posted @ 2021-11-17 21:51 Gsding 阅读(78) 评论(0) 推荐(0)
Codeforces Round #755 (Div. 2)
摘要：反思：凭空想象，啥也不是，A题写错公式wa了一发，C题wa了好几发总算看懂了，结果被hack了吐了，又被扣分了www A. Mathematical Addition 传送门 题意： 求解这个公式的x，y **题解：**化简结果就是 code: #include <bits/stdc++.h> us 阅读全文
posted @ 2021-11-14 23:03 Gsding 阅读(64) 评论(0) 推荐(0)
Codeforces Round #754 (Div. 2)
摘要：反思：又是被教训的一场比赛，好久没打了，又菜了很多，三个思维题苦思冥想也想不出来www A. A.M. Deviation 传送门 **题意：**三个数a1,a2,a3，求abs(a1 + a3 -2*a2)最小值，可以对三个数中的其中两个数加一，另一个减一，该操作次数不限 **题解：*多次列举会发 阅读全文
posted @ 2021-11-13 17:19 Gsding 阅读(86) 评论(0) 推荐(0)
xpath模块之猪八戒网找服务信息爬取
摘要：xpath基础语法 xpath获取的标签是下标从1开始 import requests import csv import time from lxml import etree # xpath写法： ,xpath('/标签/标签/@属性/text()内容') #tree = etree.XML(s 阅读全文
posted @ 2021-11-06 16:51 Gsding 阅读(246) 评论(0) 推荐(0)
bs4模块之照片爬取
摘要：这次获取的是电脑壁纸 我们打开这个网址 传送门 首先获取源码，三步走，url,user-agent,encoding编码方式，注意的是user-agent一个网站只获取一次就可以，它的子网页跟它一样 接下来将页面源码交给Beautifulsoup生成bs对象 bs 查找只有两个属性，find 和 f 阅读全文
posted @ 2021-11-05 08:41 Gsding 阅读(415) 评论(0) 推荐(0)
re模块之电影地址下载
摘要：这次爬取的是2021必看片下载地址 查看源代码，，我们能搜索到'2021必看片' 编码方式是： 首先我们获取的就是‘2021必看片’下面的列表嵌套的电影地址 获取地址之后，遍历每一个地址，在每个电影地址里查找下载地址 code: # 通过域名请求2021必看片 # 获取子页面地址 # 请求子页面地址 阅读全文
posted @ 2021-11-05 08:16 Gsding 阅读(183) 评论(0) 推荐(0)
re模块之豆瓣top250爬取
摘要：步骤：获取源代码 → requests 通过re提取有效信息 数据分析csv 首先开启检查查找url和user-agent 请求方式是get，那对应的就是headers，若是post，对应的是data 我们看到的url知识第一页，这里写个循环就可： with open('豆瓣Top250爬取.csv 阅读全文
posted @ 2021-11-03 21:58 Gsding 阅读(77) 评论(0) 推荐(0)
正则表达式
摘要： 阅读全文
posted @ 2021-11-03 21:46 Gsding 阅读(24) 评论(0) 推荐(0)
求组合数
摘要：组合数公式 C(a,b) = C(a-1,b) + C(a-1,b-1) 对小数据范围直接套公式就可： code: #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N 阅读全文
posted @ 2021-11-02 09:33 Gsding 阅读(68) 评论(0) 推荐(0)