随笔- 152
文章- 1
评论- 9
阅读-
33146
02 2020 档案
[家里训练20_02_28]ABC
摘要:A:有字符串A和B,若A和B匹配,那么字符集存在一个单射,使得F(A)=B。现在给出长度为n的序列和长度为m的序列,问第一个序列中有多少子串与第二个序列匹配。 回想kmp的过程,事实上,只要“等于号”满足传递性就可以进行匹配。 看代码就知道了。 1 #include<bits/stdc++.h> 2
阅读全文
[爬虫]美术作业,爬虫和百度图片
摘要:当博主正在看概率论的时候,QQ群突然出现了: 可是博主的手绘板还没到,明天又要交差了,无论怎么赶,都搞不出一份像模像样的作品了。 但博主想起曾经在知乎上看到的文章(https://www.zhihu.com/question/27621722),不久前还学习了爬虫技术,再加上学校的包容开放,便有了这
阅读全文
[机器学习]第六、七周记录
摘要:这篇记录的内容来自于Andrew Ng教授在coursera网站上的授课。 1.不要浪费大量的时间在获得样本上。实际上,太多的样本数并不会使学习算法更加的优秀。要尝试调整你的系数: 1.使用更少的特征。 2.增加多项式。 3.调整λ。 2.诊断学习算法: 1.将样本打乱,并将其中一部
阅读全文
[机器学习]第四、五周记录
摘要:这篇记录的内容来自于Andrew Ng教授在coursera网站上的授课。 1.为什么使用神经网络:样本的特征数太多了,使用前面的算法都几乎不可能达到一个理想的结果。 2.神经网络(neural networks): 受到脑神经的启发,我们有以下结构: 术语: 输入层(input layer):输入
阅读全文
[机器学习]第三周记录
摘要:这篇记录的内容来自于Andrew Ng教授在coursera网站上的授课。 1.线性回归不适用于分类问题。 原因:1.单个样本对于线性回归可能会造成很大的影响。 2.函数的输出值可能非常大,非常离谱。 2.逻辑回归(logistic regression):一种分类算法。是广义线性回归,$h(x)=
阅读全文
[家里训练20_02_16]C
摘要:地里有水,多少种形态。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 const int len=9; 5 const ll base=1000000000; 6 int n,m,a[10
阅读全文
[机器学习]第二周记录
摘要:这篇记录的内容来自于Andrew Ng教授在coursera网站上的授课。 1.多元线性回归(multivariate linear regression): h函数:hθ(x)=θ0+∑ni=1θixi 为方便起见
阅读全文
wireshark无响应的问题
摘要:如果你启动时正在运行有道词典,请将其关闭。
阅读全文
[机器学习]第一周记录
摘要:这篇记录的内容来自于Andrew Ng教授在coursera网站上的授课。 1.监督学习(supervised learning):利用一组已知类别的样本来调整分类器的参数。 例子:房价的预估(有房价的数据来估计房价)、GDP的发展趋势。 2.分类模型(classification model):预
阅读全文
[家里训练20_02_12]ABC
摘要:A:CF1119H加强版,k<=10。 不太想解释。 1 #define mod 998244353 2 #define G2 499122177 3 #include<bits/stdc++.h> 4 using namespace std; 5 typedef long long int ll;
阅读全文
[家里训练20_02_10]ABC
摘要:A:SB题。 B: X 国有 N 座城市,由 N-1 条道路连接形成了一棵树,每条边都有边权 wi 表示经过这条边需要 wi 的时间。为了方便出行,X 国计划在每座城市建造一座传送装置,它们两两之间可以进行传送。传送并不是即时的,初始时你需要给每个传送装置设置一个参数 ai,从装置 i 传送到装置
阅读全文
爬虫的简单操作
摘要:今天学习了python爬虫的简单操作。 1.学会创建文件夹和创建文件: 1 import os 2 3 def mkdir(path): 4 if os.path.exists(path):###判断是文件夹否存在,否则有可能会报错 5 print("The path has already exi
阅读全文
[校内训练20_01_21]ABC
摘要:1.西瓜恒等式: ∑P.is.a.permutation1A[P[1]]×(A[P[1]]+A[P[2]])×...×(A[P[1]]+...+A[P[n]])=1A[1]×A[2]×...×A[n] 2.西瓜定理: 对于任意am+4≡a(
阅读全文
[校内训练20_01_22]ABC
摘要:1.给出序列A,求序列B,使得bi|ai,lcm(b1,b2,...,bn)=lcm(a1,a2,...,an)且字典序最小。 可以发现,对于某个质数p,它有一个最大的次数k,将pk放在尽可能靠后且能够整除原数组中的数字的位置上,便是答案。 虽然数字的值域达到1E18,但我们只需要知道每个数1~1E
阅读全文
正则表达式在c++中的实现
摘要:这个是最基础的解释器,它实现了串联、并联、克林闭包,字符集为除了()|*的ASCII字符,而且不能判断表达式合法,效率还很低,内存利用率低。 它只能判读输入的字符串是否符合表达式。 #include<bits/stdc++.h> using namespace std; namespace GDRe
阅读全文