## Heap and heap sorting

The previous blog post roughly described the implementation of priority queue. This one will talk about heap and heap sorting. For priority queue, please refer to the following blog post. Detailed explanation of binary heap and implementation of priority queue
  ...

Posted by **jlryan** on *Fri, 29 Oct 2021 07:11:30 +0200*

## Java implementation and stability analysis of 8 common sorting algorithms

Tip: after the article is written, the directory can be generated automatically. Please refer to the help document on the right for how to generate it
1, Algorithm implementation
1. Bubble sorting
1) . compare all elements in the sequence in pairs and put the smallest one at the front; 2) . compare all elements in the remaining sequenc ...

Posted by **php_blob** on *Fri, 29 Oct 2021 07:03:36 +0200*

## Figure query analysis and tuning tool Optimizer Trace

Query analysis and tuning backgroundIn the process of using the database, we often encounter the sudden slow down of SQL due to the following problems:Select wrong indexSelect the wrong connection orderRange queries use different quick optimization strategiesExecution method change of sub query selectionChange of policy mode of semi connection ...

Posted by **TheMayhem** on *Thu, 28 Oct 2021 20:31:26 +0200*

## 01 knapsack problem backtracking and dynamic programming solution

Problem description
Description
A traveler has a backpack that can hold up to m kg. There are n items. Their weights are w1,w2,w3,...,wn respectively, and their values are c1,c2,c3,...,cn respectively. If there is only one item of each kind, seek the maximum total value that the traveler can obtain.
Input
m. And n (m < = 200, n < ...

Posted by **tsinka** on *Thu, 28 Oct 2021 16:47:20 +0200*

## Insect life

Total time limit:
10000ms
Memory limit:
65536kB
describe
Dr. Hopper is studying the sexual behavior of a rare species of insects. He assumes that insects are only two sexes, and that insects interact only with the opposite sex. In his experiment, the interaction behavior of different insect individuals and insects was easy ...

Posted by **anna_cm** on *Thu, 28 Oct 2021 10:15:31 +0200*

## java implementation algorithm-n

What is queen n
Queen n is a classical algorithm problem, that is, an n × On the chessboard of N, a queen's chess piece is placed in each row. The vertical, horizontal and oblique rows of this chess piece have no other queen conflicts
As shown in the figure
thinking
Let's talk about the idea first. The backtracking method is ad ...

Posted by **coolex** on *Thu, 28 Oct 2021 04:41:55 +0200*

## Decision tree of machine combat

1, Introduction
1.1 concept
As shown in the figure, it is a decision tree. The square represents the decision block and the ellipse represents the terminating block, indicating that the conclusion has been reached and the operation can be terminated. The left and right arrow branch es are led out from the judgment module, which c ...

Posted by **csudhoff** on *Wed, 27 Oct 2021 17:59:07 +0200*

## Data structure and algorithm-4. Matrix zeroing

4. Matrix zeroing
subject
Given a matrix of m x n, if an element is 0, all elements in its row and column are set to 0. Please use the in place algorithm. Advanced: An intuitive solution is to use the extra space of O (m, n), but this is not a good solution. A simple improvement is to use the additional space of O(m + n), but this is sti ...

Posted by **starter911** on *Tue, 26 Oct 2021 06:21:13 +0200*

## Algorithm: dichotomy

In the process of computer learning, algorithm is also a big head, and it is very important. Whether in academia or industry, it is very popular to have strong coding ability. As a future programmer, the algorithm must not fall behind. To this end, I specially open this column to urge myself to learn algorithms, play algorithm problems frequent ...

Posted by **pikebro2002** on *Sun, 24 Oct 2021 19:37:41 +0200*

## The last time I saw such a good ranking blog was last time

This paper will take you to understand the common sorting algorithms in the form of speaking + moving graph, briefly analyze the complexity, stability and other indicators, and give the reference code. Finally, the use of Amway sort() function.
Select sort
The smallest element after each selection is placed in front.
Time complexity ...

Posted by **knobby2k** on *Sun, 24 Oct 2021 17:29:01 +0200*