系列文章目录

【每天学一点 - 算法篇 - 设计技巧 - 贪婪算法】
【每天学一点 - 算法篇 - 设计技巧 - 分治算法】
【每天学一点 - 算法篇 - 设计技巧 - 动态规划】

文章目录

• 系列文章目录
• 前言
• 一、什么是随机化算法
• 二、随机化算法原理
• • 1、示例
  • 2、思路
  • 3、抽象
• 总结

前言

工作，生活，学习，哎，世事无常，大常包小常。

一、什么是随机化算法

随机化算法其实不太算解决问题的技巧，
而是更倾向于在说如何生成随机数这件事，
或者至少是伪随机数。
伪随机的话，用当前时间是一个不错的想法，
但是如果在较短的时间内连续生成大量的话，
还是会有一定的规律性，
再有就是

其实java生成随机数还有一个更简单的选择，
那就是randam函数

二、随机化算法原理

1、示例

2、思路

其实关键解题点就在于如何把一个数放到一个新的随机位置，
我试图使用位置的hash值和当前时间的hash值取异或来确定随机位置，
但这种方式在力扣的大量重复操作下，并没有认可，
最后还是使用了java自带的randam函数

3、抽象

    int[] nums;
    public void solution(int[] nums) {
        this.nums = nums;
    }

    public int[] reset() {
        return nums;
    }

    public int[] shuffle()  {
        int[] random = new int[nums.length];
        for (int num : nums) {
            int pos =(int) (Math.random()*nums.length);
            if (pos < 0) {
                pos = Math.abs(pos);
            }
            while (random[pos] != 0) {
                    pos = (int) (Math.random()*nums.length);

            }
            random[pos] = num;
        }
        return random;
    }

总结

生活不易，烦躁，烦躁，烦躁