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