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