C + + "STL vector Learning Notes"
Introduction:
The vector class is called the vector class. It implements a dynamic array, which is used for an array of objects with variable number of elements.
The elements in the order container are sorted in strict linear order. The corresponding element can be accessed through the position of the element in the sequence.
When expanding ...
Added by bluntster on Wed, 09 Feb 2022 01:16:10 +0200
C language data structure chapter - single cycle linked list creation, insertion, node deletion, printing and other operations
catalogue
Familiar with circular linked list
Definition of circular chain header node and data node
Creation of circular linked list
Insertion of circular linked list data node
Deletion of circular linked list data node
Traversal and printing of circular linked list
Complete code
Familiar with circular linked list
After learning the ...
Added by olidenia on Tue, 08 Feb 2022 17:12:52 +0200
Force buckle 1707 - the maximum XOR value of the element in the array
Key points of algorithm:
01Trie
reference resources: 01Trie Offline query and online query01some statistical information of subtree can be additionally maintained in trie node
$1 title
Title Link
1707. Maximum XOR value with elements in the array
Title Description
Give you an array of nonnegative integers, nums. There is also a query ...
Added by FlashbackJon on Tue, 08 Feb 2022 15:54:10 +0200
Super detailed analysis of [data structure] tree and binary tree
This article is long. You can click the directory below to view the corresponding content.
I tree
1. Basic concepts
tree is a nonlinear data structure, which consists of n nodes and a set with hierarchical relationship. In fact, it is a big tree growing upside down, with many leaves added to one root. the tree must con ...
Added by jhonrputra on Tue, 08 Feb 2022 15:24:34 +0200
Game 36 of 2021 freshman individual training competition
Question A: gifts
Title Description In an n × On the grid graph of N, there are m gifts. Each gift has a value vi(1 ≤ i ≤ m). You can choose a gift and then choose: (1) Take all the gifts listed with it, or (2) take all the gifts with it What is the sum of the maximum value of the gifts you can get? input The first line has two pos ...
Added by Sturm on Tue, 08 Feb 2022 13:29:50 +0200
ArrayList source code analysis
1. ArrayList inheritance and implementation structure ArrayList inherits the abstract list class AbstractList and implements the list interface and Serializable interface.
public class ArrayList<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
2. What is the underlying imp ...
Added by ljzxtww on Mon, 07 Feb 2022 21:39:11 +0200
Introduction to algorithm -- quick sorting and merging sorting of divide and conquer idea
catalogue
divide and rule
Merge sort
python code implementation
Time complexity
Quick sort
python code implementation
Time complexity
divide and rule
divide and conquer (D & C) -- a famous recursive problem solving method.
The so-called "divide and conquer" is to divide a complex algorithm problem into equivalent sma ...
Added by wpsa on Mon, 07 Feb 2022 21:18:34 +0200
Chapter 9, sorting learning notes
Sorting: assume that the sequence containing n records is{}, the corresponding keywords are{}, need to determine 1, 2, An arrangement of n, so that the corresponding keywords meet(non decreasing or non increasing) relationship, even if the sequence becomes a sequence ordered by keywords{}, such an operation is called sorting.
Internal sorting: ...
Added by johnbrayn on Mon, 07 Feb 2022 20:38:51 +0200
[in depth analysis List interface] ArrayList LinkedList Vector
❤ Write in front ❤ Blog home page: Hard working Naruto ❤ Series column: JavaSE super detailed summary 😋 ❤ Welcome, friends, praise 👍 follow 🔎 Collection 🍔 Learning together! ❤ If there are mistakes, please correct them! 🌹
about [Chapter 10 Java collection] several brain maps take you into the brainstorming of Java collection 🔥 Extended ...
Added by Monadoxin on Mon, 07 Feb 2022 14:49:37 +0200
Summary of binary search exercises
Binary Search, also known as Binary Search, is an efficient search method. However, the half search requires that the linear table must be used Sequential storage structure And the elements in the table are arranged in order by keywords.
General binary search template
int binarySearch(vector<int>& nums, int target){
if(nums.size() ...
Added by TKKP on Mon, 07 Feb 2022 08:55:10 +0200