摘要:
给定两个字符串 **s1** 和 **s2**,写一个函数来判断 **s2** 是否包含 **s1** 的排列。 换句话说,第一个字符串的排列之一是第二个字符串的子串。 滑动窗口,s2包含s1的排列当且仅当s2存在一个子串,这个子串与s1对应字母个数相同。可以用大小为26的数组记录s1各个字母的个数 阅读全文
摘要:
基于macOS Catalina 10.15.7的GitHub Pages + Hexo 5.3.0 + 阿里云博客部署 0. 参考博客 http://forsweet.github.io/hexo/%E7%94%A8Hexo%E6%90%AD%E5%BB%BAGithub%E5%8D%9A%E5% 阅读全文
摘要:
设$a=p_1^p_2^p_3^... b = p_1^p_2^p_3^$,联想唯一分解定理,则$lcm(a, b) = p_1^{max(a1,b1)}p_2^{max(a2,b2)}p_3^{max(a3,b3)}...$ 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/9981#question A. 串 考虑先搞出来一个串然后逐渐添加。设dp[i]为长度为i的含有us子串的串的个数,则当dp[i - 1]已经求出来的情况下,第i个位置: 前面已经有us,第i个位置随便添加 dp[i] += 阅读全文
摘要:
每次跑到训练模型的时候都会挂掉(2021.7.9更新,调用matplotlib也会挂),查阅博客发现可能是占用的CPU没有被释放/numpy库冲突等等。 暂时的解决办法是按照提示修改环境变量以屏蔽报错,即加上 import os os.environ["KMP_DUPLICATE_LIB_OK"]= 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/9982/F 来源:牛客网 牛牛有一个数组,数组元素是1到n的排列,即数组的值在1~n范围内,且每个数字仅出现1次。 牛牛想要将该数组变为升序排列的,他可以进行如下的操作。 首先他要确定一个长度k,k的范围在1~n之间。 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/11746 好久没写过代码了,思维能力下降,爬了 A. 切蛋糕 待补 B. 小宝的幸运数组 套路题,初始化tmp为0,从头遍历一遍数组,用tmp加上当前a[i]再对k取模,如果有两个位置得到的模数一样,说明这一段的和就是k的倍数 阅读全文
摘要:
具体情况是没有WLAN这个选项,然后查看网络适配器发现无线网卡那里有黄色感叹号并报代码56错误。 一开始重装网卡驱动失败,根据搜到的博客发现可能是vmware注册表的问题,卸载vmware下载ccleaner修复后仍然失败。 最后尝试用火绒再删一下注册表垃圾,竟然成功了...因此可以多下载几个垃圾清 阅读全文
摘要:
A. 签到,因为是等概率,且红色数字两两不同,黑色数字两两不同,故只需要看第一张即可。然后就是枚举每张卡片比较上面的两个数字。 #include <iostream> using namespace std; int main() { freopen("data.txt", "r", stdin); 阅读全文
摘要:
You are given an array [𝑎1,𝑎2,…,𝑎𝑛][a1,a2,…,an] such that 1≤𝑎𝑖≤1091≤ai≤109. Let 𝑆S be the sum of all elements of the array 𝑎a. Let's call an a 阅读全文