丢了风筝的线的博客

leetcode求岛屿的个数和最大周长 题目： 给定一个0和1组成的网格，0表示水域，1表示岛屿。岛屿的组成只能是垂直方向相连或者水平方向相连。组成岛屿的1是正方形。 求：网格中岛屿的个数和岛屿最大的周长 解题思路： 在岛屿的组成部分向四周扩散，及就是dfs算法（深度优先搜索） 岛屿的上、右、下、左 为0，或者其本身为网格的边界的时候，岛屿的周长加1 Java代码： package com.zl.test; import java.util.ArrayList; import java.util.H

一致性hash 1、应用场景 Redis的集群 Hadoop 分库分表 ElasticSearch 2、算法原理 对于所有节点求哈希值，在对所有的key求哈希值，每个key求得hash值顺时针的去找最近的节点 3、一致性到底指的是什么？ 所谓的一致性，其实就是保证新接入的节点对于已有节点的影响是一致的（一样的） 通过增加相同虚拟节点的数量来实现一致性 ...