Red black tree, insert and delete, based on C + +
Continued Red black tree, insertion and deletion, better understanding , in this article, I won't introduce the understanding part too much, because what I said in the last article is almost the same. Next, I will implement the red black tree based on C + +. Similarly, you are welcome to ask questions ...
Posted by akx on Mon, 25 Oct 2021 04:56:29 +0200
Algorithm: dichotomy
In the process of computer learning, algorithm is also a big head, and it is very important. Whether in academia or industry, it is very popular to have strong coding ability. As a future programmer, the algorithm must not fall behind. To this end, I specially open this column to urge myself to learn algorithms, play algorithm problems frequent ...
Posted by pikebro2002 on Sun, 24 Oct 2021 19:37:41 +0200
The last time I saw such a good ranking blog was last time
This paper will take you to understand the common sorting algorithms in the form of speaking + moving graph, briefly analyze the complexity, stability and other indicators, and give the reference code. Finally, the use of Amway sort() function.
Select sort
The smallest element after each selection is placed in front.
Time complexity ...
Posted by knobby2k on Sun, 24 Oct 2021 17:29:01 +0200
C language description
1, What is C language
2, The first C language program
3, Data type
4, Variable, constant
5, String + escape character + comment
6, Select statement
7, Circular statement
8, Functions
9, Array
10, Operator
11, Common keywords
12, define defines constants and macros
13, Pointer
14, Structure
1, What is C language
Computer language: ...
Posted by Thethug on Sun, 24 Oct 2021 11:05:43 +0200
c + + backpack explanation
catalogue
1, Backpack introduction
2, Backpack type
1.01 Backpack
1. Two dimensional
2. One dimension
2. Complete Backpack
Problem description
3, Examples
1. Jin Ming's budget plan
2. Machine allocation
1, Backpack introduction
Knapsack is actually dynamic programming, which can deduce the equation, but it is selected separat ...
Posted by daebat on Sat, 23 Oct 2021 14:43:23 +0200
2021 Liaoning college student programming competition C D E F G I L
WAWA cried, Weak chicken picking silver for retirement
Thank you for your great help from your teammates, master Fang and brother Qi 👍
CInfectious disease statisticshttps://ac.nowcoder.com/acm/contest/22352/C
Title Description
A Qiang came to the street. There were N people on the street, numbered 1 ∼ N. For simplicity, we see ...
Posted by darkcarnival on Sat, 23 Oct 2021 12:19:58 +0200
[compilation principle] semantic analysis and intermediate code generation (C/C + + source code + experimental report)
1 Purpose and content of the experiment
1.1 experimental purpose
(1) Through computer practice, deepen the understanding of grammar guided translation principle, and master the semantic translation method of transforming the grammatical category identified by grammar analysis into some intermediate code.
(2) Master the commonly used sema ...
Posted by mattfoster on Sat, 23 Oct 2021 10:02:00 +0200
Lecture 1 basic algorithms
AcWing 785. Quick sort
Quick sort is essentially a divide and conquer method
Decompose into subproblemsRecursive processing subproblemMerge subproblem
#include<iostream>
using namespace std;
const int N = 1e6 + 10;
int n;
int q[N];
void quick_sort(int q[], int l, int r)
{
//In the case of recursive boundary, the subproblem cannot ...
Posted by dokueki@gmail.com on Sat, 23 Oct 2021 08:55:59 +0200
[C/C + + design pattern] Template Method
COF-23 pattern classification
For the purpose:
Creation mode: delay the creation of some objects to subclasses or other objects, so as to deal with the impact caused by the specific type implementation when the requirements change to object creation.Structural pattern: obtain a more flexible structure through class inheritance or object combi ...
Posted by jwalsh on Fri, 22 Oct 2021 09:05:23 +0200
Lesson 18, Cube Mapping (Loading Sky Box)
I'm not going to go into that much here, but I'm going to look at the cube map mainly from the direction in which the code is going to run.
Add Sky Box Vertices
float skyboxVertices[] = {
// positions
-1.0f, 1.0f, -1.0f,
-1.0f, -1.0f, -1.0f,
1.0f, -1.0f, -1.0f,
1.0f, -1.0f, -1.0f,
1.0f, 1.0f, -1.0f,
...
Posted by uglyrat on Tue, 19 Oct 2021 18:13:02 +0200