洗牌交换连接

✍ dations ◷ 2025-11-29 15:54:27 #并发计算,算法

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

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

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

相关

  • 卡车载货汽车,小型的通常称货车,大型的称做卡车。指主要用于运送货物的汽车,有时也指可以牵引其他车辆的汽车,属于商用车辆类别。一般可依造车的重量分为重型和轻型两种。绝大部分货
  • 杜克斯县杜克斯县(英语:Dukes County)是美国马萨诸塞州东南部的一个县,由玛莎葡萄园岛和伊莉莎伯群岛组成。面积1,272平方公里。根据美国2000年人口普查,共有人口14,987人。县治埃德加敦(E
  • 印度鼠蚤印度鼠蚤(学名:Xenopsylla cheopis),又叫印鼠客蚤,是客蚤属的一种跳蚤,长约0.1英寸(2.5毫米),寄生在啮齿动物(特别是鼠属生物)身上,喜好20~25 °C(68~77 °F)之间的干燥环境,寿命约一年。它是
  • 休伯特·帕里第一代从男爵·查尔斯·休伯特·哈斯廷斯·帕里爵士(英语:Sir Charles Hubert Hastings Parry,1848年2月27日-1918年10月7日),英国作曲家,音乐教育家,音乐学家。帕里的父亲是一位富
  • Mars“Mars”的英文意思为火星。“Mars”或“MARS”也可以指:
  • 祖籍祖籍,是指一个家族族群以父系共同认定的一位祖先的生长地。祖籍与籍贯、户籍的意义不太相同,祖籍通常是追认极遥远的祖先生长地,籍贯通常是指父亲或祖父的长居之地,户籍则是其本
  • ATC代码 (V08)A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码V08(造影剂)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Collaboratin
  • 18街车站18街车站(英语:18th Street station)可以指:
  • 萨摩麟萨摩麟(学名:),也作萨摩兽,是长颈鹿科下已灭绝的一属,生活在中新世和上新世的欧亚大陆和非洲大陆。萨摩麟头上长有两个皮骨角,腿长较长。萨摩麟和山西兽属之间关系紧密。2015年的一
  • 朱识肃哀王朱识�(?-1643年),明朝第九代肃王,宪王朱绅尧的嫡第一子。他在万历四十二年(1614年)受封世子,天启元年(1621年)袭封肃王。他在位二十二年。崇祯十六年(1643年),张献忠攻陷兰州,朱识�死于