回溯法 思路: 创建一个二维数组mark用来记录用过的位置,先遍历数组找到和单词第一个字母相同的元素,在mark中标记此元素,从此元素开始进行回溯,看上下左右是否能找到单词第二个字符,如果能找到,mark中标记对应位置,继续进行回溯,直到找到单词所有字符为止,如果没有找到,则返回False。 代码: ...
分类:
其他好文 时间:
2020-06-14 15:09:36
阅读次数:
66
#!/usr/bin/env python # coding: utf-8 # # Numpy # In[1]: # numpy import numpy as np np.arange(10) # 0 ~ n-1的一维数组 # In[ ]: np.ones((2,3)) # 全1数组 # In[ ...
分类:
其他好文 时间:
2020-06-13 21:41:11
阅读次数:
81
题目描述: 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树 [3,9,20,null,null,15,7],返回其自底向上的层次遍历为: [ [15,7], [9,20], [3] ] DFS:递归,从上到下遍历二叉树,每 ...
分类:
其他好文 时间:
2020-06-13 11:11:42
阅读次数:
45
给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积 ...
分类:
其他好文 时间:
2020-06-13 00:57:29
阅读次数:
87
题目来源于力扣(LeetCode) 一、题目 832. 翻转图像 题目相关标签:数组 提示: 1 <= A.length = A[0].length <= 20 0 <= A[i][j] <= 1 二、解题思路 存在规律:先翻转再反转,而二维数组中的元素只有 0 和 1 两种 通过左右双指针来遍历矩 ...
分类:
其他好文 时间:
2020-06-11 21:37:34
阅读次数:
61
写在前面: 第一次认真写题解QwQ求赞 我初学dfs时遇到的第一题应该就是这道吧 本文面向初学者,说的较为详细 侧重于作者的做题过程 我相信很多人都会像我一样去做 枚举每一行的皇后的位置即可 对角线的处理非常令人迷茫 第一次尝试: 一开始,我兴奋地打了这样一个代码: 用二维数组vis标记一下能不能放 ...
分类:
其他好文 时间:
2020-06-11 19:36:11
阅读次数:
38
一、文件读写 Numpy可以方便的进行文件读写,如下面这种格式的文本文件: # 使用np.fromfile从文本文件'housing.data'读入数据 # 这里要设置参数sep = ' ',表示使用空白字符来分隔数据 # 空格或者回车都属于空白字符,读入的数据被转化成1维数组 d = np.fro ...
分类:
其他好文 时间:
2020-06-11 17:01:21
阅读次数:
61
diag:以一维数组的形式返回方阵的对角线(或非对角线)元素,或将一维数组转换为方阵(非对角线元素为0)。 # numpy.linalg 中有一组标准的矩阵分解运算以及诸如求逆和行列式之类的东西 # np.linalg.diag 以一维数组的形式返回方阵的对角线(或非对角线)元素, # 或将一维数组 ...
分类:
其他好文 时间:
2020-06-11 16:26:33
阅读次数:
57
java字符数组,java数组的定义与使用, 二维数组 String[] str = new String[5]; //创建一个长度为5的String(字符串)型的一维数组 String[] str = new String[]{"","","","",""}; String[] str = {"" ...
分类:
编程语言 时间:
2020-06-11 13:51:34
阅读次数:
75
题目描述 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/e ...
分类:
编程语言 时间:
2020-06-11 01:16:46
阅读次数:
89