Implementation and application of parallel search set
Let's take a look at the definition given by Du Niang:
And look up the set. In some set application problems with N elements, we usually make each element form a single element set at the beginning, and then merge the sets of elements belonging to the same group in a certain order. In the meantime, we should repeatedly find out which set an ...
Added by safrica on Thu, 10 Feb 2022 11:56:23 +0200
C + + implements the related algorithms of data structure and algorithm -- stack and queue
Implementation of stack and queue related algorithms
In the process of learning data structure and algorithm, in order to better understand the implementation of the algorithm, this paper implements the algorithms of stack and queue in the course. This article only provides algorithm code reference. For detailed explanation of relevant algorit ...
Added by czambran on Thu, 10 Feb 2022 07:41:56 +0200
Data structure - Basic Concepts
1. What is a data structure
1.1 some definitions of data structure
"A data structure is a data object and the various relationships between the instances of the object and the data elements that make up the instance. These relationships can be given by defining relevant functions." Sartaj Sahni, data structure, algorithm and App ...
Added by poe on Thu, 10 Feb 2022 06:18:04 +0200
Dynamic programming 3: continuous subarray class problem
Current topic
53. Maximum subarray and
918. Maximum sum of circular subarrays
152. Product maximum subarray
1567. Longest subarray length with positive product
53. Maximum subarray and
The common feature of several topics in this issue is to find a continuous array in an array to maximize the goal. We start wit ...
Added by garfx on Thu, 10 Feb 2022 04:42:20 +0200
type_traits-integer_sequence Resolution (add variable parameters in inheritance mode)
preface
Test what you have learned before. Learn how to use templates from the source code.
Definition and use
integer_sequence: judge whether it is an integer type. If it is not, the compilation fails (using static assertion). If it is, save its own type and the incoming integer type, as well as the length of variable parameters. inde ...
Added by kitchin on Thu, 10 Feb 2022 02:44:43 +0200
BUAA (spring 2021) minimum wiring (diagram) -- Prim(BFS + greed) + Kruskal (parallel search set) double solution + principle explanation
Notice before reading
Key points introduction and brief statement.
The seventh computer question is be ing updated
Topic content
Problem description
The main office and scientific research buildings of Beihang include new main building, Yifu Building, such as heart building, office building, library, main building, building 1, etc;. Be ...
Added by NewbieBryan on Thu, 10 Feb 2022 01:24:51 +0200
[data structure and algorithm] basic oj exercise of binary tree
1. Single valued binary tree
– oj link Solution:
1. Judge whether the value of the left child of the root is the same as the root node. 2. Judge whether the value of the right child of the root is the same as the root node. 3. Judge whether the binary tree with the left child of the root as the root is a single valued binary tre ...
Added by liquid79 on Thu, 10 Feb 2022 01:07:25 +0200
Introduction to particle swarm optimization algorithm. Determination of inertia weight w
Introduction to particle swarm optimization 03: with Matlab and python code (PSO)
VIII:
Inertia weight w reflects the ability of particles to inherit the previous velocity. Shi Y first introduced inertia weight w into PSO algorithm, and analyzed and pointed out that a larger inertia weight value is conducive to global search, while a smaller ...
Added by firstcoastshopping on Thu, 10 Feb 2022 00:58:35 +0200
Bayesian optimizer
One based on github Bayesian Optimization The usage of the open source project is recorded in detail in English in the description of the project. Here, it is mainly sorted and simplified, and reference is made to other literature to record the mathematical functions used in the project and the description of some words in the paper.
principle ...
Added by Kiwii on Wed, 09 Feb 2022 23:49:45 +0200
Teacher Li Hang's "statistical learning methods", Second Edition, Chapter 15, singular value decomposition, after-school question answers
1. Trial matrix
A
=
[
1
2
...
Added by kid_drew on Wed, 09 Feb 2022 23:18:06 +0200