问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。 输出格式 输出一行,包含一个整数,表示A中最大的子矩 ...
分类:
其他好文 时间:
2020-05-28 13:01:01
阅读次数:
65
有时我们在查询某个实体的时候,给定的条件是不固定的,这时就需要动态构建相应的查询语句,在Spring Data JPA中可以通过JpaSpecificationExecutor接口查询。相比JPQL,其优势是类型安全,更加的面向对象。 import java.util.List; import or ...
分类:
其他好文 时间:
2020-05-27 20:55:55
阅读次数:
92
一、相关背景 有监督学习 给定训练集(x1,y1)(x2,y2) ....(xn,yn)找出他们之间的关系 即:学习一个函数 无监督学习 给定训练集:(x1,2,...xn) 学习一个训练集的划分 二、聚类的应用场合 Image segmentaion Data compression cluste ...
分类:
其他好文 时间:
2020-05-27 20:32:17
阅读次数:
99
给定一个数组,数组中的元素不重复,将数组中的元素全排列,输出全排列的组合。 Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 思路:利用递归,将数组的下标元素不断的交换,记录下标变动的位置,当下标 ...
分类:
其他好文 时间:
2020-05-27 18:52:37
阅读次数:
62
16、树 操作给定的二叉树,将其变换为源二叉树的镜像。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回镜像树的根 ...
分类:
编程语言 时间:
2020-05-27 15:02:48
阅读次数:
54
有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: " ...
分类:
其他好文 时间:
2020-05-27 11:48:51
阅读次数:
72
壹 ? 引 今天来做一道十分烦躁的题目,为什么烦躁,因为我字母写错了提交了三次错了三次!!!我的leetcode正确率大大下降!!那么这道题是leetcode的485. 最大连续1的个数,题目描述如下: 给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] ...
分类:
Web程序 时间:
2020-05-27 01:08:45
阅读次数:
70
描述 图的m着色问题。给定无向连通图G和m种颜色,用这些颜色给图的顶点着色,每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在,则回答“NO”。 解析 (1)通过回溯的方法,不断的为每一个节点着色,在前面cur-1个节点都合法的着色之后,开始对第cur-1个 ...
分类:
其他好文 时间:
2020-05-27 00:56:57
阅读次数:
83
问题描述: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 迭代:使用双指针分别指向l1和l2,比较出较小值结点 //C /** * Definition for sing ...
分类:
其他好文 时间:
2020-05-26 22:04:05
阅读次数:
57
什么是哈希表 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 给定表M,存在函数f(key),对任意给定的关键字值 ...
分类:
编程语言 时间:
2020-05-26 20:37:30
阅读次数:
76