洗牌交换连接

✍ dations ◷ 2025-02-24 01:02:27 #并发计算,算法

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

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

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

相关

  • 托玛斯·杰弗逊托马斯·杰斐逊(英语:Thomas Jefferson,1743年4月13日-1826年7月4日),美利坚合众国第三任总统(1801年─1809年)。同时也是《美国独立宣言》主要起草人,及美国开国元勋中最具影响力者
  • 扬·弗美尔绘画列表以下列出荷兰巴洛克画家扬·弗美尔的绘画作品。在两到三个早期历史画之后,他开始集中画风俗画,代表作的特点是室内有一两个人物。他受到欢迎不是因为他画的题材,而是因为他富有
  • 历史年表大韩民国历史年表
  • 四国四国(日语:四国/しこく Shikoku */?)是日本四大本土岛屿之一,位于九州东北、本州西南方,居于日本国土的西部偏中处。全岛面积18,297.78平方公里,是日本本土四岛中面积最小的,在世
  • 通货通货,是指在社会经济活动中作为流通手段的货币。货币的一个作为交换媒介形式的部分,通货是各国货币供应量中无需背书的部分,只包括纸币、硬币,不包括货币的存储功能以及其他支付
  • 维基物种维基物种(英语:Wikispecies)是维基媒体基金会创建的一个开放、自由的物种目录。它涵盖了动物、植物、真菌、细菌、古菌、原生生物、病毒以及所有地球上的各种生命。维基物种的
  • 放射性镧测试放射性镧测试(英语:RaLa Experiment,RaLa为Radioactive Lanthanum的缩写)是曼哈顿计划期间、结束后进行的一系列实验,目的是研究汇聚激波,从而研制出核武器钚弹芯压缩所需的球形内
  • 约瑟夫·利克莱德约瑟夫·利克莱德(J. C. R. Licklider;1915年3月11日-1990年6月26日),是美国心理学家和计算机科学家,被认为是计算机科学和通用计算机历史上最重要的人物之一。他是最早预见到
  • 戚国淦戚国淦(1918年-2010年7月21日),原籍贵州省修文县,生于热河承德,中国翻译家,历史学家。毕业于燕京大学。北京师范学院教授。重点研究中世纪史,曾任中国“世界中世纪史研究会”理事长
  • 明石家秋刀鱼明石家秋刀鱼(日语:明石家 さんま,本名:杉本 高文(すぎもと たかふみ),1955年7月1日-)是日本的落语家、搞笑艺人、演员、主持人。其与塔摩利、北野武并称为日本搞笑艺人三巨头(日语:ビ