码迷,mamicode.com
首页 >  
搜索关键字:给定    ( 31760个结果
试题 历届试题 最大子阵(dp)
问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。 输出格式 输出一行,包含一个整数,表示A中最大的子矩 ...
分类:其他好文   时间:2020-05-28 13:01:01    阅读次数:65
Specifications动态查询
有时我们在查询某个实体的时候,给定的条件是不固定的,这时就需要动态构建相应的查询语句,在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
46.Permutations
给定一个数组,数组中的元素不重复,将数组中的元素全排列,输出全排列的组合。 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
python-剑指offer16-20
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
Leetcode——栈和队列(4)
有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: " ...
分类:其他好文   时间:2020-05-27 11:48:51    阅读次数:72
JS leetcode 最大连续1的个数 题解分析
壹 ? 引 今天来做一道十分烦躁的题目,为什么烦躁,因为我字母写错了提交了三次错了三次!!!我的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
21. 合并两个有序链表
问题描述: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入: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
数据结构与算法-java-哈希表
什么是哈希表 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 给定表M,存在函数f(key),对任意给定的关键字值 ...
分类:编程语言   时间:2020-05-26 20:37:30    阅读次数:76
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!