Data structure and algorithm

Data structure and algorithm 2020 notes 1, Linear structure and nonlinear structure 1.1 linear structure (9.17) Common linear structures: array, queue, linked list, stack Sequential storage structure (array) and chain storage structure, one-to-one linear relationship One-to-one array structure, non-linear array structure, non-linear tree s ...

Added by postalservice14 on Sun, 13 Feb 2022 11:00:19 +0200

Implementation of Tetris in C language

catalogue     1, Game effect display     2, The complete code can be copied and run directly     3, Required development environment     4, Specific project realization     ① Game welcome interface (welcome)     ② Game background initGameScreen()     ③ The square represents int block [] [] []     ④ The new box represents nextBlock()    ...

Added by TheMayhem on Sun, 13 Feb 2022 10:45:51 +0200

Mathematics and simple DP

mathematical problem Example: the number you can't buy Xiao Ming opened a candy store. He is ingenious: wrap the fruit candy into two kinds: a bag of 4 and a bag of 7. Candy can't be unpacked. When a child comes to buy sugar, he uses these two kinds of packaging to combine. Of course, some candies cannot be combined, such as buying 10 can ...

Added by dfego on Sun, 13 Feb 2022 10:14:59 +0200

Blue Bridge Cup AcWing learning notes 2-2 prefix and learning (with relevant Blue Bridge real questions) (Java)

Students who participate in the blue bridge cup can pay attention to the blogger. The blogger is also preparing the Blue Bridge Cup and can brush questions with the blogger's blog. Blue Bridge Cup My AcWing The title and pictures are from the counseling class of group ab of Blue Bridge Cup C + + Prefix and When we want to quickly find ...

Added by celeb-x2 on Sun, 13 Feb 2022 08:14:41 +0200

PTA week 3 * (1039-1041)

I've had a good time these days. I had a good time with my family and felt super bored when I was ready to go back to school. After all the updated dramas were finished, I picked a few topics that could not form a group to pass the time. I'm going to set foot on the bullet train back to school in Nanjing in the afternoon. catalogue 1039 Cou ...

Added by promovi on Sun, 13 Feb 2022 07:04:07 +0200

2022-02-13 swipe questions and punch in every day

2022-02-13 swipe questions and punch in every day AcWing - Fundamentals of algorithm 897. Longest common subsequence - AcWing question bank Given two strings A and B with lengths of N and M respectively, find the longest string length of both A subsequence and B subsequence. Input format The first line contains two integers N and M. The s ...

Added by ollmorris on Sun, 13 Feb 2022 06:50:17 +0200

Implementation of bilateral filtering mesh smoothing algorithm based on triangular normal

Welcome to more highlights Pay attention to me, learn common algorithms and data structures, solve multiple problems and reduce dimension. The algorithm implemented in this paper comes from the following paper References: Bilateral Normal Filtering for Mesh Denoising, https://ieeexplore.ieee.org/document/5674028 Algorithm principle and proces ...

Added by voltrader on Sun, 13 Feb 2022 05:15:17 +0200

LeetCode study - day 35

Day 35 I use C + +, please forgive me for the mistakes. The original intention of this article is only to urge me to study. If I happen to be able to help you, I will be very happy. 1, 1143 Longest common subsequence Give you an integer array of coins to represent coins of different denominations; And an integer amount, representing the t ...

Added by heepofajeep on Sun, 13 Feb 2022 04:03:44 +0200

java. Quick sort QuickSort

Record the differences and improvements of one-way quick sort, two-way quick sort and three-way quick sort Basic idea: divide the records to be arranged into two independent parts through one-time sorting. If the keywords of one part of the records are smaller than those of the other part and larger than those of the other part, the records of ...

Added by canishk on Sat, 12 Feb 2022 18:19:30 +0200

Complexity [data structure and algorithm]

What is a data structure Data structure is the way that computers store and organize data, and there are one or more specific relationships between them What is an algorithm Algorithm: a well-defined calculation process that takes an input and produces an output The algorithm is a series of calculation steps to convert the input ...

Added by Crow on Sat, 12 Feb 2022 15:59:37 +0200