摘要：这种在图中找岛屿的题目我们在前面已经讲过了，这个题目同样属于这类题目，我们很自然想到的就是DFS和BFS方法。 一、题目描述 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外 阅读全文

摘要：一、介绍 Arrays.sort()是经过调优排序算法，性能能达到n*log(n) Arrays.sort()重载了四类方法 sort(T[] a)：对指定T型数组按数字升序排序。 sort(T[] a,int formIndex, int toIndex)：对指定T型数组的指定范围按数字升序排序。 阅读全文

摘要：如何利用图卷积网络对图进行深度学习 图数据的机器学习是一项非常困难的任务，因为图数据结构非常复杂，但同时也提供了大量的信息。这篇文章是关于如何利用图卷积网络(GCNs)对图进行深度学习的系列文章中的第一篇，GCNs是一种功能强大的神经网络，旨在直接处理图并利用其结构信息。系列目录： 图卷积网络的高级 阅读全文

摘要：一、前言 编辑距离算法被数据科学广泛应用，是用作机器翻译和语音识别评价标准的基本算法。 最直观的方法是暴力检查所有可能的编辑方法，取最短的一个。所以可能的编辑方法达到指数级，但我们不需要进行这么多计算，因为我们只需要找到距离最短的序列而不是所有可能的序列。 二、问题描述 给你两个单词 word1 和 阅读全文

摘要：1、说在前面 Alias采样是时间复杂度为o(1)的离散采样方式 论文地址：http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.675.8158&rep=rep1&type=pdf 2、详细介绍 问题 比如一个随机事件包含四种情况，每种情 阅读全文