镜水灵动

有关数组的一些算法以及思路

通过前序遍历和中序遍历构建二叉树，前提树节点值不重复

一、基础运算1.1 pow 计算x的n次幂private static int simpleN(int i, int n) { int res = 1; int absN = Math.abs (n); while(absN > 0){ res *= i; absN--; } return n > 0 ? res : 1 / res;}public static double powFast(double x, in

1.随机负载均衡思路：(1)用集合list或者set保存全部的资源。(2)产生一个随机数。(3)随机数在0-(list.size()-1) 返回之中(4)返回list.get(随机数)2.轮询负载均衡思路：(1)用集合list或者set保存全部的资源。(2)初始化一个计数器num=0。(3)得到本次的资源list.get((num+1) % (list.size()))(4)更新计数器 num = num+1：3.加权轮询负载均衡为每个资源分配不同的权重例

1.首先用Java手写一个动态扩容的数组。package com.struct.array;public class Array<E> { /** * 存放数据的数组 */ private E[] data; /** * 数组中现有数据量 */ private int size; public Array(int capacity) { data ...

1.二分法查找数字在数组中的索引位置2.注意数组特别大，两个数字相加越界问题public class BinarySearch { public static void main(String[] args) { Integer[] dataArr = {1,2,3,4,5,6,7,8,9}; /** * 若区间[start,end],那么传入start,end * ...