ICode9

精准搜索请尝试: 精确搜索
  • sf2020-05-26 16:54:08

    动态规划,典型最大礼物数 public static void main1() { int num[][] = new int[][]{ {1, 3, 6, 8, 9}, {1, 6, 1, 3, 0}, {2, 6, 5, 4, 1}, }; int rows = num.length; int cols = num[0].len

  • Apache POI 4.0.1版本读取Excel文件并写入数据库(兼容 xls 和 xlsx)(五)2020-05-23 22:54:42

    读取Excel文件并写入数据库,一般这种业务,经常会碰到。 ExcelBean package com.springbootemaildemo.excel.c; import io.swagger.annotations.ApiModelProperty; import org.apache.poi.xssf.usermodel.XSSFCellStyle; public class ExcelBean { @ApiModelProperty(value =

  • 面试题12. 矩阵中的路径2020-05-09 13:56:50

    题目:     解答: 回溯法。 (1)在board中找到一个位置,使得board[i][j] == word[0],可以作为搜索的入口; (2)由于一个格子不能重复进入,因此需要定义一个visit数组,保证每个格子只进入一次; (3)找到一个可行解即返回true。若该次搜索返回false,那么进行步骤1.,找到下一个可行的入口,进入下一次搜索

  • 【算法题】矩阵中的路径2020-05-06 12:37:15

    题目描述 分析 利用回溯法,从矩阵任一点开始,向四周试探,若满足字符顺序,则走一步并继续试探,直到字符串搜索结束返回true。如果都不满足,则回溯继续搜索。由于不能重复走同一个格子,需要一个额外的布尔数组记录走过的路径,同时,在回溯时要将走过的当前格子标记清除。 代码(已AC) publ

  • 【LeetCode】221. 最大正方形(DP)2020-04-29 23:53:53

    在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 思路 代码 class Solution { public int maximalSquare(char[][] matrix) { int rows = matrix.length, cols = rows > 0

  • opencv学习:学习如何对图像进行缩放、剪切、移位等处理2020-04-25 22:01:20

    又是每周一次的坑爹OPENCV!加油奥里给! 1、图像缩放——直接调用函数操作 Mat img = imread("E:/lena.jpg"); int img_cols = img.cols * 0.5; int img_rows = img.cols * 0.5; Mat change = Mat::zeros(img_cols,img_rows,CV_8UC3); resize(img, change, cha

  • 一文看懂Python迷宫生成和迷宫破解算法2020-04-24 14:37:32

    @本文来源于公众号:csdn2299,喜欢可以关注公众号 程序员学府 今天小编就为大家分享一今天小编就为大家分享一篇Python迷宫生成和迷宫破解算法实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧 文章目录1迷宫生成1.随机PRIM2.深度优先2.迷宫破解1.填坑法2.回

  • 【LeetCode-动态规划】最小路径和2020-04-22 18:03:48

    题目描述 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 题目链接: https://leetco

  • leetcode 翻转数组2020-04-07 20:02:02

    原题点这里   搞个矩阵,翻转一下就行。题目说不占额外内存,但是我这样做了,内存也是前100%.估计是JAVA启动的时候就加载了一些东西。 看题解也都是n^2复杂度,就这样了吧。 public static void rotate(int[][] matrix) { int rows = matrix.length; int cols = matr

  • 初级扫雷小程序代码2020-03-22 12:00:12

    #pragma once #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include <time.h> #define ROW 9 #define COL 9 #define Easy_count 80 #define ROWS ROW+2 #define COLS COL+2 void InitBoard(char Board[ROWS][COLS], int rows,

  • 【剑指Offer-画图让抽象问题形象化】面试题29:顺时针打印矩阵2020-03-11 22:07:36

    题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 思路 将矩阵按照从外向里以顺时针的顺序依次打印出每一个数字,就是从外向里一圈一圈地打印数字。例如,对上面的矩阵来说,矩阵形状为4x4,共打印2圈:第一圈起始于坐标(0,0),值为1;第二圈起始于坐标(1,1),值为6. 对

  • opencv与labview的结合(升级版:彩色图像的传输)2020-03-08 17:53:07

    OK,上一篇讲完了opencv与Labview实现了黑白图像的传输,结尾有提到彩色图像的传输问题,我也自己试了一下,直接改变unsigned int8 char *data指针为unsigned int32 char *data,最后Labview并没有成功接收到彩色图像,经过网上的查找,有提到说这两者要是实现彩色图像传输,要借助图像的分离与融

  • 【剑指offer】矩阵中的路径2020-03-06 21:57:25

    题目链接:矩阵中的路径   题意:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 $\begin

  • 将 json 从 文件中读取到 dict,然后转化为 DataFrame2020-03-06 12:09:49

    import pandas as pd import json with open('file_name', 'r') as f: data = json.loads(f.read()) df = pd.DataFrame(data) # 或者 df = pd.DataFrame(data['list_data']) 重新排列列名 cols = ['model','pic',

  • 【数据结构和算法】_10_剪枝2020-03-05 22:03:21

    【一】 Interview(面试题)   【1.1】 LeetCode 51 52:N Queens(N皇后问题) 题目说明:西洋象棋,如何将 n 个皇后放置在 n x n 的棋盘上,并且使得皇后之间不能相互攻击 DFS(深度优先搜索) result = [] # 深度优先遍历 def DFS(cols, na, pie, n): ''' :param cols: 列表,存

  • 剑指offer系列——65.矩阵中的路径2020-03-01 17:03:21

    Q:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如矩阵中包含一条字符串"bcced"的路径,但

  • SAP 配置表记录创建人/创建日期/创建时间/更改人/更改日期/更改时间2020-02-23 17:56:48

       在实际开发需求中,为了使客制功能具有灵活的可配置性,通常采用开发功能+配置表的形式处理。有些客制的配置功能需要追溯到谁在什么时候增加了什么配置,或者谁在什么时候更改了什么位置,配置表的Log功能就显得很有必要了。以下过程说明SAP在配置表中如何实现配置表的Log功能。  

  • C++模版类实现稀疏矩阵(转置运算和快速转置运算)2020-02-22 17:02:09

    在完成稀疏矩阵的实现时,主要遇到了两个问题: 复制构造函数传参数一般应该为const引用类型,否则在SparseMatrix<T> b(a.Transpose())等情况下会出问题,重载赋值符号时也一样,参数应设为const引用类型。(似乎和左右值有关?待深入研究) 在转置函数和快速转置函数中,数组元素三元组中的行和

  • 扫雷实现2020-02-02 13:36:16

    #pragma once #include<stdio.h> #include<time.h> #include<stdlib.h> #define ROW 9 #define COL 9 #define ROWS ROW+2 #define COLS COL+2 #define EASY_COUNT 80 void InitBoard(char board[ROWS][COLS],int rows,int cols, char set); void DisplayB

  • LeetCode Solution-732020-02-01 09:01:06

    73. Set Matrix Zeroes Given a \(m \times n\) matrix, if an element is 0, set its entire row and column to 0. Do it in-place. Example 1: Input: [ [1,1,1], [1,0,1], [1,1,1] ] Output: [ [1,0,1], [0,0,0], [1,0,1] ] Example 2: Input: [ [0,1

  • python 字典生成sql语句2020-01-31 14:57:14

    cols = ", ".join('`{}`'.format(k) for k in i.keys()) val_cols = ', '.join('%({})s'.format(k) for k in i.keys()) inst = ''' INSERT INTO `baidu` (%s) VALUES(%s);

  • 剑指offer-12. 矩阵中的路径2020-01-30 19:05:11

    判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向上下左右移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 public class Solution { private int[][] next = {{0, 1},

  • [剑指offer]机器人的运动范围2020-01-29 12:01:21

    机器人的运动范围 题目 地上有一个 m 行和 n 列的方格,横纵坐标范围分别是 0∼m−1 和 0∼n−1。 一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之和大于 k 的格子。 请问该机器人能够达到多少个格子? 注意: 0

  • 旋转傻乌龟——几何变换实践2020-01-28 22:01:18

    这两天新型肺炎病例是指数上升啊!呆在家里没事干,正好想起之前FPGA大赛上有个老哥做了一个图像旋转作品,还在群里发了技术报告。无聊之下就打算学习一下,然后就顺便把平移、旋转、缩放这些几何变换都看了,最后决定把这三个综合起来写个“旋转傻乌龟”的动画。先是用OpenCV内置函数实现

  • 算法 中等 | 34. N皇后问题 II2020-01-27 13:09:49

    算法 中等 | 34. N皇后问题 II题目描述样例1样例2java题解C++题解python题解 题目描述 根据n皇后问题,现在返回n皇后不同的解决方案的数量而不是具体的放置布局。 样例1 输入: n=1 输出: 1 解释: 1: 1 样例2 输入: n=4 输出: 2 解释: 1: 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 2:

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有