HDU1232 unblocked project and collection query introduction classic OJ problem solution
1, Background introduction
This is the classic example of parallel search set, and the entry level. If you want to learn this data structure, you must learn this foundation well. You can recite the template. The title source is HDU 1232, and the specific link is: http://acm.hdu.edu.cn/showproblem.php?pid=1232.
2, Title Description
Probl ...
Posted by kelseyirene on Wed, 22 Sep 2021 21:53:28 -0700
Implementation of binary search tree
What is a binary search tree? What are the characteristics of binary search tree? How to implement binary search tree?
1: Binary search tree is also called binary search tree and binary sort tree. As the name suggests, the search efficiency of binary search tree is very high, and binary search tree should meet the structural characteristics of ...
Posted by phifgo on Wed, 22 Sep 2021 20:54:12 -0700
⚡ Daily algorithm & interview questions ⚡ Study together 8 ️⃣
⚽ Digression
Yesterday, a little friend came to me and asked me a lot of questions. What can I do? After understanding, I found that I don't know much about the data structure. I don't know much about how to build linked lists and stacks. I suggest you look at the data structure and fill it up. Let's brush the questions slowly. As for how to ...
Posted by velanzia on Wed, 22 Sep 2021 16:17:14 -0700
Data structure, algorithm and application - C + + language description learning notes - priority queue - Application - Hoffman coding
1, Principle and construction process
1. Principle
Previously, we learned the text compressor based on LZW algorithm, which is based on the repetition of substrings in the text. Huffman coding is another text compression algorithm, which is based on the relative frequency of different symbols in a text. Suppose a text is a string composed ...
Posted by bokehman on Wed, 22 Sep 2021 07:02:04 -0700
CSP-J2020 semi-finals solution
CSP-J rematch tutorial: , don't miss the semi-finals.
T1: excellent power
Title Description
Generally speaking, a positive integer can be divided into the sum of several positive integers. For example, 1 = 1, 10 = 1 + 2 + 3 + 4, etc. For a specific split of positive integer n, we call it "excellent" if and only if under this split ...
Posted by archangel_617b on Wed, 22 Sep 2021 05:34:10 -0700
(POJ-2528) Mayor's posters (interval coverage + discretization)
Title Link: https://vjudge.net/problem/POJ-2528
This question asks how many posters we can see in the end. If we are thinking about it, it will be more troublesome, because we are not sure whether the current poster will be covered by the later poster, but we can be sure that the later poster will not be covered by his previous poster, so we c ...
Posted by einamiga on Wed, 22 Sep 2021 05:06:37 -0700
Solving vehicle scheduling problem with genetic algorithm
preface:
Now let's assume that n factories send out demand at the same time every morning, that is, how many goods do you want from which factory. Then, it is better to carry out unified allocation. In the later stage, we will realize that a separate factory will issue orders, and then dispatch and solve them separately. At present, the cod ...
Posted by smclay on Tue, 21 Sep 2021 20:16:08 -0700
Research series of text encryption algorithms based on chaotic mapping
preface
The previous article introduced the basic knowledge of chaos, including three classical chaotic maps and Hodgkin Huxley model. This paper will introduce text encryption based on chaotic mapping.
This chapter first introduces the cryptosystem based on the traditional DES algorithm and the typical text cryptosystem based on chao ...
Posted by guyfromfl on Tue, 21 Sep 2021 18:18:28 -0700
[computer graphics] clipping algorithm of straight line segment (source code + experimental report)
See the end of the text for the code
1. Purpose and content of the experiment
1.1 experimental purpose
Three line segment generation algorithms (DDA, improved Bresenham line drawing algorithm and improved midpoint line drawing algorithm) are realized through Python language, the core ideas of the three algorithms are deeply understood, ...
Posted by bryanptcs on Tue, 21 Sep 2021 17:13:53 -0700
Data structure C language implementation sequence table -- detailed explanation of addition, deletion, query and modification operation
Sequence table
What is the sequence table?
Sequence table is to store elements in a continuous storage area in sequence, and the sequence relationship between elements is naturally represented by their storage order. Realize the function of adding, deleting, checking and modifying.
Header file required for sequence table:
#include<st ...
Posted by iRock on Tue, 21 Sep 2021 14:46:02 -0700