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