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