leetcode528. 按权重随机选择

Dear 丶 2022-09-09 11:52 95阅读 0赞

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6KGM77yM5ZCD6aWt56ys5LiA5ZCN_size_13_color_FFFFFF_t_70_g_se_x_16]  
思路

1.  权重模拟  
    ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6KGM77yM5ZCD6aWt56ys5LiA5ZCN_size_20_color_FFFFFF_t_70_g_se_x_16]

typedef struct { 
        int max;
        int count;
        int w[10001];
    
    } Solution;
    
    
    Solution* solutionCreate(int* w, int wSize) { 
        Solution* t = (Solution*)malloc(sizeof(Solution));
        t->max =0;
        t->count = wSize;
        int i;
        for(i=0;i<wSize;i++){ 
            t->w[i] = w[i];
            t->max += w[i];
        }
        return t;
    
    }
    
    int solutionPickIndex(Solution* obj) { 
        int t =rand()%(obj->max)+1;
        int i;
        for(i=0;i<obj->count;i++){ 
            if(t>obj->w[i])
                t-=obj->w[i];//相减，以长度关系模拟区间
            else
                break;
        }
        return  i;
    }
    
    void solutionFree(Solution* obj) { 
        free(obj);
    }
    
    /** * Your Solution struct will be instantiated and called as such: * Solution* obj = solutionCreate(w, wSize); * int param_1 = solutionPickIndex(obj); * solutionFree(obj); */

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6KGM77yM5ZCD6aWt56ys5LiA5ZCN_size_13_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/4d8f893ce7ca4a1d9834c3e2bfabf670.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5LiN6KGM77yM5ZCD6aWt56ys5LiA5ZCN_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/8cf4b828402548f3aaaec1515af67fc6.png

发表评论取消回复

表情：

评论列表（有 0 条评论，95人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java随机点名器（带权重的随机算法）

arr = {1.0，2.0，3.0，4.0，5.0，6.0}，那么如果随机数随机到3.14，则表示点到的学生位于3.0-4.0之间，在返回数组中3.14这个数应存入位置...

绝地灬酷狼/ 2024年04月22日 05:21/ 0 赞/ 6 阅读

相关 Leercode 528. 按权重随机选择（DAY 184）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

柔情只为你懂/ 2022年09月14日 11:24/ 0 赞/ 95 阅读

相关 Python 按分类权重(区间)随机获取分类样本

开发环境 win 10 python 3.6.5 需求活动抽奖，参与抽奖产品有iphone, 华为，小米，魅族，vivo，三星手机，要求为这些不同品牌的手机设置被抽奖

╰+哭是因爲堅強的太久メ/ 2022年09月12日 03:51/ 0 赞/ 93 阅读

相关 leetcode528. 按权重随机选择

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

Dear 丶/ 2022年09月09日 11:52/ 0 赞/ 96 阅读

相关 528. 按权重随机选择

给定一个正整数数组 w ，其中 w\[i\] 代表下标 i 的权重（下标从 0 开始），请写一个函数 pickIndex ，它可以随机地获取下标 i，选取下标 i 的概率与 w

你的名字/ 2022年09月09日 06:13/ 0 赞/ 84 阅读

相关 528 按权重随机选择（概率、前缀和、二分查找）

1. 问题模式：给定一个正整数数组 w ，其中 w\[i\] 代表下标 i 的权重（下标从 0 开始），请写一个函数 pickIndex ，它可以随机地获取下标 i，选取下

淡淡的烟草味﹌/ 2022年08月30日 12:55/ 0 赞/ 96 阅读

相关 css选择器权重

第一等：代表内联样式，如: style=””，权值为1000。第二等：代表ID选择器，如：\content，权值为100。第三等：代表类，伪类和属性选择器，如 .c

矫情吗；*/ 2022年06月13日 05:58/ 0 赞/ 197 阅读

相关带权重值的随机选择算法

一个新的功能上线都会走灰度的过程，万一新功能有问题，则会导致线上的大量的报错，甚至不可用的严重情况。比如我们现在本来接入了2个短信渠道去发送短信，现在接入好了第三个渠道，如果我

野性酷女/ 2022年05月22日 00:27/ 0 赞/ 111 阅读

相关 (dfs) leetcode 528. Minesweeper

![1266918-20190710184104008-1251752531.png][] ![1266918-20190710184217197-394228754.png

今天药忘吃喽~/ 2021年12月09日 15:57/ 0 赞/ 138 阅读

相关 css 选择器权重计算

权重: 行内样式 1000 id选择器 0100 class选择器、类相关的属性选择器 0010 标签、伪类 00

墨蓝/ 2021年07月24日 16:17/ 0 赞/ 379 阅读