摘要: 使用gzip压缩与解压缩文件 使用bzip2压缩与解压缩 阅读全文
posted @ 2020-05-27 20:51 超级学渣渣 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-05-27 17:50 超级学渣渣 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-05-27 17:44 超级学渣渣 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-05-27 17:32 超级学渣渣 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-05-27 17:17 超级学渣渣 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-05-27 17:14 超级学渣渣 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 从一个数组中,找出所有能整除K的非空的连续的子数组。 这个很容易想到前缀和+哈希表优化。这里会用到一个同余定理:如果两个数对K取模余数相同,则两数之差可以整除K。 public static int subarraysDivByK3(int[] A, int K) { int lenA = A.le 阅读全文
posted @ 2020-05-27 17:10 超级学渣渣 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 在串s中找出包含串t的所有字符的最小子串。 之前做了一些前缀和的题。想到用前缀和做: 统计第k个字符在第i个位置出现的个数:pre[i][k] .则可以用 前缀和遍历所有的子串组合。然后我们及时的减支 public String minWindow(String s, String t) { cha 阅读全文
posted @ 2020-05-27 11:23 超级学渣渣 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 原题点这里 求一个数的幂。我们看一下数据范围。很容易就想到Math.pow() public static double myPow(double x, int n) { return Math.pow(x,n); } View Code 哈哈,其实这样有投机的成分。正经的解法:快速幂 我们以 x^ 阅读全文
posted @ 2020-05-27 10:24 超级学渣渣 阅读(185) 评论(0) 推荐(0) 编辑