Algorithm

Distributed Majority Voting Algorithm in Julia

1. Introduction 2. Sequential Boyer-Moore algorithm 3. Distributed majority voting algorithm Multi-processing Multi-Threading Complexity analysis for distributed version 4. Benchmark 5. Summary 1. Introduction The original majority voting problem is to find the element that appears more than half times in a given array, and if there is no such majority element, algorithm should just return empty result.

并查集基础

这里简要介绍下关于并查集这种数据结构的基本知识。 概念和基本操作 将一个含有不同元素的大集合看作是其若干个不相交的子集的并,