Ten thousand word summary, data structure_ Internal sorting_ A big summary is enough
General classification:
Internal sorting
The amount of data is small, and all data can be sorted in memory. All sorting in this paper is from small to large
1. Insert sort
Insertion sort is one of the simplest sorting methods. In order to ensure the efficiency of random access, insertion sort should use array structure to complete ...
Posted by mark_php on Thu, 13 Jan 2022 15:46:17 +0100
D. Binary Spiders (thinking + dictionary tree)
D. Binary Spiders
[Link](Problem - D - Codeforces)
meaning of the title
Here you are
n
n
n numbers and one
k
k
k. How many numbers can you choose at most and meet the XOR between any ...
Posted by titel on Thu, 13 Jan 2022 14:10:09 +0100
Explain the use of Matplotlib Library in detail
Note: this blog is based on Python 3, matplotlib 3.5.1, numpy 1.22.0
preface
Visual operation is widely used in data analysis and machine learning. It can help people observe outliers or required data conversion effects more intuitively; As a desktop drawing package of python, matplotlib can generate publishing quality charts; The work ...
Posted by mrjam on Thu, 13 Jan 2022 13:08:45 +0100
[link list of Leetcode's notes] interview question 02.04 Split linked list
😈 Blog home page: 🐼 Hello, everyone. My name is classmate Zhang🐼 💖 Welcome to praise 👍 Collection 💗 Leaving a message. 📝 Welcome to discuss! 👀 🎵 This article was originally written by [Hello, my name is classmate Zhang] and started at CSDN 🌟🌟🌟 ✨ Boutique column (updated from time to time) [data structure + algorithm] [notes][C l ...
Posted by eriksmoen on Thu, 13 Jan 2022 10:54:27 +0100
Comparison of Java priority queue (heap) and objects
1, Sequential storage of binary tree
1.1 storage mode
Use the array to save the binary tree structure, that is, the binary tree is put into the array by sequence traversal. Generally, it is only suitable for representing complete binary trees, because incomplete binary trees will waste space. The main use of this approach is the represe ...
Posted by evlive on Thu, 13 Jan 2022 10:37:25 +0100
Quick start ring linked list to solve Joseph problem
The idea of this paper is as follows: 1: What is a circular linked list and where is it used? 2: How to construct a ring linked list 3: Double pointer to solve the problem of circular linked list 4: Summary 5: Share songs Note that this article only talks about the circular linked list composed of single linked list
What is a circular linked l ...
Posted by JonathanV on Thu, 13 Jan 2022 09:54:28 +0100
[Leetcode] [learning plan] [depth first search] maximum area of the island
Title Source: https://leetcode-cn.com/problems/max-area-of-island/
Original solution: https://leetcode-cn.com/problems/max-area-of-island/solution/biao-zhun-javadong-tai-gui-hua-jie-fa-100-by-mark-/
Maximum area of the island
Give you a binary matrix grid of size m x n.An island is a combination of some adjacent 1s (representing la ...
Posted by starphp on Thu, 13 Jan 2022 08:42:27 +0100
Data structure and algorithm - recognize graph structure, graph representation, graph structure implementation, graph traversal
catalogue
1, Initial graph structure
1. What is a graph
2. Features of the drawing
3. Terminology of Graphs
(1). vertex
(2). edge
(3). Adjacent vertex
(4). degree
(5). route
& ...
Posted by siefkencp on Wed, 12 Jan 2022 19:40:26 +0100
[retrieval algorithm] joint search set
1, What is joint search set
Joint search set is an algorithm in graph theory
A set is a set, so it can be seen that querying a set is related to the set operation
There are two important operations in the parallel query set: Union and find
The merge operation is used to merge different sets into one set, and the query operation is used to ...
Posted by eves on Wed, 12 Jan 2022 13:34:16 +0100
Analysis: what algorithms are used in the "sorting" function of java“
hello brothers
I mean, Ho said
When sorting the data a few days ago
Slide your hand into the arrays In the source code of the sort () method
In line with the mentality of "settle down if you come"
Just watch it, buddy
I didn't expect to have a new harvest
original
Arrays. The sort () method uses different sorting algor ...
Posted by developerdave on Wed, 12 Jan 2022 13:04:21 +0100