Niuke IOI week 27 - popularity group
A. Little H's kitten
Title Link
meaning of the title
Take the x-axis and y-axis as the wall, the origin as the corner, and the kitten is in the corner. Give several points to find out whether the kitten can be surrounded in the corner with the fence around the point, and find the shortest total length of the fence
thinking
1. A sim ...
Posted by coja1 on Sat, 22 Jan 2022 04:52:09 +0100
HiveSql interview question 29 -- find the maximum number of people online and the peak time period [accumulator idea, timing analysis]
catalogue
0 demand analysis
1 data preparation
2 data analysis
3 Summary
0 demand analysis
The data is the anchor ID,stt represents the start time and edt represents the next time.
idsttedt10012021-06-14 12:12:122021-06-14 18:12:1210032021-06-14 13:12:122021-06-14 16:12:1210042021-06-14 13:15:122021-06-14 20:12:1210022021-06-14 15:12:12 ...
Posted by Mzor on Sat, 22 Jan 2022 04:45:39 +0100
OpenCV53: Image Denoising
target
In this chapter, you will learn
Nonlocal mean denoising algorithm for removing noise in imageLearn different functions
cv2.fastNlMeansDenoising()cv2.fastNlMeansDenoisingColored()cv2.fastNlMeansDenoisingMulti()cv2.fastNlMeansDenoisingColoredMulti()
theory
In the previous chapters, we have seen many image smoothing techniques, such ...
Posted by ICKelly on Sat, 22 Jan 2022 02:59:50 +0100
Machine learning notes 2 -- K-nearest neighbor method and kd tree
1. Theoretical part
1.1 K nearest neighbor method
1๏ผ
k
k
k-nearest neighbor method is a basic and simple classification and regression method.
k
k
The basic method of k-nearest ...
Posted by sixdollarshirt on Sat, 22 Jan 2022 02:37:44 +0100
[data structure and algorithm] - time complexity and space complexity
Algorithm efficiency
Measuring the quality of an algorithm depends on the efficiency of the algorithm, and the efficiency of the algorithm is measured by two dimensions of time and space, namely time complexity and space complexity. Time complexity mainly measures the speed of an algorithm, and space complexity measures the additional spac ...
Posted by hayw0027 on Fri, 21 Jan 2022 23:33:27 +0100
[platinum sulfide] central cities and towns
Central town problem
Problem solution
In essence, it is a very classic long chain dissection dp problem.
We can remember
d
p
u
,
i
...
Posted by Chafikb on Fri, 21 Jan 2022 20:23:06 +0100
Linear and circular interpolation of NC cross slide driven by stepping motor (with oblique ellipse interpolation code)
In my junior year, writing a blog is my experience of the recent course design for your reference.
design sketch:
First introduce the experimental equipment used this time:
Cross slide, two stepping motors, a steering gear, an STM32 development board and a pen.
The required software is Keil5 and CAD. python and matlab are useful in the el ...
Posted by neutra on Fri, 21 Jan 2022 19:44:49 +0100
[case of algorithm thousand questions] practice LeetCode punch in once a day - 101 Long press and type
๐ข preface
๐ Algorithm problem ๐
๐ฒ Punching out an algorithm problem every day is not only a learning process, but also a sharing process ๐๐ฒ Tip: the problem-solving programming languages in this column are C# and Java๐ฒ To maintain a state of learning every day, let's work together to become the great God of algorithm ...
Posted by khujo56 on Fri, 21 Jan 2022 16:39:11 +0100
kruskal algorithm (kruskal algorithm) detailed explanation
kruskal algorithm (kruskal algorithm) detailed explanation
There are two common methods to find the minimum spanning tree in connected networks, which are called prim algorithm and Kruskal algorithm. In this section, we will explain the Kruskal algorithm to you.
The method of Kruskal algorithm to find the minimum spanning tree is to sort all ...
Posted by Addos on Fri, 21 Jan 2022 13:07:59 +0100
Algorithm analysis and Design -- knapsack problem
Given n items and a backpack. The weight of item i is wi > 0, its value is VI > 0, and the capacity of the backpack is c. How to select the items to be loaded into the backpack to maximize the total value of the items loaded into the backpack? (backtracking is required) Steps:
Enter the item quantity n;Input the weight wi and value vi o ...
Posted by javiqq on Fri, 21 Jan 2022 12:41:57 +0100