• 生成不重复的随机数数组,算法优化


            private void Form1_Load(object sender, EventArgs e)
            {
                string result = "";
                System.Diagnostics.Stopwatch watch = new System.Diagnostics.Stopwatch();

                watch.Start();
                List<int> list = new List<int>();
                Random random = new Random();
                while (list.Count < 100)
                {
                    int t = random.Next(0100);
                    if (!list.Contains(t))
                    {
                        list.Add(t);
                    }
                }
                watch.Stop();

                result += "A:" + watch.ElapsedTicks.ToString();

                watch.Restart();

                int[] arr = new int[100];
                int[] buf = new int[100];

                for (int i = 0; i < 100; i++)
                {
                    buf[i] = i;
                }

                Random ran = new Random();
                int bufLength = buf.Length;
                for (int i = 0; i < 100; i++)
                {
                    int t = ran.Next(0, bufLength);
                    arr[i] = buf[t];
                    buf[t] = buf[bufLength - 1];
                    bufLength--;
                }
                watch.Stop();

                result += "  B:" + watch.ElapsedTicks.ToString();

                MessageBox.Show(result);
                this.Close();
            }
     
     
     
     
     
  • 相关阅读:
    leetcode刷题笔记 217题 存在重复元素
    leetcode刷题笔记 二百零六题 反转链表
    leetcode刷题笔记 二百零五题 同构字符串
    20201119日报
    np.percentile 和df.quantile 分位数
    建模技巧
    np.where() 条件索引和SQL的if用法一样,或者是给出满足条件的坐标集合
    np.triu_indices_from() 返回方阵的上三角矩阵的索引
    ax.set_title() 和 plt.title(),以及df,plot(title='')
    信用卡模型(三)
  • 原文地址:https://www.cnblogs.com/bloodofhero/p/2675583.html
Copyright © 2020-2023  润新知