[C++ Search Binary Tree] 1. The concept of binary search tree 2. Non-recursive implementation of binary search tree
Table of contents
1. Binary search tree concept
2. Non-recursive implementation of binary search tree
2.3 Search for deletion of binary tree (the most important and most difficult interface)
3.(key) recursive implementation of binary search tree
4.(KV) recursive implementation of binary search tree
1. Binary search tree concept
A sear ...
Posted by rutin on Wed, 19 Oct 2022 15:57:05 +0300
Data Structure—Dynamic Order List
First, the concept of the sequence table
*(1)* The sequence table is a linear structure in which data elements are sequentially stored in a segment of storage units with consecutive physical addresses. Generally, array storage is used. Implement various functions on arrays
*(2)* Here we note that the sequence table has the word sequence b ...
Posted by echoofavalon on Wed, 12 Oct 2022 23:37:50 +0300
Algorithm Notes_Digital DP
windy number
Title:
A positive integer with no leading zeros and two adjacent numbers that differ by at least 2 is called a windy number.
Ask in the interval
[
a
,
b
]
[a,b]
...
Posted by Simsonite on Tue, 11 Oct 2022 12:32:37 +0300
2022 CCPC Henan Province Competition (A,E,F,G,H)
better reading experience
\color{red}{Better reading experience}
better reading experience
A. Mocha is in small classes
Original title link
Topic meaning:
a number that differs from each other
...
Posted by chamade76 on Fri, 07 Oct 2022 21:51:05 +0300
A detailed explanation of C++ operator overloading
First, the basic concept of operator overloading
Operator overloading is to redefine an existing operator and give it another function to adapt to different data types (operator overloading cannot change the original meaning. It cannot change the meaning of the underlying type)
Operator overloading is just a syntactic convenience, i ...
Posted by rdhatt on Fri, 07 Oct 2022 11:27:09 +0300
Detailed explanation of Redis caching problems
cache penetrationCache penetration means that the data requested by the client does not exist in the cache and the database, so the cache will never take effect, and these requests will hit the databaseIf a malicious user uses countless threads to concurrently access non-existent data, these requests will all reach the database, which is likely ...
Posted by bliss322 on Sun, 25 Sep 2022 21:01:59 +0300
Implementation of Common Sorting Algorithms (Java Version)
Common sorting algorithms
1, Select Sort
Selective sorting is a simple and intuitive sorting algorithm
1. First, find the smallest (large) element in the unsorted sequence and store it at the beginning of the sorted sequence.2. Then continue to find the smallest (largest) element from the remaining unsorted elements, and then put it at the e ...
Posted by Clukey on Sat, 24 Sep 2022 21:46:56 +0300
dp14-17 longest ascending subsequence - original title + variant
dp 14 longest ascending subsequence (1)
Topic description
describe
Given an array arr of length n, find the length of its longest strictly ascending subsequence.
The so-called subsequence refers to a new array formed by deleting some numbers (or not deleting) from an array. For example [1,5,3,7,3] array, its subsequences are: [1,3,3], [ ...
Posted by cheese on Fri, 23 Sep 2022 21:58:32 +0300
CF Round 812 F. Lost Array
F. Lost Array
I spent many hours fooling around yesterday, reading the wrong questions and reading the wrong code. Finally, I got out of the mess. I wrote a blog to record the mentality of nearly breaking the computer yesterday
Observe the mysterious code of others and find the following mysterious properties
For ordered column subset XOR, ...
Posted by Sillysoft on Thu, 15 Sep 2022 21:16:40 +0300
word memory system
Topic B4: Keyword-based text sorting and retrieval system
1. Subject content and requirements
Topic B4:
(1) Subject content "Memorizing words - personalized memorizing words" is a software for reciting English words. Users can import the thesaurus to be recited according to their own needs, and can edit their own thesaurus. There a ...
Posted by john-formby on Sun, 11 Sep 2022 21:29:45 +0300