The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ag ...
分类：
其他好文 时间：
2020-04-19 10:48:26
阅读次数：
73
博主的 bibi 时间 震惊！在加了两种欧拉函数求法优化 + 矩阵惊人优化后的代码竟然比不过朴素欧拉函数 + 矩阵无优化！！！博主吐血调题慌张分析仍然 $TLE$！！！这一切背后，究竟是人性的扭曲还是道德的沦丧？是 的爆发还是|饥|^渴的无奈？？（我没有打错符号 /xyx 好了我就不 $bibi$ ...
分类：
其他好文 时间：
2020-04-17 23:24:16
阅读次数：
89
"题目链接" 这个题首先想象一下朴素的算法怎么做。想要知道一个区间的最大值，那么对于每一个以$a_i$为最小的元素的区间，它的左右端点都是比它小的数(为了方便我用开区间来描述)。所以只要以$a_i$的起点向左右扩展就行了，这样的复杂度是$O(n^2)$。 那么如何来优化呢？计算区间的和用前缀和就行了 ...
分类：
其他好文 时间：
2020-04-17 23:19:06
阅读次数：
62
描述 选择排序(Selection-sort)是一种简单直观的排序算法。 它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 以此类推，直到所有元素均排序完毕。 表现最稳定的排序算法之一，因为无论... ...
分类：
编程语言 时间：
2020-04-17 09:20:40
阅读次数：
63
01矩阵。题意是给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。例子， Example 1: Input: [[0,0,0], [0,1,0], [0,0,0]] Output: [[0,0,0], [0,1,0], [0,0,0]] Exampl ...
分类：
其他好文 时间：
2020-04-16 13:25:54
阅读次数：
47
题目： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, ...
分类：
编程语言 时间：
2020-04-16 13:16:24
阅读次数：
61
有大致的思路，想到的方法类似于动态规划，但是写不出代码来 也没想到用队列来做。 看了高分评论： 方法一： class Solution { public int[][] updateMatrix(int[][] matrix) { // 首先将所有的 0 都入队，并且将 1 的位置设置成 -1，表示 ...
分类：
其他好文 时间：
2020-04-16 00:49:25
阅读次数：
50
题目描述： 方法一：dfs O(MN) O(MN) class Solution: def updateMatrix(self, matrix: List[List[int]]) -> List[List[int]]: m,n = len(matrix),len(matrix[0]) dist = ...
分类：
其他好文 时间：
2020-04-16 00:28:43
阅读次数：
56
介绍求斐波那契数列时间复杂度为$O(\log N)$的做法之前，我们先看一下快速幂。 快速幂 "题目链接" 快速幂是数论中非常基础的算法。 当我们要求$a^b mod p, (1 \le a, b, p \le 10^9)$时，如果是朴素做法，时间复杂度为$O(N)$显然会超时，而快速幂能够做到的是 ...
分类：
其他好文 时间：
2020-04-15 19:49:55
阅读次数：
74
题目描述 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例: 解题思路 假设矩阵中存在一个最大矩形，我们不妨将它底边一下的矩阵挡住，把“1”看作实心柱体，把“0”看作空心，跟84题就非常相似了。唯一不同的就是，我们这里还有一些悬空的柱子。不过没有关系，我 ...
分类：
其他好文 时间：
2020-04-15 13:50:06
阅读次数：
68
