PV operation postgraduate entrance examination notes

PV operation questions PV operation knowledge structure the dining philosophers problem Problem Description: Have n (n) ≥ \ge ≥ 3) philosophers sit around a round table, and each philosopher eats and thinks alternately. There is m(m) in ...

Added by olechka on Thu, 23 Dec 2021 03:57:41 +0200

C/C + + 100 questions punch in [5 / 100] - Chorus formation [examination array]

⌛️ Chorus ☁️ Link to previous question: C/C + + 100 questions punch in [4 / 100] - maximum number of fusion ⭐ ️ ⭐ Test mathematics. General contents of 100 punch outs: 🚧 🚧 … 1, Title Overview n n n students st ...

Added by sandgnat on Thu, 23 Dec 2021 01:44:08 +0200

Spring move sprint Day1 [high frequency algorithm problem] - row as fast as possible in a net

As one of the ten classic sorting algorithms, quick sort often appears in the interview field. It requires either handwritten quick sort or a variant of quick sort. In order to facilitate review, quick sort is hereby summarized 1. Fledgling Given an array arr and a number num, please put the number less than or equal to num on the left ...

Added by Stinger51 on Thu, 23 Dec 2021 00:11:58 +0200

Load balancing -- consistent Hash algorithm

Load balancing -- consistent Hash algorithm Before talking about consistency hash, you need to hash the hash. For hash, you only need the time complexity of O(1), and then you can calculate the result. For example, in our HashMap, the hash algorithm is used to calculate the subscript of the key, but it is similar to hashing the hash value afte ...

Added by Gubbins on Wed, 22 Dec 2021 15:40:42 +0200

Use python to complete the linear fitting of data

Fitting, as the name suggests, is to find the mathematical relationship between data through the analysis of data. The deeper the understanding of the essence of this relationship, the higher the degree of fitting, and the clearer the relationship between data. Fitting includes linear fitting and nonlinear fitting (polynomial fitting). This pap ...

Added by LonelyPixel on Wed, 22 Dec 2021 13:23:56 +0200

[LeetCode] DFS template second kill question

1. DFS basic framework DFS in Figure The core issue is "Traversing a two-dimensional array" The two-dimensional array traversal framework is as follows: void dfs (int[][] grid , int i , int j , boolean[] visited) { int m = gird.length , n = grid[0].length; //Check for out of bounds if (i < 0 || j < 0 || i >= m || j & ...

Added by dimkasmir on Wed, 22 Dec 2021 10:30:40 +0200

Ten classical sorting algorithms (dynamic graph demonstration)

Algorithm overview Algorithm classification Ten common sorting algorithms can be divided into two categories: Comparison sort: the relative order between elements is determined by comparison. Because its time complexity cannot exceed O(nlogn), it is also called nonlinear time comparison sort.Non comparison sort: it does not determine the rel ...

Added by eroticheretic on Wed, 22 Dec 2021 08:42:51 +0200

A variety of implementations of linear tables and complete codes of various operations (10000 word analysis)

11 operations on linear tables 1. Construct an empty linear table ----- InitList(*L) 2. Assign value to linear table ---------- ValueList(*L) 3. Destroy linear table - destrorylist (* l) 4. Reset linear table - ClearList(*L) 5. Judge whether the linear table is empty ----- ListEmpty(L) 6. Get length of linear table ---------- GetLengt ...

Added by tkm on Wed, 22 Dec 2021 08:00:38 +0200

Experimental report on data structure and algorithm R of Taiyuan University of Technology

Experiment name (tree) 1, Experiment purpose and requirements Be familiar with various representation methods and traversal methods of trees, master the implementation of relevant algorithms, and understand the application of trees in computer science and other engineering technologies. 2, Experimental content and principle Choose the first ...

Added by cvjacques on Wed, 22 Dec 2021 04:56:23 +0200

⭐ Introduction to algorithm ⭐ Queue monotone queue difficulty 02 - leetcode 1425 Restricted subsequence sum

🙉 If you don't eat or drink, you must brush the questions 🙉 C language free animation tutorial, punch in with me! 🌞 Daylight science C language 🌞 LeetCode is too hard? Look at the simple questions first! 🧡 100 cases of introduction to C language 🧡 Difficult data structure? It doesn't exis ...

Added by cyprus on Wed, 22 Dec 2021 04:02:21 +0200