- 博客(65)
- 收藏
- 关注
RSS订阅原创 无重复字符的最长子串-力扣 12ms
看到这题第一眼，想到了求最长连续序列的题，解法不一样，但是巧用辅助数组记录的思想相当好用。思路就是，从字符串第二个开始遍历到最后一个。然后看它前面的字符有没有和它相等的。举个例子吧。例子：dvdf首先拿p来记录每次遍历的起点。最开始p=0。用r[50005]来记录每个字符能凑成的无重复字符的最长子串的长度。初始化r[0]=1dvdf第一次遍历，拿v和它前面的d作比较，不相等，r[1]=r[0]+1=2第二次遍历，拿d和它前面的dv分别作比较，和d相等，那么无重复字符的最长子串要么不包含第..
2022-04-14 15:15:35
110
原创 蓝桥杯危险系数以及深搜笔记
#include<iostream>using namespace std;int n,m,u,v;//站点个数，通路个数，起点，终点int map[1005][1005]={0};//邻接矩阵int r[1005]={0};//记录是否走过该点int num[1005]={0};//记录每个点在所有通路中出现次数int ans=0;//记录通路条数int main(){ void dfs(int x); cin>>n>>m; for(int i=1.
2022-03-31 13:08:54
175
原创 地宫取宝，只需动态规划巨快
第一行是网上普遍说的dfs+动态规划第二行是只用动态规划解显然，无论是时间还是代码长度，只用动态规划完胜啊兄弟们！当然，我只想出部分，没写出来。于是看大佬题解，参悟甚多，然，大佬不重笔墨，把最关键的写了就走了，我在此为c语言网Nspyia大佬的题解写篇题解注。如被Nspyia大佬看见这篇文章或者其它兄弟看见有不足之处。殷盼斧正。正篇开始动态规划无所谓两步：找到递推数组，找到递推公式。如何找到递推数组我一开始看到这题，就觉得它像洛谷的过河卒，就是那种对走路方向有规定的，走不回去的走法。这.
2022-03-28 23:03:09
435
2
原创 STL的Vector笔记
1.几种构造#include<iostream>#include<vector>using namespace std;void printVector(vector<int>& v){ for(vector<int>::iterator it=v.begin();it!=v.end();it++){ cout<<*it<<" "; } cout<<endl;}int main(){ vec
2022-03-17 22:07:42
272
原创 STL学习笔记
一.String容器1.at（）#include<iostream>#include<string>using namespace std;int main(){ string s="asdfgh"; for(int i=0;i<s.size();i++){ cout<<s.at(i)<<" "; }}2.拼接字符串，"+"或append()#include<iostream>#include<str
2022-03-17 20:28:41
227
原创 2022.3.7.(1)函数里返回指针
char * convertToBase7(int num){ char *p=(char*)malloc(sizeof(char)*100); int t,k=0; int flg=0; if(num<0)flg=1; num=abs(num); do { t=num%7; p[k++]=t+'0'; num/=7; }while(num); if(flg)p[k++]='-';.
2022-03-07 11:20:50
98
原创 蓝桥杯K-进制数，学习c语言网站MySoul的题解
不得不说MySoul确实很聪明，有算法思维，我写这道题就是纯数学思维插空法，惭愧。以下是题目MySoul的解题思路：第一位可以取1到K-1,第二位到最后一位不能连续地取0，如果前一位取0，则后一位只能取1到K-1,如果前一位取1到K-1,使用递归求解。MySoul的代码：#include<iostream>using namespace std;int k,n;long long sum;void dfs(int step,bool t,long long tot){
2022-02-21 09:37:51
480
原创 AcWing01背包问题（娓娓道来版讲解）
#include<bits/stdc++.h>using namespace std;const int MAXN = 1005;int v[MAXN]; // 体积int w[MAXN]; // 价值 int f[MAXN][MAXN]; // f[i][j], j体积下前i个物品的最大价值 int main() { int n, m; cin >> n >> m; for(int i = 1; i &l.
2022-02-03 22:16:22
958
原创 wordcloud的常用函数
首先导入一下from wordcloud import WordCloud一，WordCloud()wc=WordCloud(background_color="white", repeat=True,max_words=100,height=480,width=854,max_font_size=200,font_path="fonts/msyh.ttc,colormap='Reds')background_color:背景色repeat：词组是否重复，重复就写Truemax_wor
2022-01-22 17:50:04
2294
原创 python爬虫，requests发送post请求，视频笔记（2）
resp=requests.get(url)resp.text返回的是服务器拿到的东西，可能是源代码也可能是数据，今天的post请求返回的就大部分是数据。输入fanyi.baidu.com打开百度翻译页面，按开F12，在搜索框输入dog,在network->XHR里面，左边有一些资源包，点开第三个sug发现和页面上显示的翻译意思一致，这时候我们看第三个sug的headers,可以看到它的请求方式是post,请求url是https://fanyi.baidu.com/sug请求参数：返回的数
2022-01-14 14:45:25
1825
原创 python爬虫，requests发送get请求，视频笔记（2）
requests模块自行搜索办法下载。他是爬虫神器。要爬取先要知道它的网址urlurl='https://www.baidu.com' 然后发送请求，但是请求有很多种，我们得知道我们爬取的网页它吃哪一种。这个时候就用得上我上一篇博客里记载的浏览器工具了。因为我们是向百度发送请求，所以在百度页面按F12Network->All->Headers可以看到百度吃的请求是GET类型的import requests# 爬百度的信息url='https://www.baidu.com'
2022-01-13 21:24:47
1737
原创 python爬虫，浏览器开发者工具，视频笔记（1）
一，开发者工具Fn键亮起，按F12键，主要用到前四个：Elements里都是html代码，王爷都是靠html代码加载出来的。注意，我们在elements里看到的代码是经过脚本执行后的效果，并且是实时的。强烈建议看本文时打开豆瓣网站，按下F12键实时的什么意思？就是可以随时改动的意思。比如你看到网页上那部分不爽，那你就可以直接在把那一部分的html代码删掉，这样你讨厌的部分就不会显示出来了。脚本执行之前是页面源代码，页面右键，显示网页源代码就可以查看。源代码也是html代码，但是它是脚本运行
2022-01-13 20:06:24
1886
原创 python爬虫基础，小甲鱼，笔记
论一只爬虫的自我修养①python如何访问互联网？python的电池:urlliburllib=url+liburl:网页地址url由三部分组成：第一部分是协议：http,https,ftp,file,ed2k第二部分是存放资源的服务器的域名系统或IP地址（有时候要包含端口号，各种传输协议都有默认的端口号，如http的默认端口为80）。第三部分是资源的具体地址，如目录或文件名等。urlib分为四个模块，主要学urllib.request,它最复杂，因为它包含对服务器的请求发出，跳转，代理
2022-01-12 21:50:51
145
原创 python文件，小甲鱼，笔记
打开文件，打开模式和执行操作‘r’:以只读方式打开文件（默认）‘w’:以写入的方式打开文件，会覆盖已存在的文件‘x’:如果文件已存在，使用此模式打开将引发异常‘a’:以写入模式打开，如果文件存在，则在末尾追加写入‘b’:以二进制模式打开文件‘t’：以文本模式打开（默认）‘+’:可读写模式（可添加到其他模式中使用）‘U’:通用换行符支持文件对象方法f.close():关闭文件f.read(size=-1):从文件读取size个字符，当未给定size或给定负值的时候，读取剩余的所有字符，然
2022-01-11 10:11:18
248
原创 Python学习杂记（2）
①python访问字符串，可以直接使用方括号截取字符串，如下实例：s='从前对妈妈说谎 翻山越岭只为能与你拥抱一场'print(s[:6])print(s[15:19])print(s[8:])②python的斐波那契函数：def fib(n): a,b=1,1 for i in range(n-1): a,b=b,a+b return aprint(fib(10))③这道题思路绝了，所以记一记题目：一个整数，它加上100后是一个完全平方数，
2022-01-10 11:16:32
315
原创 python,基础-字符串（3）
①encode()函数和decode()函数把这两个函数放在一起讲，因为一个是编码，一个是解码。编码：encode()解码：decode()gb2312:简体中文编码表s1='后来你把我归还人海'p=s1.encode('gb2312')#编码print(p)q=p.decode('gb2312')#解码print(q)②endswith()函数判断字符串是否以某个字符串结尾s='如此花树在深山中自开自落。'print(s.endswith('。'))print(s.end
2022-01-10 11:16:01
295
原创 python,基础-字符串（2）
①str()使用str()避免类型错误，在学完java再学python的我们，很有可能写这样的代码：a=1print('a='+a)然而它给你报错：原因就是python不知道如何解读你这个值，不知道是整数1还是字符’1’我猜也是因为python里用变量不用声明导致的。所以我们需要将代码写成下面这样：a=1print('a='+str(a))得出正解：②find()函数a='Hello world'print(a.find('ll'))print(a.find('ll',1))
2022-01-07 22:27:46
623
原创 Python学习杂记（1）
①python 里数字用**就是幂运算，比如2**3的结果就是8②python 里*表示接收的参数是元组，**表示接收的参数是字典③在python中，不用def来定义函数，而用lambda来定义函数的函数叫做匿名函数。格式：lambda 参数:表达式多个参数用逗号隔开，表达式是返回的结果lambda_a=lambda x,y:x+y④1 map()函数的简介以及语法：map是python内置函数，会根据提供的函数对指定的序列做映射。map()函数的格式是：map(function,
2022-01-07 12:31:24
207
原创 python，基础-字符串(1)
一.字符串就是一系列字符。在Python中，用引号括起的都是字符串，其中的引号可以是单引号，也可以是双引号我们知道，python以方便著称，它的每一个设计一定有它的用意，当我看到这句话时，就在想，这种设定的用意是什么。为什么别的语言没有的设定python就有了。在书中是这么说的：这种灵活性让你能够在字符串中包含引号和撇号当时我还不太明白，于是打开了idea,dev-c++,pycharm,三种语言进行比较。然后发现，c和java要想输出 This is a string,“123456” 这样
2022-01-04 16:20:35
455
原创 埃氏筛法，线性筛
线性筛的思路：从1开始到n,从头依次找素数，用已经找到的素数去标记后面的合数(素数乘以素数等于合数)，记录已经找到的素数，排除后面的合数。这句话埃氏筛法也可以这么说。线性筛和埃氏筛的区别就是：每个数只会被标记一次。首先来看下埃氏筛法吧：埃氏算法的思路：找到一个素数，就把这个素数的所有倍数都标记（素数的倍数自然是合数）。比如找到素数2，那就把后面的4，6，8，10，12…都标记上。#include<stdio.h>int check[100000]={0};void f(int
2021-12-14 22:01:00
1906
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人