#Data structure and algorithm Introduction
Talk about algorithm
Algorithm time complexity
Just tell you to pay attention to the highest order, then ignore the constant product of constant and order, and pay attention to enough data. The number of executions is ...
Added by Ryan0r on Sun, 19 Sep 2021 12:49:19 +0300
This blog summarizes and reflects on the MOOC course of data structure and algorithm by Chen Bin of Peking University.
Recursion is an elegant way to understand problems, and it is also a place where I was confused in the process of learning.
To understand recursion, keep in mind the three elements of recursive app ...
Added by goosez22 on Sun, 19 Sep 2021 08:34:52 +0300
This article is an original article of Joshua 317. Please note: reprinted from Joshua 317 blog Data structures and algorithms - linear search - binary search - Joshua 317's blog
1, Binary search description
Binary Search, also known as Binary Search, requires the data sequence to have a linear structure, that is, the sorted data sequence. For ...
Added by Stalingrad on Sat, 18 Sep 2021 16:40:24 +0300
Monotone stack and monotone queue
Monotone queues and monotone stacks require monotone elements on the basis of ordinary queues and stacks. In fact, the application of monotone queues and monotone stacks is also based on their monotonicity.
In fact, I don't think the difference between these two special data struc ...
Added by gregtel on Sat, 18 Sep 2021 09:10:23 +0300
JS Implements Binary Sort Tree
_Binary sorting tree was not intended to be written, there was no difficulty found, want to start directly from the rotation of the AVL tree, but because I saw an interview topic from others, I inserted Key's code in my handwriting, so I thought I would do it. _There is still a big difference between ...
Added by Voodoo Jai on Thu, 16 Sep 2021 02:45:48 +0300
Using linked list to realize student achievement management
Objective / function: linked list A, each node stores A new head node of linked list B1, B2, B3, B4 and B5. Scene: A grade, equivalent to A linked list There are 5 classes in this grade, with 5 people in each class, which is equivalent to the linked list B1 – B5 Do a student ach ...
Added by RonDahl on Wed, 15 Sep 2021 04:59:24 +0300
Some concepts and definitions
1. Linear table, what is a linear table? We went to buy milk tea and there was a long line. This is the linear table. We call the roll in class and the names in the list from top to bottom. This is also a linear table.
2. What is the concept of linear table? A finite sequence of zero or more data elements.
3. It ...
Added by MartinGr on Tue, 14 Sep 2021 01:46:19 +0300
Today's problem begins to take the postgraduate entrance examination algorithm, and the problem has become much more interesting. The array inversion of the second problem is a very classic example, which is worth pondering carefully.
Sword finger Offer 04. Search in two-dimensional array
In an n* m two-dimensional array, each row is sorted i ...
Added by spoons84 on Mon, 13 Sep 2021 20:02:33 +0300
Original question link
In this question, we wonder whether it will become a normal interval operation after adding a certain number of times, which is similar to interval root opening. Then we find that it is true that when a number is added to a certain number of times, there is actually only one binary
Added by mastercjb on Sun, 12 Sep 2021 03:33:04 +0300
C + + container
A basic feature of all containers is that it holds elements in "value" semantics.
That is, the container stores copies and copies of elements, not references.
Cost: high overhead and reduced performance.
1. Try to implement transfer construction and transfer assignment function ...
Added by lihman on Sat, 11 Sep 2021 22:54:58 +0300