这种线性最值问题一般不是贪心就是动归 应该是道贪心题,因为每一列的值与其他列没有什么关系(这是判断贪心问题的根本大法),对于每一列找出使其Hamming距离最小的值即可,由于此题只要值相同就是0,值不同就是1,没有远近之分,所以每一个值都是原来出现次数最多的值。 一定注意出现多解的时候如何选择!!! ...
分类:
其他好文 时间:
2020-10-22 23:11:08
阅读次数:
33
public class HqaLock { private static final Unsafe unsafe = reflectGetUnsafe(); private static final long ownerOffset; /** * 锁是否被持有(1)是,(0)否 */ Atomic ...
分类:
其他好文 时间:
2020-10-22 23:07:16
阅读次数:
22
import cv2 cap = cv2.VideoCapture(r'H:\renwu__opencv\zhaopian\IMG_1502.MOV') # 打开视频 while cap.isOpened(): ret, fram = cap.read() # 读取视频返回视频是否结束的bool值和 ...
分类:
编程语言 时间:
2020-10-22 23:05:54
阅读次数:
33
LeetCode05 最长回文字串 题目描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 样例 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 输入: "cbbd" 输出: "bb" 算法分析 回文串:我们可以以i为中 ...
分类:
其他好文 时间:
2020-10-22 23:03:29
阅读次数:
17
① 计数循环:while i < 10: -- 忘记添加 i+=1 ② continue的使用:忘记在continue下行代码,添加 i+=1 ③ while True:忘记把 input()写入循环里,无法执行到 break,下面是正确输入方法 ...
分类:
其他好文 时间:
2020-10-22 23:02:12
阅读次数:
26
A int main() { IOS; for (cin >> _; _; --_) { cin >> n; m = n; k = 0; while (m) ++k, m /= 10; cout << (n % 10 - 1) * 10 + (1 + k) * (k) / 2 << '\n'; } ...
分类:
其他好文 时间:
2020-10-22 22:26:45
阅读次数:
20
1.lambda(匿名函数) 1)当需要用到很简单的函数时,可以使用lambda;一行可定义一个函数,但是不能完成复杂的函数操作 2)语法: lambda x,y: x+y lambda后的变量为参数,冒号后面时函数体(直接return的内容) #普通函数 def func(n): return n ...
分类:
编程语言 时间:
2020-10-21 21:25:20
阅读次数:
28
Pandas 数据清洗常见方法 01 读取数据 df=pd.read_csv('文件名称') 02 查看数据特征 df.info() 03 查看数据量 df.shape 04 查看各数字类型的统计量 df.describe() 05 去除重复值 df.drop_duplicates(inplace= ...
分类:
其他好文 时间:
2020-10-21 21:22:59
阅读次数:
31
题目描述 后缀为 contest/140/problem/3 思路分析 考场上的确写了线段树,但是是针对中间那 $20$ 分打的…… 其实这道题的思想和线段树维护单调栈非常类似,(如果不明白建议去看一下这篇博客陶陶摘苹果)都是左右儿子之间互相和谐,只不过维护单调栈时左右儿子互相和谐的原因是因为要满足 ...
分类:
其他好文 时间:
2020-10-21 21:18:58
阅读次数:
24
一篇很不错的关于fat jar 的文章,参考资料https://product.hubspot.com/blog/the-fault-in-our-jars-why-we-stopped-building-fat-jars HubSpot’s backend services are almost ...
分类:
编程语言 时间:
2020-10-21 21:03:47
阅读次数:
25