最新华为OD机试真题-字符串分割(100分)

随机梯度下降(Stochastic gradient descent):一种梯度下降方法，它在每个训练步骤中仅使用一个样本。小批量梯度下降(Mini-batch gradient descent):一种梯度下降方法，它在每个训练步骤中使用一小批量的样本。长短期记忆(Long short-term memory):一种循环神经网络的变体，用于处理长序列数据。自编码器(Autoencoder):一种无监督学习模型，用于学习数据的低维表示。随机森林(Random forest):一种用于分类和回归的集成学习模型。K最近邻算法(K-nearest neighbor):一种用于分类和回归的非参数算法。3...

    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int num = Integer.parseInt(in.nextLine());        String str = in.nextLine();        int[] assets = Arrays.stream(str.split(" ")).mapToInt(Integer::parseInt).toArray();        int[][] map = new int[num - 1][2];        for (int i = 0; i < num - 1; i++) {            map[i] = Arrays.stream(in.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();        }        Node head = buildTree(map, assets);//        printTree(head);        System.out.println(getMaxFamlie(head));    }    public static int getMaxFamlie(Node head) {        if (head == null)            return 0;        int max = 0;        max += head.value;        if (head.left != null)            max += head.left.value;        if (head.right != null)            max += head.right.value;        max = Math.max(getMaxFamlie(head.left), max);        max = Math.max(getMaxFamlie(head.right), max);        return max;    }    public static Node buildTree(int[][] map, int[] assets) {        int count = 0;        Node[] nodes = new Node[assets.length];        for (int i = 0; i < assets.length; i++) {            nodes[i] = new Node(assets[i]);        }        for (int i = 0; i < map.length; i++) {            if (nodes[map[i][0] - 1].left == null)                nodes[map[i][0] - 1].left = nodes[map[i][1] - 1];            else nodes[map[i][0] - 1].right = nodes[map[i][1] - 1];        }        return nodes[0];    }    public static void printTree(Node head) {        if (head == null)            return;        System.out.println(head.value);        printTree(head.left);        printTree(head.right);    }    static class Node {        int value;        Node left;        Node right;        public Node(int value) {            this.value = value;        }    }

题解： Java / Python / C++ 题目描述 有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究但此电脑除了有一个3.5寸软盘驱动器以外，没有任何手段可以将文件持贝出来，而且只有一张软盘可以使用，因此这一张软盘是唯一可以用来拷贝文件的载体。 科学家想要尽可能多地将计算机中的信息拷贝到软盘中，做到软盘中文件内容总大小最大。已知该软盘容量为1474560字节。文件占用的软盘空间都是按块分配的，每个块大小为512个字节。一个块只能被一个文件使用。拷贝到软盘中的文件必须是完整的，且不能采取任何压缩技术。 输入描述 第1行为一个整数N，表示计算机中的文件数量。1≤ N &lt...

列方程 double L= (num * 2 + i - i * i) / 4.0;如果 L 是整数就存在    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int num = in.nextInt();        System.out.println(getReslut(num));    }    public static int getReslut(int num) {        int count = 1;        for (int i = 1; i <= num / i; i++) {            double temp = (num * 2 + i - i * i) / 4.0;            if (temp == (int)temp)                count++;        }        return count;    }