摘要:参考:https://www.jianshu.com/p/5cb93290fa85 本文介绍用tensorflow实现线性回归,以简单回归(两个参数)为例:y = W*x + b。大体的方法是通过Python在二维空间中创建数据,然后我会要求Tensorflow在这些点上寻找最合适的直线。线性回归问 阅读全文
posted @ 2020-04-24 16:02 Frank__Chen 阅读(307) 评论(0) 推荐(0) 编辑
摘要:题意: 思路: 运用STL中的find、erase、replace方法还有string的迭代器模拟。注意的是规则3、4、5、6是对原文而言,而不是对上一步规则的结果而言。但在我的理解中,题意有点问题,根据样例可以发现规则4并不是在原文基础上实施的,而是在规则3的结果基础上实施的。 AC code: 阅读全文
posted @ 2020-03-21 18:31 Frank__Chen 阅读(259) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/HDU-3065 题意:给定n个不相同的模式串,模式串总长<=5e4。给定文本串,长度<=2e6。求各个模式串在文本串中出现次数。 思路: AC自动机简单题。因为要输出次数,所以用到了拓扑排序优化版本的AC自动机。用key[u]表示以u 阅读全文
posted @ 2020-03-19 19:45 Frank__Chen 阅读(65) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/HDU-4814 题意:将十进制数转换为phi进制。phi为黄金分割率,phi=(1+√5)/2。 思路: 应用公式2*phi(n)=phi(n+1)+phi(n-2)可以将第n位的>1的数字转换成0/1。 应用公式phi(n-2)+p 阅读全文
posted @ 2020-03-16 12:54 Frank__Chen 阅读(106) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/contest/362409#problem/I 题意:给定一个字符串s,求有多少子串,满足长度为M*L,且由M个不同的子串(长度均为L)组成。 思路: 先用hs[i]记录前i个字符的hash值,然后利用hs[r]-hs[l-1]*base[r-l+1 阅读全文
posted @ 2020-03-16 10:38 Frank__Chen 阅读(112) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/HDU-2896 题意:给出n个模式串(没有相同的模式串),模式串总长<=1e5。然后给出m个文本,文本总长<=1e7,求每个文本串中出现的模式串(最多3种)。 思路: 板子题。因为要输出文本串中出现的模式串编号,所以需要记录字典树中以 阅读全文
posted @ 2020-03-14 11:55 Frank__Chen 阅读(92) 评论(0) 推荐(0) 编辑
摘要:1. char数组: 使用scanf("%[^c]",s)可以以c字符为间隔读取字符串。 所以scanf("%[^\n]",s)可以以读取以换行符为间隔读取字符串。 但是它不会吃掉换行符,所以scanf连着用时要用getchar()把中间的换行符吃掉才行。 2. string 使用getline(c 阅读全文
posted @ 2020-03-14 11:46 Frank__Chen 阅读(887) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/contest/1323/problem/D 题意:给了大小为4e5的数组a,其中1<=ai<=1e7。求所有点对和的异或和,即: 思路: 按位来考虑,因为两个元素的和<=2e7,而2e7小于225,因此结果最多是25位。我们考虑答案中每一位a 阅读全文
posted @ 2020-03-08 13:18 Frank__Chen 阅读(227) 评论(0) 推荐(0) 编辑
摘要:差分数组在acm中有很广泛的应用。对于原数组a:1 2 3 5 5,其差分数组就是sub:1 1 1 2 0,即每一项与前一项的差。其性质有: 差分数组求前缀和能得到原数组 对区间[l,r]上都加上d在差分数组上表现为sub[l]+=d , sub[r+1]-=d 进一步的,在[l,r]上加上首项为 阅读全文
posted @ 2020-03-06 17:56 Frank__Chen 阅读(270) 评论(0) 推荐(1) 编辑
摘要:题目链接:https://vjudge.net/problem/HDU-5785 题意:给定一个长为n的字符串(n<=1e6),求i*k的和,对1e9+7取模。其中[i,j]和[j+1,k]均是回文串。 思路: 首先用manacher算法处理得到每个点的回文半径p[i]。 然后用L[i]表示以i为回 阅读全文
posted @ 2020-03-06 17:31 Frank__Chen 阅读(156) 评论(0) 推荐(0) 编辑