从链接哈希表中有效地挑选一个随机元素？
只是为了练习（而不是作业作业），我一直在努力解决这个问题（CLRS，第3版，练习11.2-6）： 假设我们已经将n个密钥存储在大小为m的哈希表中，通过链接解决 冲突，并且我们知道每个 链的长度，包括长度L最长链。描述一个 程序，从散列表中的 中随机均匀地选择一个密钥，并在预期时间O（L *（1 + m / n））中返回它。 到目前为止我所想到的是每个键的返回概率是1 / n。如
..
sampling相关内容
R中的因子抽样
我有一个1000行的数据集，具有以下结构： device geslacht leeftijd type1 type2 1 mob 0 53 C 3 2标签1 64 G 7 3 pc 1 50 G 7 4标签0 75 C 3 5 mob 1 54 G 7 6 pc 1 58 H 8 7 pc 1 57 A 1 8 pc 0 68 E 5 9 pc 0 66
..
从Mongo随机抽样
我有一个mongo集合与文档。每个文档中有一个字段为0或1.我需要从数据库随机抽取1000条记录，并将具有该字段的文档数计为1.我需要做这个抽样1000次。 解决方案 对于MongoDB 3.0和之前的版本，我使用了一个SQL的老技巧使用他们的随机页功能）。我在每个需要随机化的对象中存储0和1之间的随机数，我们称之为“r”。然后在“r”上添加索引。 db.coll.ensureIn
..
从C ++中的离散概率分布抽样
我是C ++的新手，并且由于缺乏可访问的，通用的概率处理工具（即Boost和标准库中缺乏的东西）而非常惊讶。我已经在其他语言做了很多科学编程，但标准和/或无处不在的第三方加载项总是包括全范围的概率工具。一个朋友认为Boost是C ++的普遍存在的附件，但是当我阅读Boost文档时，即使它似乎缺乏我认为非常基本的内置函数。 我找不到一个内置的，需要一些离散概率的数组，并产生一个根据这些概率选择
..
选择概率与信任成比例的节点
有没有人知道与选择项目相关的算法或数据结构，它们被选择成与某些附加值成比例的概率？换句话说： http://en.wikipedia.org/wiki/Sampling_%28statistics ％29＃Probability_proportional_to_size_sampling 这里的上下文是一个分散的信誉系统，因此附加的值是一个用户在另一个用户中的信任值。在这个系统中，所有节点或
..
OpenCV，如何使用点数组来平滑和采样轮廓？
我有一个问题，让我围绕平滑和抽样轮廓在OpenCV（C ++ API）。 假设我有从 cv :: findContours 中检索的点序列（例如应用于此图像： > 最终，我想要 使用不同的内核来平滑点序列。 平滑后，我希望有一个结果： > 我也考虑在 cv :: Mat 中绘制我的轮廓，过滤Mat（使用模糊或形态运算）和重新找到轮廓，但是慢和次优。所以，理想情
..
Visual Studio中探查显示DLL名称，而不是函数名
我在这里跟随性能分析教程： http://msdn.microsoft。 COM / EN-US /杂志/ cc337887.aspx 我试着来分析通过使用CPU采样项目。 MSDN结果： 我的结果： 我期待看到 System.Drawing.Bitmap.SetPixel 而不是 [System.Drawing.ni.dll] 。 根据建议由这个帖子，我有：
..
从在C离散概率分布采样++
我是新的C ++和缺乏访问，共同概率处理工具（即升压缺少的东西和标准库）非常惊讶。我已经做了很多其他语言的科学规划的，但标准和/或普遍存在的第三方插件总是包括全方位的概率工具。一位朋友发单了加速是相当的无处不在附加的C ++，但我读了Boost文档，甚至它似乎有什么，我会考虑非常基本的内置插件的缺乏。 我不能找到一个内置在需要某种离散概率阵列，并产生根据这些概率选择的索引。我当然可以写我自己的功
..
什么是采样率音频意思
看我有一个音轨，其采样速率为44100又是什么意思呢？ 什么是音频的一个帧的持续时间？我怎样才能得到它在C？ 请问框架和样品都是用于音频不同的称呼？ 解决方案 音频的样品类似于视频的帧，它是在特定的时间点上的声级的捕获，以同样的方式作为一个帧视频是光图案的捕获。 44,100帧速率每秒44,100个样本，或44.1千赫。所以一个样本持续时间为1 /44100秒= 2.26e-5秒。 我们
..
获得样本框对应于音频文件，iPhone一定时间偏移
由于持续时间10秒的音频文件，如果我想寻求2S，我该如何索取样本帧偏移？ 解决方案 如果是LPCM（例如不COM pressed），然后用采样率。 在伪code： 双采样率= audioFile.getSampleRate（）; 为size_t offsetInSeconds = 2; 为size_t sampleToRead =采样率* offsetInSeconds * audio
..
上采样算法PCM
我有8k16bit PCM音频，我想上采样它16k16bit。我必须手动完成。 有人告诉我，直线插补算法？我应该每两个字节之间插入？ 此外，当我上采样我必须做出对WAV头的变化 - 我应该怎么改？ 解决方案 正如其他人所说，线性插值不给最好的音质，但它的简单和便宜。 对于创建的每个新的样本，只是下一个，例如平均吧。 短[]源= ...; 短[]结果=新的短[source.lengt
..
最简单的方法来捕获实时处理音频输入原始音频在Mac
这是捕获来自音频最简单的方式内置的音频输入和请求时，例如从插座读取。能够既来在读取原始采样值（如在一个.wav）实时 这是使用苹果的框架（音频队列）中的一个希望code。文档也不是很清楚，我需要的是非常基本的。 解决方案 尝试AudioQueue框架这一点。你主要是必须执行的3个步骤： 设置的音频格式如何采样输入的模拟音频 开始AudioQueueNewInput一个新的记录Au
..
如何发挥在Java给定的采样率声音？
我在想，如果有一个库或东西来播放声音在给定的采样率（20-20,000赫兹）。其实，我发现 的东西，但我“M不理解我怎样才能使它发挥作用！ 解决方案 下面是不需要任何外部库完整的例子： 进口javax.sound.sampled中*。公共类SoundUtils { 公共静态浮动SAMPLE_RATE = 8000F; 公共静态无效音（INT赫兹，诠释毫秒） 抛出LineUn
..
安卓：如何提高加速度计采样率？
我目前使用的Java API来获取在5HZ，低于我的要求加速度值。我想至少要达到50赫兹。有什么办法来提高加速度计的采样率是多少？ 问候 解决方案 我觉得maximun采样率diferent Android手机之间diferent。我认为你能做的就是设置了的SensorManager尽可能快，因为它可以更新数据，一起来看看恒定的
..
Android的实时音频采集 - 失去了一些样品？
我写了这个类，来获取音频数据。我想用的音频输入采样实时RF信号。我品尝@ 44kHz的，我希望通过测量总收购样本，知道采样频率要知道所用的时间。 我不知道为什么，我发现通过system.nanoTime测定经过时间之间的时间增量，并收购了分频采样。为什么此增量约为170ms每次我启动/停止采集时间变化？我是不是从采集的信号丢失样品？ 基本上，我做什么，是调用这个类设置为的启动布尔值true ，
..
Android的加速度计采样率/延迟稳定
我试图通过使用从加速度计和用该方法onTouch的数据，以检测一个抽头的力的强度 据我知道，对于加速最快的采样频率为200-202Hz，而是试图以匹配加速度计数据的onTouch事件的时间戳和峰值时，这种变化是给我的问题。 有没有办法来稳定加速度计的读数，以避免这个问题？像控制特定线程什么？ 解决方案 如果你想匹配的硬件提供的时间（event.timestamp）和系统时间，你可以通过
..
需要有关无害化处理帮助
如何从立体声文件（.MP3）的采样数据，并将其推入缓冲区？ 是否有与该函数的任何特定库？ 很抱歉，如果真正的问题是菜鸟，我是很新的音频节目。 在此先感谢=） 解决方案 “你可以打通过直接的Android API的MP3文件的唯一方式是MediaPlayer的是重量级的，缓慢的，presents只有高级别API。如果你需要混合或修改音频流或低延迟管理他们，你是你自己的。“ （途经
..
FFmpeg的和类型的样品
使用FFmpeg的（功能AV codec_de code_audio3），并试图通过Audiotrack重现它在Android的德codeD音频。玩的时候我听到一些咆哮。没有音乐。在论坛上获悉，随着样本的问题。问题：如何解决这个问题，如果它是与类型样本的失配相关联的？ code解码： 而（av_read_frame（pFormatCtx，＆分组）> = 0）{
..
改变轨道的回放速率上实时机器人
我想知道如果有人知道的库来改变实时轨道的回放速率。我的想法是装载轨道，并改变其播放速率的一半或一倍。首先，我试着用MusicPlayer但不可能在所有的，然后我试着用的Soundpool。问题是，与的Soundpool一旦轨道加载我不能改变的速率。这里是code我使用（概念验证）： 浮法J = 1; @覆盖 公共无效的onCreate（包savedInstanceState）{ sup
..
Android的SENSOR_DELAY_FASTEST不够快
我使用的传感器来平衡一个机器人，但 SENSOR_DELAY_FASTEST 只是提供了一个10Hz的采样率，这简直就是不够快。有抽样的方法更快？ 有没有投票的方式感应器，而不是等待 SensorEvent ？ 解决方案 有取样的方式更快？ SENSOR_DELAY_FASTEST 是一个0毫秒的延迟。你不能有负面的时间，至少就物理学家已经确定。因此，没有“更快”的延迟比 SENSOR
..