study hard and make progress every day
This article has been included in my Github warehouse DayDayUP : github.com/RobodLee/DayDayUP, welcome Star
⭐⭐⭐⭐⭐ Please indicate the source of Reprint: https://blog.csdn.net/weixin_43461520/article/details/124003408
5.1 basic concept of tree
5.1.1 definition of tree
A tree is a finite set of N nodes ...
Posted by sailu_mvn on Wed, 06 Apr 2022 19:25:46 +0300
Merge two non decreasing ordered linked lists into a non increasing ordered linked list. (it is required that the result linked list still uses the storage space of the original two linked lists and does not occupy other space; there shall be no duplication in the list;
Problem solving ideas:
Supplementary knowledge: non ...
Posted by bouncer on Wed, 06 Apr 2022 18:46:25 +0300
Catalogue of series articles
Tip: it may take some time to write a blog, but only when I stand up and write clearly can I understand it clearly. In order to force myself to learn this algorithm and filter out the ideas of problem-solving, I insist on writing! The skyline problem is the title of LeetCode: Original title link: Skyline contour p ...
Posted by rklapwijk on Wed, 06 Apr 2022 17:14:52 +0300
[data structure] stack and queue
"Be careful! The stack overflows!"
✨✨ Hello, we meet again
Follow [sequence list and linked list]( (2 messages) [data structure] 1 Linear table___ exile__ Blog - CSDN blog )Today, let's learn about stacks and queues.
1.1 definition of stack
Stack is a special linear t ...
Posted by DonelleJenae on Wed, 06 Apr 2022 16:18:36 +0300
Theorem 8.1 of introduction to algorithm: in the worst case, any comparison sorting algorithm needs to make O(nlogn) comparisons.
Inference 8.2 of introduction to algorithms: heap sorting and merge sorting are both asymptotically optimal comparative sorting algorithms.
Therefore, the time complexity O(n) level sorting algorithms are sorting a ...
Posted by creative on Wed, 06 Apr 2022 16:17:58 +0300
A common saying when meeting Chinese people with surnames is "we may have been a family 500 years ago". From the file in the current directory Txt, read the names of two people from the standard input (their names will certainly appear in the genealogy), and program to find and judge how many generations the two ...
Posted by versatilewt on Wed, 06 Apr 2022 15:18:31 +0300
This article is a learning note. Interested readers can search for "data structure and algorithm Python version" in MOOC or read "data structure (C language version)" (Yan Weimin)
1.2.1 queue abstract data type and its implementation
Queue is an ordered data set, which is characterized by:
The addition of new data item ...
Posted by jbingman on Wed, 06 Apr 2022 11:18:36 +0300
📚 Reference: data structure C Language Edition - Yan Weimin
1, Single linked list
1.1 initialize single linked list
1.2 implementation of basic operation of single linked list
👻 1.2.1 initialization
👻 Value 1.2
👻 1.2.3 search (search by value)
👻 1.2.4 insertion
👻 1.2.5 delete (delete by location)
👻 1.2.6 cre ...
Chapter 10 Red Black Tree
At the beginning of learning mangrove, you must be confused and forced. After learning, you will still be confused and forced
Introduction to red black tree
Red black tree is also a self balanced binary search tree
It used to be called balanced binary B-tree
Red black trees must meet the following five prop ...
Posted by creative on Wed, 06 Apr 2022 03:57:16 +0300
1. Title Description
sentences consist only of lowercase letters ('a 'to' z '), numbers ('0' to '9'), hyphens ('-'), punctuation ('!', '.' and ','), and spaces ('). Each sentence can be broken down into one or more token s according to spaces, which are separated by one or more spaces'. if a token meets t ...
Posted by deveed on Wed, 06 Apr 2022 01:11:47 +0300