网格问题的基本概念 我们首先明确一下岛屿问题中的网格结构是如何定义的,以方便我们后面的讨论。 网格问题是由 m*n个小方格组成一个网格,每个小方格与其上下左右四个方格认为是相邻的,要在这样的网格上进行某种搜索。 岛屿问题是一类典型的网格问题。每个格子中的数字可能是 0 或者 1。我们把数字为 0 的 ...
分类:
其他好文 时间:
2020-07-07 17:33:38
阅读次数:
66
1.层序遍历,一个队列存放节点,一个队列存放到当前节点的值。 2.递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * ...
分类:
编程语言 时间:
2020-07-07 16:00:52
阅读次数:
49
原文:https://www.cnblogs.com/zhaixr/p/7069857.html 1、遍历一维数组 var arr1=['aa','bb','cc','dd']; $.each(arr1,function(i,val){ //两个参数,第一个参数表示遍历的数组的下标,第二个参数表示下 ...
分类:
Web程序 时间:
2020-07-07 15:28:18
阅读次数:
98
collection接口下面有哪些集合 list与set区别:在List中的元素存放是有序的,可以存放重复的元素,检索效率较高,插入删除效率较低,set没有存放顺序不能存放重复元素检索效率较低,插入删除效率较高,由于set集合储存位置是由他的HashCode码决定的,所以他的存储对象必须有equal ...
分类:
其他好文 时间:
2020-07-07 15:24:53
阅读次数:
38
[root@localhost ~]# cat a.log a ab abc ddd [root@localhost ~]# [root@localhost ~]# cat b.log a ab abc ddd dd f [root@localhost ~]# [root@localhost ~]# ...
分类:
编程语言 时间:
2020-07-07 15:06:04
阅读次数:
98
package demo03Filter; import java.io.File; /* 需求: 遍历c:\abc文件夹,及abc文件夹的子文件夹 只要.java结尾的文件 c:\abc c:\abc\abc.txt c:\abc\abc.java c:\abc\a c:\abc\a\a.jpg ...
分类:
其他好文 时间:
2020-07-07 00:39:51
阅读次数:
87
package demo03Filter; import java.io.File; /* 需求: 遍历c:\abc文件夹,及abc文件夹的子文件夹 只要.java结尾的文件 c:\abc c:\abc\abc.txt c:\abc\abc.java c:\abc\a c:\abc\a\a.jpg ...
分类:
其他好文 时间:
2020-07-07 00:31:34
阅读次数:
58
排序算法 1. 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 1.1 算法描述 ...
分类:
编程语言 时间:
2020-07-06 20:10:23
阅读次数:
83
合并单元格 操作方法: 1.使用xlrd自带属性:merged_cells # 获取表格中所有合并单元格位置,以列表形式返回 (起始行,结束行,起始列,结束列)merged = sheet.merged_cells #结果:[(1,5,0,1),(5,9,0,1)] 2.使用循环判断是合并单元格还是 ...
分类:
编程语言 时间:
2020-07-06 19:40:05
阅读次数:
226
普通版本 function doubleSort(arr) { let len = arr.length - 1; for(let i=0; i<arr.length; i++) { // 第一层循环遍历总次数 for(let j=0; j<len-i; j++) { // 第二层循环 从左往右 j ...
分类:
编程语言 时间:
2020-07-06 18:02:05
阅读次数:
44