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