个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
26
4
<分区>
简介:这是我遇到的一个面试问题，但我无法解决。代码解决方案会很好(使用任何语言)，但算法/伪代码也很棒。
问题:这个问题是关于设计一个解决以下问题的算法:
给你一个函数 int getRand(int x)得到 int x并返回 int在 0 的范围内至 x随机(独家 -> [0, k) )。每次调用getRand()在 O(1) 中执行 时间。您还获得了一个数组 int[] arr尺寸k包含整数。
写一个函数getRandUnique()调用时会从 arr 返回一个随机成员这样在 k 之后准确地请求您将拥有 arr 的成员的完整排列(这实际上意味着 getRandUnique() 将在每次调用时返回 arr 的一个不同成员)。每次调用getRandUnique()必须在 O(1) 中执行 时间。
您可以使用/存储全局变量等...
例如:假设 arr = [2, 3, 5 , 1] .调用 getRandUnique()将返回 2, 3, 5, 1在 1/4可能性。随后调用 getRandUnique()将返回剩余的 3 1/3 中的成员概率等等...
尝试:我实际上solved this myself (经过反复试验)并发布了解决方案“Q&A Style”。我很想得到一些其他可能的想法/解决方案。我会接受任何作为正确答案的解决方案(我不想接受我自己的)!
问题:如何在上述所有限制的情况下实现这一点？
编辑:现在我知道这个问题对应于 Fisher–Yates shuffle ，尽管这里的规范有点不同/更严格。
26
4
0
前言： 有时候，一个数据库有多个帐号，包括数据库管理员，开发人员，运维支撑人员等，可能有很多帐号都有比较大的权限，例如DDL操作权限(创建，修改，删除存储过程，创建，修改，删除表等），账户多了，管理
所以我用 Create React App 创建并设置了一个大型 React 应用程序。最近我们开始使用 Storybook 来处理和创建组件。它很棒。但是，当我们尝试运行或构建应用程序时，我们不断遇
遵循我正在创建的控件的代码片段。这个控件用在不同的地方，变量也不同。 我正在尝试编写指令来清理代码，但在 {{}} 附近插入值时出现解析错误。 刚接触 Angular ，无法确定我错过了什么。请帮忙。
我正在尝试创建一个 image/jpeg jax-rs 提供程序类，它为我的基于 post rest 的 Web 服务创建一个图像。我无法制定请求来测试以下内容，最简单的测试方法是什么？ @POST
我一直在 Windows 10 的模拟器中练习 c。后来我改用dev C++ IDE。当我在 C 中使用 FILE 时。创建的文件的名称为 test.txt ，而我给出了其他名称。请帮助解决它。 下面
当我们创建自定义 View 时，我们将 View 文件的所有者设置为自定义类，并使用 initWithFrame 或 initWithCode 对其进行实例化。 当我们创建 customUITable
我正在尝试为函数 * Producer 创建一个线程，但用于创建线程的行显示错误。我为这句话加了星标，但我无法弄清楚它出了什么问题...... #include #include #include
今天在做项目时，遇到了需要创建JavaScript对象的情况。所以Bing了一篇老外写的关于3种创建JavaScript对象的文章，看后跟着打了一遍代码。感觉方法挺好的，在这里与大家分享一下。 &
我正在阅读将查询字符串传递给 Amazon 的 S3 以进行身份验证的文档，但似乎无法理解 StringToSign 的创建和使用方式。我正在寻找一个具体示例来说明 (1) 如何构造 String
前言:我对 C# 中任务的底层实现不太了解，只了解它们的用法。为我在下面屠宰的任何东西道歉: 对于“我怎样才能开始一项任务但不等待它？”这个问题，我找不到一个好的答案。在 C# 中。更具体地说，即使任
我有一个由一些复杂的表达式生成的 ILookup。假设这是按姓氏查找人。 (在我们简单的世界模型中，姓氏在家庭中是唯一的) ILookup families; 现在我有两个对如何构建感兴趣的查询。 首
我试图创建一个 MSI，其中包含 和 exe。在 WIX 中使用了捆绑选项。这样做时出错。有人可以帮我解决这个问题。下面是代码: 错误 error LGH
在 Yii 中，Create 和 Update 通常使用相同的形式。因此，如果我在创建期间有电子邮件、密码、...other_fields...等字段，但我不想在更新期间专门显示电子邮件和密码字段，但
上周我一直在努力创建一个给定一行和一列的 QModelIndex。 或者，我会满足于在已经存在的 QModelIndex 中更改 row() 的值。 任何帮助，将不胜感激。 编辑: QModelInd
出于某种原因，这不起作用: const char * str_reset_command = "\r\nReset"; const char * str_config_command = "\r\nC
现在，我有以下由 original.df %.% group_by(Category) %.% tally() %.% arrange(desc(n)) 创建的 data.frame。 DF 5),
在今天之前，我使用/etc/vim/vimrc来配置我的vim设置。今天，我想到了创建.vimrc文件。所以，我用 touch .vimrc cat /etc/vim/vimrc > .vimrc 所
我可以创建一个 MKAnnotation，还是只读的？我有坐标，但我发现使用 setCooperative 手动创建 MKAnnotation 并不容易。 想法？ 最佳答案 MKAnnotation
在以下代码中，第一个日志语句按预期显示小数，但第二个日志语句记录 NULL。我做错了什么？ NSDictionary *entry = [[NSDictionary alloc] initWithOb
我正在使用与此类似的代码动态添加到数组； $arrayF[$f+1][$y][$x+1] = $value+1; 但是我在错误报告中收到了这个: undefined offset :1 问题:尝试创
我是一名优秀的程序员,十分优秀！