题解——逃离僵尸岛(BFS+最短路+虚拟节点) 一道很巧妙的最短路问题,细节也要注意 题面 Description 小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市,城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了,如果贸 ...
分类:
其他好文 时间:
2019-08-23 22:24:51
阅读次数:
112
跳表的原理 跳表也叫跳跃表,是一种动态的数据结构。如果我们需要在有序链表中进行查找某个值,需要遍历整个链表,二分查找对链表不支持,二分查找的底层要求为数组,遍历整个链表的时间复杂度为O(n)。我们可以把链表改造成B树、红黑树、AVL树等数据结构来提升查询效率,但是B树、红黑树、AVL树这些数据结构实 ...
分类:
其他好文 时间:
2019-08-22 23:40:47
阅读次数:
117
package com.hello; import java.util.Arrays; /** * @Author Miracle Luna * @Date 2019/6/9 23:33 * @Version 1.0 */public class ArrayLambda { public stati ...
分类:
编程语言 时间:
2019-08-21 11:36:20
阅读次数:
125
1.遍历数组法 最简单的去重方法,实现思路:新建一个数组,遍历传入数组,值不在新数组就加入该新数组 注意点:判断值是否在数组的方法indexOf是ES5方法 2 利用for嵌套for ,然后splice去重 3 利用ES6 Set去重 4.利用sort()排序方法 ,然后根据排序后的结果进行遍历及相 ...
分类:
Web程序 时间:
2019-08-11 16:59:30
阅读次数:
164
|--需求说明 |--实现方式 1、将要和谐的关键字设置为数组; 2、遍历数组,对比用户输入是否包含关键字,如果包含,就替换成星号 |--代码内容 1 import java.util.*; 2 3 /** 4 * @auther::9527 5 * @Description: 6 * @progr ...
分类:
编程语言 时间:
2019-08-09 19:33:47
阅读次数:
100
1.二维数组 定义:一维数组中的一维数组;数组中的元素,还是数组。 //二维数组初始化 int[][] b=new int[行号(高维下标)][列号(低维下标)]; int[][] b={{1,2,3},{4,5,6}}; //二维数组遍历 2.在类中定义的变量:成员变量 在类中定义的方法:成员方法 ...
分类:
编程语言 时间:
2019-07-30 00:48:53
阅读次数:
120
伪数组(类数组):无法直接调用数组方法或期望length属性有什么特殊的行为,不具有数组的push,pop等方法,但仍可以对真正数组遍历方法来遍历它们。典型的是函数的argument参数,还有像调用getElementsByTagName,document.childNodes之类的,它们都返回No ...
分类:
编程语言 时间:
2019-07-29 00:06:52
阅读次数:
98
0. 前言 也许我们通过 jquery 的循环方法进行数组遍历,但是当不符合条件时,怎么跳出当前循环?(即用each方法内,当不满足条件时想break跳出循环体,想continue继续执行下一个循环遍历),我们经常会习惯JS中的break何continue,但是使用之后没有效果,因为在JQuery中 ...
分类:
编程语言 时间:
2019-07-23 11:40:26
阅读次数:
115
二维数组遍历: 外循环控制的是二维数组的长度,其实就是一维数组的个数。 内循环控制的是一维数组的长度。 外循环控制的是二维数组的长度,其实就是一维数组的个数。 内循环控制的是一维数组的长度。 结果: ...
分类:
编程语言 时间:
2019-07-17 00:07:00
阅读次数:
97
1.数字遍历for(i=a;i<=b;i++)//i完成了对[a,b]的遍历2.数组遍历for(i=0;i<n;i++)//a[i]完成了对数组a的遍历3.字符串遍历for(i=0;str[i];i++)//str[i]完成了对字符串str的遍历4.数位遍历for(i=src;i>0;i=i/10){i%n}//完成了对n进制数字src中每一位的遍历例如:#include<
分类:
编程语言 时间:
2019-07-16 00:21:04
阅读次数:
259