Detailed explanation of set/multiset container for C + + basic learning
1. Basic concepts of set
Introduction:
All elements are automatically sorted on insertion Essence:
set/multiset is an associative container, and its underlying structure is implemented by binary tree. Difference between set and multiset: set does not allow duplicate elements in the container multiset allows duplicate elements in a contain ...
Posted by Flinch on Wed, 26 Jan 2022 21:10:46 +0100
OpenGL learning essay - January 22, 2022
Last time, we drew a 30 pixel point with vertex shader and fragment shader. This time, we mainly briefly introduced the functions of each shader, the template for detecting OpenGL and GLSL errors, and the template for reading GLSL source code from the file. Finally, we drew a simple two-dimensional animation.
1, Various shader functions
Verte ...
Posted by soupy127 on Wed, 26 Jan 2022 18:13:46 +0100
Data structure (C + +)_ Tsinghua (Deng Junhui) ~ ~ very detailed~
Data structure (I) school online link. Under data structure (school online). Station B link.
Method steps: 1. Watch the video of station B, type the code and take notes. Online segmentation according to school 2. Compare whether the online video of the school is missing. 3. Do school online exercises and supplement notes.
Chapter - Intro ...
Posted by canobi on Wed, 26 Jan 2022 16:36:07 +0100
Introduction to constexpr and the difference between const and Const
1. Constant expression
The so-called constant expression refers to an expression composed of multiple (โฅ 1) constants. In other words, if the members in the expression are constants, the expression is a constant expression. That is, once the constant expression is determined, its value is not allowed to be changed.
The execution proces ...
Posted by starmikky on Wed, 26 Jan 2022 16:24:32 +0100
Use of monotone stack (with examples, from easy to difficult)
preface
This article uses three examples to explain the single adjustment stack
What is a monotone stack
The elements in the stack are strictly or non strictly monotonically increasing or decreasing When implementing, maintain the order of elements in the stack
Example 1 Acwing1978 (simple)
Title Link https://www.acwing.com/problem/content ...
Posted by Hangston on Wed, 26 Jan 2022 14:52:38 +0100
Hash table and hash bucket simulation implementation, encapsulation unorder_map,unorder_set
Hash concept
Premise: In order structure and balance tree, there is no corresponding relationship between element key and its storage location. Therefore, when looking for an element, it must be compared many times by key. The time complexity of sequential search is O(N), and the height of the tree in the balance tree is O (log n). The ef ...
Posted by bonaparte on Wed, 26 Jan 2022 11:59:31 +0100
#Multi view 3D model texture mapping 01
This article is regarded as the last article [optimization of global registration between G2O and multi view point cloud] Continuation of.As we know from the previous article, we now have the registered global point cloud, the transformation matrix of each point cloud and the RGB image corresponding to each point cloud. Next, it is natural to r ...
Posted by robin01 on Wed, 26 Jan 2022 04:43:55 +0100
IncrediBuild joint compilation
01 basic information
Official website: https://www.incredibuild.com
To use IncrediBuild, you must have a license. You can apply for a trial version of the license for free. Can arrive https://www.incredibuild.com/free-trial-2 To apply for a 30 day free license, you need a mobile phone number and email. After application, you can download the ...
Posted by mourisj on Wed, 26 Jan 2022 02:01:35 +0100
whp 6 - Codeforces Round #767 (Div. 2)
Codeforces Round #767 (Div. 2)
Codeforces Round #767 (Div. 2)
A. Download More RAM
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N = 110;
struct node {
ll a, b;
};
node mp[N];
signed main() {
ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
ll T;
cin >> T;
...
Posted by tet3828 on Wed, 26 Jan 2022 01:58:48 +0100
LeetCode sword finger Offer II retrospective summary
๐ Blog home page: โญ This is a little Yibai blog duck~ โญ ๏ธ๐ Welcome to pay attention โค๏ธ give the thumbs-up ๐ Collection โญ Comments ๐๐ Xiaoyibai is preparing for his internship. He often updates the interview questions and LeetCode solutions. Friends with similar interests are welcome to communicate with each other~ ๐ If you have any ...
Posted by Loryman on Wed, 26 Jan 2022 00:21:48 +0100