![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
wzwjm123
这个作者很懒,什么都没留下…
展开
-
等概率问题
题目 给定一个函数f1(),相当于这是lib库里的函数,等概率返回[3-19]。 利用这个给定的函数f1(),实现一个函数g(),等概率返回[17,56] 思路 要实现一个函数g()等概率返回[17,56],那么得先实现一个函数f4()等概率返回[0,39],再加17。 那么如何利用题目给定的函数f1()等概率返回[3-19],实现函数f4()等概率返回[0,39]呢。 我们可以先利用函数f1()实现一个函数f2(),等概率返回0和1. 再利用函数f2()实现一个函数f3(),等概率返回[0,39]. 运用原创 2022-03-05 16:31:06 · 136 阅读 · 0 评论 -
对数器的使用
对数器的使用 对数器的定义: 生成随机样本自己对数据作比对的机器。 对数器的背景: 1.在写出一个算法程序的时候,我们往往无法通过手动输入各种各样的测试数据来验证。 2.在一些样本量很大的情况下,我们往往无法考虑到所有的边界情况。 对数器的作用: 检验我们自己所写的算法程序的正确性,并且调整BUG。比如我们用选择排序实现对数组的升序排序,但是我们不确定程序的正确与否,这时候对数器就派上用场了。 实现对数器的步骤: 1.有一个方法A你想要验证它的正确性。 2.实现一个随机样本产生器,如下方的lenRandom原创 2022-03-02 17:05:16 · 291 阅读 · 0 评论