混洗算法公平？(Javascript)
混洗算法公平是指在进行数据混洗操作时，确保每个数据项被随机打乱的概率相等，从而保证数据的公平性和随机性。混洗算法常用于数据隐私保护、数据分析和机器学习等领域。
混洗算法可以分为传统的随机混洗算法和密码学中的安全混洗算法。
传统的随机混洗算法包括 Fisher-Yates 算法和 Knuth 混洗算法。Fisher-Yates 算法通过遍历数组，每次将当前元素与后面的随机位置元素进行交换，从而实现随机打乱数组的目的。Knuth 混洗算法是 Fisher-Yates 算法的改进版本，通过从当前元素到数组末尾的范围内随机选择一个位置进行交换，提高了算法的效率。
安全混洗算法是基于密码学原理的混洗算法，能够提供更高的安全性和隐私保护。常见的安全混洗算法包括 MixNet、Verifiable MixNet 和 DC-Nets 等。这些算法通过引入加密技术和零知识证明等方法，确保混洗过程中无法推断出原始数据的顺序和关联性。
混洗算法在数据隐私保护中起到重要作用。通过混洗算法，可以在保护数据隐私的前提下，对数据进行匿名化处理，从而防止敏感信息的泄露。此外，混洗算法还可以用于数据分析和机器学习中，通过打乱数据的顺序，减少数据的相关性，提高数据处理的效果和准确性。
腾讯云提供了一系列与数据处理和隐私保护相关的产品和服务，例如：
- 腾讯云数据混淆服务（https://cloud.tencent.com/product/ds）：提供数据混淆和匿名化处理的解决方案，保护数据隐私。
- 腾讯云隐私计算服务（https://cloud.tencent.com/product/ps）：通过安全多方计算技术，实现在不暴露原始数据的情况下进行数据分析和计算。
- 腾讯云数据安全服务（https://cloud.tencent.com/product/dss）：提供数据加密、数据备份和灾备等数据安全解决方案，保护数据的机密性和完整性。
以上是关于混洗算法公平的简要介绍和相关腾讯云产品的推荐。请注意，本回答仅供参考，具体的解决方案和产品选择应根据实际需求进行评估和决策。
相关·内容
这段代码来自。我在试着弄清楚
points.sort( function(a, b) {
return 0.5 - Math.random()
});
从下面的代码中。我知道它试图对存储在数组中的数字执行随机排序，称为points，但我不明白它是如何用return 0.5 - Math.random()实现的。
我知道random返回一个介于0和1(不包括1)之间的数字。我假设从这个数字中减去0.5，但我不确定接下来会发生什么。你能给我一步一步的解释吗？
<!DOCTYPE html>
<html>
<body>
<p>Click th
浏览 0提问于2017-05-22得票数 2
1回答
我必须为一个游戏实现组合，其中玩家从javascript中的n个玩家中随机选择到两组中。
例如：
如果有四个玩家-A、B、C、D
AB与CD -第一轮团队AC与BD -第二轮团队AD与BC -第三轮团队
如果有六个玩家-A，B，C，D，E，F
ABC vs DEF ADE vs BCF
每次一个玩家与唯一的玩家进行游戏时，任何两个玩家都不能连续三次与相同的玩家玩游戏。有没有办法产生这样的组合。
谢谢你的回答。
浏览 2提问于2014-04-14得票数 0
2回答
假设Client1在浏览器(javascript)中有一个很大的数组。Client2具有相同的数组。现在，当Client1单击“无序排列”按钮时，此数组将随机排序。问题是我想将这个新订单同步到Client2。
我的想法是，我不想通过网络将所有项目发送到Client2，因为它很大。然后我考虑一个函数array.shuffle(n)，其中n是一个随机数。shuffle函数以某种方式使用n对数组进行排序。当我向Client2发送n时，它调用相同的函数并获得相同的数组顺序。
有这样的函数吗？
浏览 2提问于2019-03-01得票数 1
我正在Windows窗体中练习冒泡排序算法。我已经让我的程序达到了算法工作的程度，我可以在列表框中以非数字顺序生成从1到100的数字，然后运行冒泡排序算法对这些数字进行排序。我遇到的问题是，我不希望在列表框中生成任何重复的数字。基本上，我有一个单选按钮，单击时会在列表框中生成100个整数。然后我有一个“排序”按钮，它将在列表框中对这些数字进行排序。我目前使用数组来做这件事，因为在编写冒泡排序算法和在列表框中创建随机数时，数组是最容易使用的(这就是为什么我不会创建一个新的列表并试图以这种方式对其进行混洗)。如果任何人有任何关于我可以做些什么来防止重复的建议，我将非常感谢。下面是我的代码摘录。
i
浏览 0提问于2016-05-28得票数 1
1回答
给定种群大小P，我必须生成P个随机但唯一的对象。对象是X个唯一无序对的无序列表。
我目前只使用了一个while循环，T次尝试在放弃之前生成一个随机排序。当前T=某个常量。
所以我的问题是，我应该在什么时候停止尝试生成更多的唯一对象，即T的合理值。
例如：
1)如果我有3个唯一的对象，而我只需要一个，我可以尝试多达4次
2)但是如果我有999个唯一的对象，并且我只需要一个，我不想进行例如1000次尝试
我正在处理的问题并不完全需要每个唯一的排序。用户实际指定了数字，所以我想确定在什么时候说生成不再合理。
我希望这是有意义的
如果不是，则是更一般的情况：
选择N个数字，在T值是多少时，从可能的N开
浏览 0提问于2017-03-08得票数 0
在PySpark中，repartition模块有一个可选的columns参数，它当然会按该键对数据帧进行重新分区。
我的问题是- Spark如何在没有键的情况下重新分区？我无法更深入地挖掘源代码，找出Spark本身到底在哪里。
def repartition(self, numPartitions, *cols):
"""
Returns a new :class:`DataFrame` partitioned by the given partitioning expressions. The
resulting DataFrame is ha
浏览 6提问于2018-11-29得票数 10
3回答
<div id="t1"></div>
<div id="t2"></div>
所以在这两个div中，我想旋转4行text...obviously，在t2 div只是复制t div...any之前，我试图设置它的方式不起作用，如何解决这个问题？如果有其他方式我听，我不是代码精通，更多的复制粘贴调整测试类型的coding...this是一个简单的游戏，我试图在我的网站上，所以我正在寻找解决方案……
<script type="text/javascript">
var scn = new
浏览 5提问于2013-07-26得票数 1
Vowpal Wabbit会在每一次epoch/pass后自动洗牌吗？我希望创建的缓存文件将包含混洗元数据，这是像大众默认的在线SGD方法这样的在线算法所必需的。例如。
vw -d train.txt -c --passes 50 -f train.model
如果不是，我有一个备份脚本，可以在每次遍历时手动处理数据
# Create the initial regressor file
vw -d train.txt -f train.model
# For the next 49 passes, shuffle and then update the regressor file
for
浏览 4提问于2014-01-06得票数 6
是否可以在Oracle DB中通过打乱/打乱数据列中的字符来执行数据掩码？
SELECT 'abcd' as "Normal Text" from dual;
SELECT 'badc' as "Masked Text" from dual; --expected
在我的脑海中，我可以考虑探索多个RPAD和LPAD的用法，但这将过于复杂。有没有更简单的解决方案？
浏览 0提问于2017-01-03得票数 2
2回答
我在创建滑动拼图时遇到了问题。我正在尝试制作一种方法来重置和洗牌所有15个按钮，但问题是随机数字重复。
当我写bool[] usednum = new bool[array.length];时，我得到一个错误，所以我增加了usednum数组的长度.....
private void reset()
{
int[] array = { 1, 2, 3, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 };
int count = 0;
Random r = new Random();
bool[] usednum = new bool[
浏览 0提问于2012-02-14得票数 1
回答已采纳
是否有可能均匀地对n大小的数组中的元素进行洗牌，即n！在预期的O(n)时间内，出现的组合是相同的。怎么会这样呢？当我尝试这样做的时候，我想到的第一件事就是从1到n中挑选一个随机数i，看看A[i]是否已经被选中了，如果已经被选中了，那么重复一遍，否则就把A[i]放在B中第一个可用的位置。然而，此优惠券收集器问题已预期时间O(n log n)。有人能推荐一个O(n)预期时间算法吗？
谢谢。
浏览 0提问于2011-04-11得票数 3
回答已采纳
我对编码和我的第一个Javascript项目非常陌生。我正在尝试创建一个小的随机字符生成器，它从两个数组中随机选择一个设置和字符原型。我的问题是我不断得到重复，可能是因为列表太小了。
<html>
<head>
<script type="text/javascript">
var setting=new Array('Steampunk',
'Fuedal Japanese',
'Post Apoca
浏览 0提问于2012-09-15得票数 1
我有多个'li‘元素：
$(".my_lis")
在页面上，我想用JavaScript (我使用的是JQuery)来打乱它们。如何做到这一点？
浏览 1提问于2012-01-26得票数 3
回答已采纳
我正在尝试理解如何使用交叉验证函数sklearn.model_selection.KFold。如果我定义(就像在这个tutorial中) from sklearn.model_selection import KFold
kf = KFold(n_splits=5, shuffle=False, random_state=100) 我得到了 ValueError: Setting a random_state has no effect since shuffle is False.
You should leave random_state to its default (None),
浏览 160提问于2021-06-29得票数 0
对于我正在制作的一个游戏，我将传递一个对象数组，该数组的数量是一个集合，我将让用户识别这些对象。我想让这些对象的呈现变得随机。但我也需要让同一对象不会出现两次。
这就是我初步想到的解决方案:我将一个对象数组传递给我的游戏控制器，大小为10。在游戏控制器中，我创建一个介于0-9之间的随机数组，然后以该数组作为索引从数组中提取。我不知道这是否可行，因为我需要确保在游戏会话中不使用相同的随机数。
对于如何实现这种随机游戏逻辑，您有什么想法吗？
谢谢
浏览 1提问于2011-02-01得票数 0
回答已采纳
1回答
k.imgur.com/r8NIv.png
我很难处理来自Spark UI的这些信息。具有最低火花混洗读取大小/记录的执行器读取混洗块所需的时间最长，如图所示。我不明白这是代码问题还是数据节点问题。
浏览 0提问于2017-03-25得票数 1
假设我有一个这样的数组。
int[] arr = {1,2,3,4,4,5,6,7,8,8,8,1};
如何在所有值都相等的情况下对其进行混洗？
混洗后的预期输出示例：
3,1,1,8,8,8,7,2,4,4,6,5
浏览 5提问于2021-07-06得票数 0
1回答
我是spark的新手，想知道关于spark工作的优化。
我的工作是一个简单的转换类型的工作合并2行基于一个条件。在这样的工作中人们可以执行哪些不同类型的优化？
浏览 0提问于2017-07-23得票数 0
我在Javascript中有一个二维数组，希望以随机的顺序分别选择每个值。
(基本上是这样的
for(var i = 0; i < example.length; i++) {
for(var j = 0; j < example.length; j++) {
doSomething(example[i][j]);
}
}
但以(看似)随机的顺序)
有没有一种有效的方法来实现这一点，或者我必须跟踪我已经选择/仍然需要选择的内容？
浏览 27提问于2019-10-25得票数 0
4回答
我希望在Highcharts中创建一个分组柱状图，除非在给定的一天中有多个组。该图看起来像这样的 (来自这个论坛的问题)，除了每个堆叠的条形图替换为一组列(非堆叠的)。因此，我们每天会看到多组列，其思想是每个组对应一个用户。有人知道怎么做吗？
编辑:这是我找到的一个jsfiddle
<html xml:lang="en" xmlns="http://www.w3.org/1999/xhtml" lang="en">
<head>
<meta http-equiv="content-type" c
浏览 2提问于2013-05-01得票数 3
回答已采纳
1回答
我该如何处理一个RLMArray，让RLMArray中的当前项随机化呢？
我已经浏览了RLMArray的文档，但是我还没有找到一种好的方法来处理它。
浏览 0提问于2015-02-09得票数 1
1回答
有人能详细解释一下bogosort的平均用例时间是多少吗？
算法的伪代码：
while not isInOrder(deck):
shuffle(deck)
浏览 0提问于2013-03-03得票数 2
我想了解两对rdd上的连接是如何工作的？这是否会导致将具有相同密钥的两个RDD的数据混洗到同一分区中？如果是这样的话，在创建时使用partitionBy函数对RDD进行分区(通过连接属性)是否会更好，以便减少混洗？
感谢Ankur
浏览 0提问于2015-01-22得票数 2
我正在创建一个程序，它将对100个随机数的列表进行混洗，然后将它们交换/混洗1000次，而不使用" shuffle“功能。问题是，我的程序不能正常工作。这些数字根本没有被彻底打乱，而且我想不出一种方法来使用for循环来打乱数字超过1000次。如果能帮上忙，我们将不胜感激。
import random
originalnum_list=[]
num_list=[]
num_list1 = []
num_list2 = []
for num in range(100):
num_list1.append(random.randrange(0,51))
for num in ran
浏览 2提问于2014-12-12得票数 0
2回答
洗牌数组
、
我在洗牌时遇到了麻烦，我的程序中有大约3种洗牌方法，但似乎都不起作用。如果有人能帮我解决这个问题，那就太好了。我有一个文件夹，里面装满了名为1.png，2.png的卡片。52.png
public class CardButton extends JButton{
ImageIcon front, back;
boolean flipped;
public CardButton(ImageIcon front, ImageIcon back)
{
this.front = front;
this.back = back;
浏览 2提问于2014-11-09得票数 0
我正在研究一个神经网络，当我试图对两个numpy.ndarray进行混洗时，我得到了这个错误。我尝试重新检查shuffle函数格式，但找不到任何错误。请帮帮忙
train_images,train_labels = shuffle(train_images,train_labels)
TypeError
Traceback (most recent call last)
<ipython-input-8-b3f4173331ac> in <module>
18 print("Traini
浏览 0提问于2018-12-08得票数 0
我想使用mt19937遍历一个数组，并从数组中抓取每个值一次，但顺序是随机的。本质上，有没有一种方法可以使用mt19937一次生成特定范围内的所有数字(而不只是忽略重复项，但确保它不会完全生成重复项(为了提高效率))？
我曾经考虑过一个shuffle函数，但它只是我关心的索引；数组中的值是任意的，但它们对应的索引很重要。我有一个由1组成的矩阵，我需要随机选择一个索引，并将1转换为0。但是我不想执行超过必要的计算(恰好和矩阵中的元素一样多)。
浏览 16提问于2017-01-10得票数 0
这就是问题：
函数名: randomSentenceRedux
参数：
1.string -要操作的字符串对象
返回值：
转换后的字符串，其中原始句子中的单词按随机顺序排列。
测试用例：
>>>print randomSentenceRedux("My name is Sally Sue")
My is name Sue Sally
>>>print randomSentenceRedux("hello")
hello
>>>print randomSentenceRedux("Don'
浏览 0提问于2010-07-15得票数 0
2回答
我正在使用knuth混洗来随机化数组。我希望能够添加另一个数组，并以相同的方式将其随机化。我之前曾想过在字符串中分隔数组，比如['A|1|I,B|2|II,C|3|III,D|4|IV']等。
在stackoverflow上，我读了，但我不知道如何安排它来进行knuth洗牌。
这是我现在用来从第一个数组中获取字符串的JS，附加代码取自上面的链接。
Array.prototype.knuthShuffle = function()
{
var i = this.length, j, temp;
while ( --i
浏览 7提问于2013-10-31得票数 0
我想从整数集合(n)中随机分组整数(r)。例如n= 1,2, 3，4,5,6，r=3，我希望输出为{1,2,3} {4,5,6}，依此类推...但是如果在一个组中使用1，我不想在另一个组中使用它。诸如此类。我想要一个唯一的组合作为输出。我如何在PHP中做到这一点？
这段代码给出了所有没有随机性的组合
// view the real output
header('Content-Type: text/plain');
// your string
$letters = 'RAT';
// convert to array
$letters_arra
浏览 0提问于2018-03-24得票数 0
1回答
我希望随机地(某种程度上)将数字1、2和3分配给30行，这样每次我运行随机化时，我就会得到每个数字的十个实例。
我确实知道，但不确定如何确保这三个数字中的每一个都以相同的概率输出，但顺序不同。
有没有一个方便的，使用Excel函数？
浏览 0提问于2014-09-11得票数 0
一般来说，Spark的join操作会导致混洗。join的操作什么时候不会引起混洗？谁能告诉我一些针对Spark进行优化的方法？
浏览 0提问于2017-05-12得票数 0
1回答
使用图形数据库执行遍历或最短路径之类的图形算法在哪里？它们是在数据库服务器本身执行还是在客户端执行？在后一种情况下，似乎有必要为每个迭代步骤向服务器发送请求。
Noe4j提供遍历和最短路径算法。是否有其他图形数据库提供额外的最大流量算法？
浏览 3提问于2012-02-29得票数 0
1回答
如何在牛肉中洗牌List？我想在Random中添加一个扩展来就地洗牌一个List： using System.Collections.Generic;
namespace System
{
extension Random
{
public virtual void Shuffle<T>(List<T> list)
{
// Use this to shuffle the list in-place
}
}
}
浏览 9提问于2020-01-17得票数 0
回答已采纳
我正尝试在java语言中对整数列表中的值进行混洗。我尝试了以下方法，但没有得到混洗。
List<Integer> dataList1 = new ArrayList<Integer>();
//adding values to list
Collections.shuffle(Arrays.asList(dataList1));
我哪里错了？？
浏览 8提问于2017-06-23得票数 0
回答已采纳
4回答
我有一个包含10,000个条目的字符串列表。我有一个shuffle例程，但是访问任何一个项目都需要花费很多时间。浏览所有10k个项目需要花费大量的时间。
我想保存它，做磁盘，然后用另一种方法在文件上做一个混洗。
有什么建议吗？
浏览 0提问于2009-10-21得票数 3
回答已采纳
2回答
根据我们的测试，Hadoop Shuffle默认使用DES加密: ECDHE-RSA- DES-CBC3-SHA:112，EDH-RSA-DES-CBC3-SHA:112，DES-CBC3-SHA:112。
如何将其设置为使用AES？
这些是要设置的正确设置吗？hadoop.security.crypto.cipher.suite=AES/CTR/NoPadding dfs.encrypt.data.transfer.cipher.suites=AES/CTR/NoPadding
浏览 0提问于2016-06-02得票数 0
在pyspark中，我读取了一个非常大的目录，大约4 TB，在映射它之后，它看起来需要几天时间才能保存回来。我真的等不及了，但我的烟斗无论如何都会破裂，我被迫退出Spark，所以这不是一个真正的选择。
我正在寻找一个更快的方法，无论是将文件保存为Gzip，还是将一些参数传递给我的集群，或者其他任何东西，以加速保存操作。
注意:我合并了22500个文件，得到了大约500MB的22500个文件(我想)-但我不知道分区的数量是否是最重要的。
datum = sc.textFile("s3n://file/path/*")
data2json = datum.map(lambda x
浏览 0提问于2015-12-10得票数 0
2回答
我是一个全新的编码新手，所以如果我的问题很愚蠢，请容忍我(&请将任何答案写出来作为代码，否则我不会得到它…)。我正在做一个Qualtrics调查页面，其中我有两个可选答案-每个答案都是一个项目列表。我正在尝试打乱列表，以便每个参与者以不同的顺序查看它们。我从网上得到了下面的代码。
我的HTML列表如下所示：
<div id="enriched">
<div class="list_item">lots of sunshine</div>
<div class="list_item"
浏览 0提问于2015-12-16得票数 4
例如，在字数统计作业中，我有2个映射器Mapper A和Mapper B。
映射器A的输出是：{hi,1},{hello,1},{hey,1}
映射器B的输出是：{hi,1},{bye,1},{hey,1}
假设没有合并器和一个减法器。
然后，首先，会发生洗牌
因此，在混洗映射器合并和结果的输出时：
{hi,[1,1]},{hello,1},{hey,[1,1]},{bye,1}
然后进行排序：
{bye,1},{hello,1},{hey,[1,1]},{hi,[1,1]}
然后调用reducer任务中的reduce函数，使o/p为：
bye,2
hello,1
hey,2
hi,2
上述过
浏览 0提问于2017-06-04得票数 1
2回答
我有一个形状为(40000000,1600000)的csr_matrix。我使用以下方法对此矩阵进行混洗：
index = np.arange(np.shape(csr_matrix)[0]) np.random.shuffle(index) csr_matrix_new = csr_matrix[index, :]
但得到的错误是“分割错误”。
我已经在小型csr_matrix上测试了这种随机方法，它可以正常工作。有人知道怎么修吗？
浏览 7提问于2017-06-23得票数 0
基本上，我只是想从我拥有的平面文本文件中随机提取一份推荐信。我有代码将它们放入其中，对它们进行混洗，然后使用foreach语句显示它们……但如果我只想要一个，我不确定该怎么做。我应该把前面的每一个都改一下吗？
srand((double)microtime()*1000000);
$f_contents = file_get_contents("testimonials.txt");
$line = explode("\n",$f_contents);
$noe = count($line);
shuffle($line);
foreach ($line as
浏览 0提问于2013-01-31得票数 2
回答已采纳
我有一个2D矩阵。我想对最后几列和与这些列相关联的行进行混洗。
我尝试使用np.random.shuffle，但它只对列进行打乱，而不是对行进行打乱。
def randomize_the_data(original_matrix, reordering_sz):
new_matrix = np.transpose(original_matrix)
np.random.shuffle(new_matrix[reordering_sz:])
shuffled_matrix = np.transpose(new_matrix)
print(shuffled_matri
浏览 17提问于2019-03-26得票数 1
回答已采纳
我正在使用Xcode5.0为iPad编写一个应用程序，我试图实现一个允许NSMutableArray混洗的类别。我正在使用测试驱动开发，并且我使用Objective-C++编写了如下测试：
size_t randomInteger(size_t);
@implementation ShuffleArrayTests
- (void)testsShufflesAnArray
{
NSMutableArray* array = [@[@"one", @"two", @"three", @"four", @"five
浏览 2提问于2014-02-16得票数 0
我理解在Spark中，map()是一种狭义的转换，因此没有必要进行混洗。但如果map()可以更改密钥，那么在映射完成后可能需要重新洗牌数据，即它不再是一对一的分区。那么，为什么它被认为是狭义的转换呢？谢谢。
浏览 2提问于2020-04-29得票数 1
对于我的任务，我必须创建游戏“memory”。我一直被我随机给每张牌一种颜色的部分卡住了。
我首先创建了这个数组
int rectColorArray[] ={BROWN, BROWN,WHITE, WHITE,RED, RED, GREEN, GREEN};
并在我希望它只能选择每种颜色的地方做了一个循环。
void drawCards(int rectColor){
int length = 50;
int xPos =0;
int yPos =0;
for(int i = 7; i >= 0; i--){
rectColor = rectColorArra
浏览 1提问于2020-01-03得票数 0
在TensorFlow加载图像中 教程 ，作者在使用tf.data时似乎对数据进行了两次打乱： list_ds = tf.data.Dataset.list_files(str(data_dir/'*/*'), shuffle=False)
list_ds = list_ds.shuffle(image_count, reshuffle_each_iteration=False) # <-- first shuffling
val_size = int(image_count * 0.2)
train_ds = list_ds.skip(val_size)
val_
浏览 58提问于2021-02-16得票数 0
回答已采纳
1回答
假设我有8个SSE寄存器，枚举为r0、r1、r2、...、r7，每个寄存器都包含8个16位整数。我想创建一个新的寄存器，其中包含从r0到r7的8个寄存器中每个寄存器的第i个元素。换句话说，我希望获得一个具有以下内容的寄存器：
r0[i],r1[i],r2[i],r3[i],r4[i],r5[i],r6[i],r7[i]
如何使用SSE (或AVX)做到这一点？
谢谢!
请注意，索引i不是常量，它是在运行时计算的。
浏览 2提问于2014-10-10得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
