Winter vacation study record D21
Algorithm training - > dynamic programming
Title Description
Obuchi and Xiaoxuan are good friends and classmates. They always have endless topics together. In a quality development activity, the students in the class arranged to make a matrix of M rows and N columns, while Obuchi and Xiaoxuan were arranged at both ends of the diagonal ...
Added by Bisdale on Fri, 04 Feb 2022 15:52:21 +0200
Algorithm exercise 23 - "palindrome date" of Bluebridge cup 2020 provincial competition
preface
Blue Bridge Cup 2020 provincial competition, programming problem (C + +)
1, Title Description
During the Spring Festival in 2020, a special date has attracted everyone's attention: February 2, 2020. Because if this date is written in the format of "yyyymmdd", it is 20200202, which is exactly a palindrome number. We ...
Added by cab on Fri, 04 Feb 2022 14:42:34 +0200
[21NOIP improvement group] number reporting problem solution
[Title Description]
Counting game is a popular leisure game. Everyone participating in the game should take turns to report the number in a certain order, but if the number of the next report is a multiple of 7, or the decimal representation contains the number 7, you must skip this number, otherwise you will lose the game.
On a sunny aft ...
Added by GRUMBLE on Fri, 04 Feb 2022 13:51:01 +0200
One dimensional array and two-dimensional array
1. Creation and initialization of one-dimensional array
1.1 creation of array
An array is a collection of elements of the same type.
How to create an array:
type_t arr_name [const_n];
//type_t is the element type of the index group
//const_n is a constant expression that specifies the size of the array
Instance of array ...
Added by MrJW on Fri, 04 Feb 2022 12:27:51 +0200
Day 24 of leetcode brushing - 1725, 47, 39, 40
Day 24
1725 number of rectangles that can form the largest square
Give you an array of rectangles, where rectangles[i] = [li, wi] indicates that the length of the ith rectangle is li and the width is wi.
If k satisfies both k < = Li and k < = wi, the i-th rectangle can be cut into a square with side length k. For example, a rectangle [ ...
Added by TheWart on Fri, 04 Feb 2022 11:49:58 +0200
Integer bisection template
Essence of dichotomy: there are boundary points that conform to a certain property, which are used to find the boundary of sub interval that conforms to a certain property in a certain interval, or the boundary that does not conform to this property (integer dichotomy, boundary disjoint)
Data with monotonicity can be dichotomized, and data wit ...
Added by vinoindiamca on Fri, 04 Feb 2022 10:44:26 +0200
Solution of knapsack force complete knapsack programming (C + + 01)
The theoretical content is recorded in the code Capriccio. Here I mainly write my own explanation and review, which is highly recommended
Code capriccio, code Capriccio PDF, code Capriccio Baidu online disk, code Capriccio knowledge planet, code Capriccio octet PDF, code Capriccio brush question route, code Capriccio knowledge planet octethttp ...
Added by NickTyson on Fri, 04 Feb 2022 10:24:52 +0200
Xiao Tang began to brush the real title of the fourth C / C + + group B Blue Bridge Cup in 2013
Previous: Xiao Tang began to brush the real title of the 2014 fifth C / C + + group B Blue Bridge Cup Next: in the liver, in the liver
preface
Winter vacation must kill them!!!
1, Gauss diary
Title Description: The great mathematician Gauss has a good habit: keep a diary anyway. There is a difference in his diary. He never indicates t ...
Added by goatboy on Fri, 04 Feb 2022 10:11:56 +0200
[algorithm] multi view geometric 3D reconstruction + incremental SfM
Basic principle of 3D reconstruction of multi view geometry:
Observing the same scene from two or more viewpoints has obtained multiple perceptual images of the scene from multiple different perspectives. The position deviation between image pixels is calculated by using the basic principle of triangulation to obtain the three-dimensio ...
Added by shafiq2626 on Fri, 04 Feb 2022 07:46:22 +0200
python data structure bubble selection insertion sorting algorithm
Sorting algorithm
Sorting algorithm (English: Sorting algorithm) is an algorithm that can arrange a string of data in a specific order.
Stability of sorting algorithm
Stability: the stable sorting algorithm will maintain the relative order of records with equal key values. That is, if -- sorting algorithm is stable, when there are two reco ...
Added by codygoodman on Fri, 04 Feb 2022 07:03:53 +0200