摘要：
1 package my_basic.class_5; 2 3 import java.util.HashMap; 4 import java.util.List; 5 6 public class UnionFind { 7 public static class Node{ 8 //任意定义 9 10 } 11 ... 阅读全文
摘要：
前缀树： 假设一个字符串数组，“abcd”,"bcd","gef" , 构建一颗树，字母是在路径上，节点上最基本的存储的信息包括： 以这个节点结尾的 字符串的数量； 经过这个节点的字符串的数量； 一个字符串类型的数组arr1，另一个字符串类型的数组arr2； （1）arr2中有哪些字符，是arr1中 阅读全文
摘要：
一个矩阵中只有0和1两种值，每个位置都可以和自己的上、下、左、右 四个位置相连，如果有一片1连在一起，这个部分叫做一个岛，求一个 矩阵中有多少个岛? 举例： 0 0 1 0 1 0 1 1 1 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0这个矩阵中有三个岛. 单CPU 单核解法： 如果 阅读全文