首页 > 试题广场 >

（简答题）有一个大文件，只扫描一遍的情况下，等概率返回其中一

[问答题]
（简答题）有一个大文件，只扫描一遍的情况下，等概率返回其中一行
添加回答
lecea头像 lecea

var pickOne(file){

int lenth = 1;

while(lenth <= file.size){

if(random()%lenth == 0){

pick = file[lenth];

}

lenth++;

}

return pick;

}

发表于 2018-04-12 10:40:48 回复(0)
牛客964196347号头像 牛客964196347号
蓄水池抽样问题
发表于 2021-02-23 21:18:58 回复(0)
Q.Song头像 Q.Song 
 

                                                                                    



                                        

                                            
                                                                                                                                                            发表于  2018-05-29 19:51:24
                                                    
                                                                                            
                                                回复(0)
                                                                                                                                            

                                        

                                


                                                            
                        

                        
                                        

                            

        


                    

                                    

                        

                            

                            

                                提交观点
                            

                        

                    

                            

            

    

          

            
问题信息

            

              

                                      C++工程师
                                      七牛云
                                      2018
                                      Java工程师
                                

                                  

                
                                  

                    上传者：小小
                  

                              

                难度：

              

                3条回答
                
                1371浏览
              

            

          

            




















                    

            

                        

  

    

      
      
      
    

    
热门推荐

  

  

    

      
    

  



            

                

            

          
                        

                          

                
相关试题

                

                  
                

              

                





                
        

                                                                

        

    
    
    

    


            
    
    

        

            

                
            

            
扫一扫，把题目装进口袋

        

        

            
求职之前，先上牛客

            

                
                    

                        

                        

                            
                            
扫描二维码，进入QQ群

                        

                    

                
                
                    

                        

                        

                            
                            
扫描二维码，关注牛客公众号