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

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

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)

大家都在看

  • 二叉搜索树(BST)

    二叉搜索树的定义 [14-1] [binary search tree] 二叉搜索树是一棵二叉树, 可为空, 满足以下性质: 每个元素有一个唯一的 key. 根的左子树的 key …

    数据结构和算法 2023年6月12日
    0135
  • 哈希集合和哈希表——分离链表法

    哈希表的核心: 1、使用散列函数 将键转化为数组索引2、 碰撞处理,即处理两个键的散列值相同时的情况 分离链接法 基本原理和步骤: 1、初始化一个链表数组(即哈希表)2、将键转化为…

    数据结构和算法 2023年6月7日
    097
  • CEP复杂事件处理简单介绍

    CEP(Complex Event Processing)复杂事件处理,这里的复杂事件指的是业务规则的复杂, 随着互联网、物联网技术的发展现在传感器装得越来越多,目前实时流数据业务…

    数据结构和算法 2023年6月7日
    0101
  • C语言-数组(定义、初始化和使用)

    1 数组 1.1 数组概念 简单来说,普通变量只能存取单个数据元素,与之不同,数组可以存取多个数据元素,内存中数组以顺序结构存储。 定义1:(数组) 同一类型数组中存取的元素类型相…

    数据结构和算法 2023年6月8日
    098
  • SpringBoot 中使用Redis Stream 实现消息监听

    SpringBoot 中使用Redis Stream 实现消息监听 视频介绍 SpringBoot 中使用Redis Stream 实现消息监听 Demo环境 JDK8 Maven…

    数据结构和算法 2023年6月8日
    0139
  • 求最长子序列——贪心法

    维护一个数组 stk,要求这个数组里的元素在数值上是严格递增的。 遍历每一个数,如果这个数比数组里的最后一个数更大,那么就将这个数插入数组的最后;反之,替换掉数组中第一个大于等于这…

    数据结构和算法 2023年6月7日
    083
  • 正则表达式

    这一部分是正则表达式的通用语法,和Python实现无关。 正则表达式本质上只做一件事,那就是编写一个表达式”字符串”,然后用这个字符串去匹配目标文本。核心的…

    数据结构和算法 2023年6月12日
    090
  • 【AcWing】第 64 场周赛 【2022.08.13】

    竞赛网址:https://www.acwing.com/activity/content/competition/problem_list/2157/ 题目描述 输入两个整数,求这…

    数据结构和算法 2023年6月8日
    079
  • 随笔2

    懒懒的我又来更一更随笔啦(bushi 叶落归根 橙黄色的树叶,被风吹拂着,轻飘飘离开大树温暖舒适的臂弯,在空中飞舞着,犹如黄色的蝴蝶群逗闹着,嬉笑着,歌舞着。忽然在如蓝绸带般的天空…

    数据结构和算法 2023年6月7日
    086
  • 每日代码系列(16)

    1 abstract class SIM { 2 public abstract void setNumber(String n); 3 public abstract Strin…

    数据结构和算法 2023年6月7日
    0106
  • 数论——质数与约数

    一、质数 【相关概念】 因数:一整数被另一整数整除,后者即是前者的因数,如1,2,4都为8的因数倍数:一个数能够被另一数整除,这个数就是另一数的倍数。如15能够被3或5整除,因此1…

    数据结构和算法 2023年6月7日
    097
  • Acwing 9.分组背包问题

    题目链接 题目描述 有 N 组物品和一个容量是 V 的背包。每组物品有若干个,同一组内的物品最多只能选一个。每件物品的体积是 vij,价值是 wij,其中 i 是组号,j 是组内编…

    数据结构和算法 2023年6月16日
    070
  • UESTC-第12届 ACM 趣味赛一

    先假设没有 “知道这 (n) 个人中普通市民的人数一定 不少于组织中的人” 这个条件,我们考虑为什么没有办法将任何人的身份识别出来。不妨这样想:每一个人只有…

    数据结构和算法 2023年6月12日
    064
  • 【题解】软件补丁问题 ( SPFA+状压)

    软件补丁问题 题目背景 none! 题目描述 T 公司发现其研制的一个软件中有 n 个错误,随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境,某个补丁只…

    数据结构和算法 2023年6月12日
    089
  • mysql时间相减获取秒数

    ans time_to_sec(timediff(endTime, startTime)) timestampdiff(second, startTime, endTime) un…

    数据结构和算法 2023年6月16日
    093
  • 你好,Go语言

    本文是「vangoleo的Go语言学习笔记」系列文章之一。官网: http://www.vangoleo.com/go/hello-golang/ 我在2015年第一次接触Go语言…

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