错过春华 亦可秋实
02
27
二进制状态压缩枚举子集 二进制状态压缩枚举子集
   引言: 二进制数可以用来表示一个状态,比如当我们需要去表示一个集合的子集时,可以用二进制数来表示该子集。 问题  比如有一个集合,集合中的元素为 {1, 5, 7, 9, 12},如何快速找到其所有的子集合呢。这就可以采用二进制来压
2021-02-27
14
并查集模板 并查集模板
   引言: 关于“并查集”的解释和使用场景网上有很多教程,这里就不在啰嗦了。仅提供代码模板方便知情人快速使用。 并查集的java实现// 开启了路径压缩和按秩合并的并查集 class UnionFind { int n
2021-02-14
04
滑动窗口的最大值 滑动窗口的最大值
   引言: LeetCode中遇到的一道题,记录一下。转自 求滑动窗口的最大值 问题定义  给定一个数组 nums 和滑动窗口的大小 k,要求找出所有滑动窗口中的最大值。(可以假设 k 总是有效的,在输入数组不为空的情况下,1 ≤ k
2021-02-04
03
01
约瑟夫环问题解释 约瑟夫环问题解释
   引言: 约瑟夫问题(有时也称为约瑟夫斯置换,是一个计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”.) 约瑟夫问题 N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始
2021-02-01