洗牌交换连接

✍ dations ◷ 2025-11-22 19:35:09 #并发计算,算法

洗牌交换连接是一种非常有意思的连接,它是两种连接的组合:洗牌(Shuffle)与交换(Exchange)。

洗牌连接是按照以下方法连接的,首先,我们假设有8个节点,从0到7编号。然后将它分成两半,并像洗牌那样,将一组中的一张牌放到另一组的另一张牌之上。于是,原先的次序就变成了04152637,然后你对照的列出原来的次序01234567,于是洗牌连接就是将0连到0,4连到1,1连到2...... 。

交换连接就是将所有相邻的奇数号与偶数号相连。

相关

  • 第一手文献一次文献,又称初级资料、首次资料、一级来源或称第一手资料,是文献学、图书馆学、地理学中指用来做为证据的引文资料, 写作者将其来源方式可以区分成:依据研究资料及方法的不同,
  • abbr class=abbr title=R44: 密闭加热有爆炸危险R44/abbr警示性质标准词(英语:Risk Phrases,简写:R-phrases)是于《欧联指导标准67/548/EEC 附录III: 有关危险物品与其储备的特殊风险性质》里定义。该列表被集中并再出版于指导标准2001/
  • 不当对立不当对立或无端对立(unwarranted contrast)是一种形式谬误,无来由地推定对立事物存在。形式逻辑上,是将特称肯定型(I型)或特称否定型(O型)之直言命题做形式互换。形式:范例:可能所有的
  • 葛昌纯葛昌纯(1934年3月6日-):从事冶金方面研究。
  • 尤华瑞尤华瑞国家森林(英语:Uwharrie National Forest)是一座受美国联邦政府管控的国家森林地区,主要位于北卡罗来纳州中南部的蒙哥马利县,但在兰道夫县和戴维森县也有少许分布。尤华瑞
  • 麝喙兽麝喙兽属(学名:Moschorhinus)是已灭绝合弓纲的一属,属于兽孔目的兽头亚目,是种四足肉食性动物,生存于二叠纪晚期到三叠纪早期的南非。模式种是M. kitchingi,是由南非古动物学家罗伯
  • 捷克铁路捷克铁路(捷克语:České dráhy),简称ČD,是捷克共和国主要的铁路运营商,它于1993年1月1日,在天鹅绒分离后作为捷克斯洛伐克国家铁路的继任者而成立。它也是国际铁路联盟、欧洲铁
  • 惯性力惯性力(inertial force)是指当物体加速、减速或改变方向时,惯性会使物体有保持原有运动 (物理学)状态的倾向,若是以该物体为参照物,看起来就仿佛有一股方向相反的力作用在该物体
  • 红星街道 (保定市)红星街道,是中华人民共和国河北省保定市莲池区下辖的一个乡镇级行政单位。红星街道下辖以下地区:大慈阁社区、省医院社区、清真寺街社区、红星社区、四中社区和东盛社区。
  • 褐斑伽蓝褐斑伽蓝(学名:)又称月兔耳、兔耳草,为景天科伽蓝菜属下的物种,原产非洲马达加斯加。现时为广泛栽培的观赏植物。褐斑伽蓝为多年生草本或小灌木肉质植物,耐旱耐热,叶被绒毛,像兔的耳