数据结构与算法工具类自用(不定时更新)

目前针对基础的整数排序问题和数组较为实用。

public class AlgoUtils {

    /**
     * 对数器, 返回int数组
     * @param maxLen 数组长度范围[0, maxLen-1]
     * @param maxValue 数组元素值范围[0, maxValue-1]
     * @return int[]
     */
    public static int[] LogarithmicDetector(int maxLen, int maxValue) {
        int len = (int)(Math.random() * maxLen);
        int[] ans = new int[len];
        for (int i = 0; i < len; i++) {
            ans[i] = (int)(Math.random() * maxValue);
        }
        return ans;
    }

    /**
     * 复制一个数组的值
     * @param arr 数组
     * @return
     */
    public static int[] copyArray(int[] arr) {
        int[] ans = new int[arr.length];
        for (int i = 0; i < arr.length; i++) {
            ans[i] = arr[i];
        }
        return ans;
    }

    /**
     * arr1 与 arr2 等长
     * @param arr1
     * @param arr2
     * @return
     */
    public static boolean equalArray(int[] arr1, int[] arr2) {
        for (int i = 0; i < arr1.length; i++) {
            if (arr1[i] != arr2[i]) {
                return false;
            }
        }
        return true;
    }

    public static void printArray(int[] arr) {
        StringBuilder sb = new StringBuilder();
        sb.append("[ ");
        for (int i = 0; i < arr.length; i++) {
            sb.append(arr[i]);
            if (i != arr.length - 1) {
                sb.append(", ");
            }
        }
        sb.append(" ]");
        System.out.println(sb.toString());
    }
}

Original: https://www.cnblogs.com/ceeSomething8/p/16181288.html
Author: cee_nil
Title: 数据结构与算法工具类自用(不定时更新)

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/622521/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

  • 模拟退火算法详解

    别着急,干货在最后面!!! (本文用c++实现,可以在评论区讨论,后面还有情况的话还会更新,有问题欢迎指正哦~) 可以在右上角看目录,左下角点歌哦(不行的话刷新一下就好了~) 本文…

    数据结构和算法 2023年6月7日
    089
  • 算法:斐波那契数列

    问题 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N…

    数据结构和算法 2023年6月12日
    070
  • FeignClient设置超时时间(包括方法级别)

    一、简介Spring Cloud Feign Client 是一个方便的声明式 REST 客户端,我们用它来实现微服务之间的通信。 在这个简短的教程中,我们将展示如何设置自定义的 …

    数据结构和算法 2023年6月8日
    0113
  • 模拟赛-3

    博客园 :当前访问的博文已被密码保护 请输入阅读密码: Original: https://www.cnblogs.com/orchid-any/p/16530236.htmlAu…

    数据结构和算法 2023年6月12日
    075
  • 剑指 Offer 03. 数组中重复的数字

    剑指 Offer 03. 数组中重复的数字首先可以注意到数组长度为 n,所有的元素都在 0~n-1之间,所以可以开一个长为 n的数组用来记录每个元素的次数,当某一个元素的出现频率大…

    数据结构和算法 2023年6月7日
    0128
  • 网络流做题记录

    (Solution:) 最大权闭合子图:给定一个有向图,点有点权,选择一个子图,满足子图上如果选择了一个点就必须选择它后继的所有点。最大化点权和。 不考虑租用机器时,(1.) (S…

    数据结构和算法 2023年6月12日
    054
  • 【重要】LeetCode 662. 二叉树最大宽度

    题目链接 注意事项 根据满二叉树的节点编号规则:若根节点编号为 u,则其左子节点编号为 u << 1,其右节点编号为 u << 1 | 1。 一个朴素的想法…

    数据结构和算法 2023年6月8日
    070
  • Maven [ERROR] 不再支持源选项 5,请使用 7 或更高版本的解决办法

    不再支持源选项 5,请使用 7 或更高版本的解决办法 报错如下 具体原因 没有配置jdk的版本,默认的版本过低。 在 maven 里的 conf 的 setting.xml 中默认…

    数据结构和算法 2023年6月7日
    0186
  • 高级语言程序设计实验四

    高级语言程序设计实验四 A B C D E A 编程序,实现如下功能:(1)定义两个一维数组x,y,不超过50个元素。(2)从键盘输入k个整数到数组x中。(3)计算x中数据的平均值…

    数据结构和算法 2023年6月16日
    0119
  • java 金额数字转换大写算法

    根据人民币大写金额规范,转换有几点要注意的: 基本思路,每4个一组,表示千、百、拾,然后加上亿、万、圆,这样的,如果有重复的0,需要忽略 java;gutter:true; pub…

    数据结构和算法 2023年6月16日
    071
  • 数据类型的扩展

    数据类型的拓展 整数拓展 进制:二进制 八进制(数字前加o) 十进制 十六进制(数字前加ox) int i = 10; int i2 = 010;//八进制0 int i3 = 0…

    数据结构和算法 2023年6月12日
    075
  • ACM-总模板

    起点 宏定义 __int128 Stringstream O2/O3 优化 unordered_map的使用以及相关重载 数学 质数 试除法判断质数 分解质因数 线性筛 约数 试除…

    数据结构和算法 2023年6月12日
    0148
  • 排序算法-快速排序

    快速排序 快速排序法介绍: 快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有…

    数据结构和算法 2023年6月12日
    092
  • 设计模式之Jdk动态代理

    什么是动态代理呢? 就是在java的运行过程中,动态的生成的代理类。(为了更熟悉的了解动态代理,你必须先熟悉代理模式,可点击设计模式之代理模式 阅读)我们知道java属于解释型语言…

    数据结构和算法 2023年6月8日
    075
  • 「题解报告」P4577 [FJOI2018]领导集团问题

    题解区好像没有线段树上又套了二分的做法,于是就有了这片题解。 怀着必 WA 的决心交了两发,一不小心就过了。 求一个树上最长不下降子序列。 首先考虑裸的 dp:设 (f_{u,j}…

    数据结构和算法 2023年6月8日
    088
  • 北京思特奇2023年校招笔试(Java)

    北京思特奇2023年校招笔试(Java) 1、表达式 (short)10/10.2*2 运算后结果是什么类型? 答案:double,浮点数默认是double,自动类型向上转换为浮点…

    数据结构和算法 2023年6月16日
    0122
亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球