## Hash table and hash bucket of data structure (including code implementation)

catalogue 1. Basic concept of Hassi Watch Bihasi function 2.1 direct setting method 2.2 division and remainder method 2.3 several less commonly used methods III. Hassi conflict Four open address method 4.1 linear detection 4.2 secondary detection Five zipper method 1. Basic concept of Hassi Watch Hash table (Hash tabl ...

Posted by jh21236 on Mon, 07 Mar 2022 06:05:50 +0100

Reverse linked list There are two methods to reverse the linked list: iterative method and recursive method. Iterative method There are two ideas. One is to move the next node of the head node to the first one at a time until the head node becomes the last one; The second is to move the first node to the back of the tail node in turn until t ...

Posted by Chas267 on Sun, 06 Mar 2022 16:21:09 +0100

## Simple implementation of vector in C + +

vector Vectors are sequence containers that represent arrays that can be resized. Like arrays, vectors use contiguous storage locations for their elements, which means that their elements can also be accessed using offsets on regular pointers to their elements and are as efficient as arrays. But unlike arrays, their size can change dynamically, ...

Posted by neville on Sun, 06 Mar 2022 16:00:57 +0100

## Learning algorithm idea I

Bank robbery days – 2100 – medium This problem uses the idea of prefix and For convenience, let nn be the length of securitysecurity. According to the definition of "days suitable for bank robbery" in the question, first of all, we can determine that the answer falls within the range of [time, n - time)[time,n − t ...

Posted by scheols on Sun, 06 Mar 2022 15:29:05 +0100

## Bubble algorithm of C language, sorting data and library function, use and Simulation of qsort function

Bubble algorithm of C language, sorting data and library function, use and Simulation of qsort function Bubble algorithm for data sorting Article catalogue Bubble algorithm sorting integer arrayThe use of c language library function qsortAnalog implementation of qsort function 1, Bubble algorithm sorting integer data 1. ...

Posted by joe_C_nice on Sun, 06 Mar 2022 12:56:28 +0100

## Summary of double finger needling -- Taking LeetCode 27, 977, 15 and 18 as examples

The initial brush force deduction starts from the foundation, and the double pointer method is widely used in basic problems. LeetCode 27, 977, 15 and 18 are the problems I have done in recent days, which can be well solved by double pointer method: 27: It is equivalent to dividing the array into two parts: the first part is the valid p ...

Posted by reinmedia on Sat, 05 Mar 2022 13:45:24 +0100

## Time complexity of algorithm

The time of the algorithm is complex 1. Time complexity [] the concept of time complexity[~] time complexity rule (representation of big O)[~] common time complex calculations (1) The concept of time complexity: The time complexity of the algorithm is a function, which describes the operation time of the algorithm. The time spent by an algor ...

Posted by ggkfc on Sat, 05 Mar 2022 12:51:38 +0100

## Talk about C language bit field / bit segment

catalogue 1. Concepts and definitions 2. Examples When doing embedded development, we often encounter such code: struct { unsigned int widthValidated : 1; unsigned int heightValidated : 1; } status; What does it mean to define structure variables in this way? The main reason is that when some information is stored, it only needs to o ...

Posted by drummerboy on Sat, 05 Mar 2022 12:21:25 +0100

## LeetCode -- string (python language)

LeetCode -- string (python language) 1, String 1.1 string definition A string is a concatenation of a series of characters. The string can be traversed, and each traversal is a character. 1.2 string matching First, we call the string to be matched (long) as the main string, and the string to be matched (short) as the sub string (pattern st ...

Posted by deadimp on Sat, 05 Mar 2022 11:50:54 +0100

## LeetCode problem brushing -- dynamic programming (python language)

LeetCode problem brushing -- dynamic programming (python language) 1, Dynamic programming 1.1 basic concepts Dynamic programming algorithms are usually used to solve problems with some optimal properties. In such problems, there may be many feasible solutions. Each solution corresponds to a value. We want to find the solution with the optima ...

Posted by Thomisback on Sat, 05 Mar 2022 11:46:18 +0100