Linear time selection
problem
The general formulation of the element selection problem is: given n elements and an integer k in the linear order set, 1 < = k < = n, it is required to find the K smallest element in the n elements.
solution
Random time linear selection
In the textbook "algorithm design and analysis (Third Edition)" (Wang Xiaodong), ...
Posted by Richardtagger on Mon, 28 Mar 2022 01:55:45 +0300
Blue Bridge Cup - a province of violence
1.
Title Description
There is an \ n \times mn × m the chessboard of the square, find out how many squares and rectangles the square contains (excluding squares).
Input format
One line, two positive integers n,mn,m (n \leq 5000,m \leq 5000n ≤ 5000,m ≤ 5000).
Output format
One line, two positive integers, respectively indicat ...
Posted by voitek on Sat, 26 Mar 2022 17:10:01 +0300
Sword finger Offer II 116 Number of provinces / circle of friends (medium map bfs and search Collection)
Sword finger Offer II 116 Number of provinces
There are n cities, some of which are connected to each other, others are not connected. If city a is directly connected to city b and city b is directly connected to City c, city a is indirectly connected to city c.
A province is a group of directly or indirectly connected cities, excluding other ...
Posted by tomwhalen on Sat, 26 Mar 2022 15:49:13 +0300
D14 acwing code implementation 3.2-4.1 + review
Recently, I feel really mature and happy~ Uh huh~ Study~ I didn't go to bed until 3 last night and got up at 6:30 in the morning But it doesn't matter. I love life and study!!! come on.
Today, let's implement the code first. If you're tired of implementation, go to review the previous. You'd better watch two more lessons DP hey ~ come on!!!
& ...
Posted by recset on Sat, 26 Mar 2022 15:41:34 +0300
Leetcode2207. The maximum number of substrings in a string (medium)
catalogue
1. Title Description
2. Naive Approach enumeration traversal
3. Optimized implementation
1. Title Description
Give you a string ， text ， with a subscript starting from ， and another string ， pattern with a subscript starting from ， 0 ， with a length of ， 2 ， both of which contain only lowercase English letters.
You ...
Posted by godster on Sat, 26 Mar 2022 13:51:03 +0300
114. Expand the binary tree into a linked list
114. Expand the binary tree into a linked list
Difficulty: medium
Here is the root node of the binary tree. Please expand it into a single linked list:
The expanded single linked list should also use TreeNode, where the right sub pointer points to the next node in the linked list, and the left sub pointer is always null.The expanded single l ...
Posted by Roo on Sat, 26 Mar 2022 12:28:59 +0300
Brush questions every day -- leetcode sword finger offer 3, 4, 5, 29, 50
Start preparing to find a job, target java development, learn java from 0, and update the experience of brushing questions every day. Today, there are several basic arrays and matrices.
Duplicate number in sword finger offer3 array
All numbers in an array of length n are in the range of 0 to n-1. Some numbers in the array are repeated, but I ...
Posted by SFDonovan on Sat, 26 Mar 2022 02:38:15 +0300