1、最大和子矩阵 问题：求一个M*N的矩阵的最大子矩阵和。比如在如下这个矩阵中：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2 拥有最大和的子矩阵为：9 2-4 1-1 8其和为15。 假定原始矩阵的行数为M，那么对于子矩阵，它的行数可以是1到M的任何一个数，而且，对于一个K ...
分类：
其他好文 时间：
2018-08-08 10:42:23
阅读次数：
116
1、64. 最小路径和 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 需要用动态规划Dynamic Programming来做，这应该算是DP问题中比较简单的一类，我们维护一个二维的dp数组，其 ...
分类：
其他好文 时间：
2018-08-08 10:37:19
阅读次数：
126
1、41. 缺失的第一个正数 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例 1: 示例 2: 示例 3: 思路：交换数组元素。使得数组中第i位存放数值(i+1)。 最后遍历数组，寻找第一个不符合此要求的元素，返回其下标。整个过程须要遍历两次数组，复杂度为O(n)。 下图以题目中给 ...
分类：
其他好文 时间：
2018-08-07 12:49:50
阅读次数：
144
1、48. 旋转图像 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 示例 2: 这种方法首先对原数组取其转置矩阵，然后把每行的数字翻转可得到结果，如下所示 ...
分类：
其他好文 时间：
2018-08-06 16:28:16
阅读次数：
151
题目链接 "2018 ACM 国际大学生程序设计竞赛上海大都会" 下午午休起床被同学叫去打比赛233 然后已经过了2.5h了 先挑过得多的做了 .... A题 rand x n 次点，每次judge一个点位端点的共线向量数判断是否大于给定x 强行rand 500次 代码 J题目 Beautiful ...
分类：
其他好文 时间：
2018-08-05 18:35:56
阅读次数：
312
这套题还是比较基础的。 首先b题是队友a的，我只是刚读懂题，如果没读错的话，应该就是匹配字符串，如果有一个happiness就输出yes，且输出匹配的位置和下一个位置就行，如果没有happiness就随便输出两个位置就行，如果有两个以上的，就输出no 附上队友的代码 c题水题，签到，但是还是wa了2 ...
分类：
其他好文 时间：
2018-08-04 12:01:12
阅读次数：
154
问题001-1：请对输入三个整数a,b,c,判断能否以它们为三个边长构成三角形。若能，输出YES和面积，否则输出NO a = float(input())b = float(input())c = float(input()) if a > 0 and b > 0 and c > 0: #判断边长是 ...
分类：
编程语言 时间：
2018-08-03 14:44:41
阅读次数：
1156
题意：建光纤的时候，拉一条最长的线 思路：最大生成树 解决问题的代码： ...
分类：
编程语言 时间：
2018-08-02 16:53:50
阅读次数：
118
【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1279 【算法】 状态转移方程和复制书稿几乎一样，注意dp时候状态的范围保证每束花都有花瓶插。我是用rec记录的，当然也可以逆着推出位置。 【代码】 ...
分类：
其他好文 时间：
2018-07-29 23:30:03
阅读次数：
182
