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