Programming VIP

1. High Jump Difficulty: A star Title Description: In the new year, Niu Niu wants to jump higher. Cows themselves can jump high h h HM. At the same time Niu Niu has n n n high jump bou ...

Before reading this article, it is recommended to read the blogger's article on HashMap: HashMap source code analysis + interview questions HashSet source code analysis 1, Basic introduction The underlying implementation is based on HashMap, so it is not guaranteed to iterate according to the insertion order or other order The time-con ...

1. Introduction to heap sorting Heap sorting is a sort algorithm designed with heap as the data structure. Heap sorting is an optional sort with the worst, best, and average time complexity of O(nlogn), which is also an unstable sort. Large Top heap and Small Top heap A heap is a complete binary tree with the following properties: Each ...

Summary of tree, binary tree and search algorithm preface So far, we have learned the basic concepts and common algorithms of tree and binary tree, and found that the tree has great use in searching. Here we make some summary and records. 1, Connecting knowledge points in series with mind map 2, Concept elaboration 1. Trees a. ...

Longest double palindrome string Title Link: ybt gold navigation 2-1-3 / luogu P4555 General idea of the topic Give you a string and ask you to find the longest substring so that it is composed of two palindrome strings. thinking First, let's see the palindrome string. Let's run a Manacher first. Then we'll think about what to do. First, ...

Stack Definition: a stack is a linear table whose insertion and deletion operations are limited to one end of the table. It is usually called the top of the stack and the bottom of the stack. When there are no elements in the table, it is called empty stack. Example: suppose stack S=(a1, a2, a3,... an), then a1 is called the bottom element ...

Title quoted from https://leetcode-cn.com/ Graphic data structure and algorithm Daily learning Day02 learning notes 20 numeric values represent strings Title Description: Please implement a function to judge whether the string represents a numeric value (including integer and decimal). The values (in order) can be divided into th ...

LeetCode notes: Weekly Contest 238 0. Post game summary1. Topic 1 1. Problem solving ideas2. Code implementation 2. Topic 2 1. Problem solving ideas2. Code implementation 3. Topic 3 1. Problem solving ideas2. Code implementation3. Algorithm optimization 4. Topic 4 1. Problem solving ideas2. Code implementation 0. Pos ...

data structure Introduction A brief history of the future: Dataism Problem solving: What Why How a feasible method based on the finite point of view Turing machine calculation model Algorithm and computational complexity Computable problem: the difficulty of the algorithm Non computable problem: boundary or limit Breaking th ...

Problem description A salesperson wants to sell goods in four cities. The distance between cities is known, as shown in the right figure. How should he choose a route starting from city 1, passing through each city and finally returning to city 1, so as to minimize the total travel distance? Train of thought analysis Determine the so ...