C/C + + development boost library reference manual sorting [learning notes]
Document declaration: The following materials belong to my study notes produced in the process of learning. If there are errors or omissions, please correct them. And the document will be continuously supplemented and improved with the deepening of learning in the later stage. Thank you for your reference.
The notes are only for learning a ...
Posted by cavemaneca on Mon, 02 May 2022 07:19:58 +0300
[data structure] (initial stage): linear table
✨ preface ✨
🎓 Author: [leader]
☕ The level of bloggers is limited. If there is any error, please correct it.
📌 Opportunities are always reserved for those who are prepared. The harder you work, the luckier you are!
💦 Navigation assistant 💦
catalogue
Linear table
Sequence table
Concept and structure of sequenc ...
Posted by new2phpcode on Sun, 01 May 2022 20:10:01 +0300
Data structure and algorithm day 7 common sorting + bubble sorting + quick sorting + file IO + big data sorting + file merging
If you really can't understand it, memorize it by rote. If you don't want to memorize it, treasure it
Chapter I bubble sorting
Bubble Sort is also a simple and intuitive sorting algorithm. It repeatedly visits the sequence to be sorted, compares two elements at a time, and exchanges them if they are in the wrong order. The work of visiti ...
Posted by nitm on Sun, 01 May 2022 19:51:41 +0300
Draw a monotonic stack for solving data structure problems
Monotone stack
First question
The implementation class is typedef and implements this class with array or int or other classes
typedef struct {
int stack[10000];
int stacktop;
int minstack[10000];
int minstacktop;
}MinStack;//Auxiliary stack, the minimum value of stack top storage;
MinStack* minStackCreate()
{
MinStack* ...
Posted by davitz38 on Sat, 30 Apr 2022 20:38:16 +0300
Depth and breadth first traversal of Graphs
First introduce the structure of two kinds of graphs
Adjacency matrix:
A one-dimensional array is used to store the vertices in the graph, a two-dimensional array is used to represent the relationship between elements, and the row, column and their values are used to represent whether there is an edge (ARC) between the two vertices. If the va ...
Posted by matthewlesh on Sat, 30 Apr 2022 04:43:12 +0300
E22 SX1268 LoRa module transmission test (fixed-point mode) sending and receiving serial port messages C language code under windows and linux Environment
preface
Recently, due to the needs of the project, the LoRa transparent transmission module has been tested and learned.
The module tested this time is the LoRa module of Chengdu ebyte company, with the model of SX1268. The module adopts serial port transparent transmission mode.
This blog mainly records the fixed-point transmission mode of ...
Posted by Solemn on Sat, 30 Apr 2022 02:59:20 +0300
Android GifImageView loading Gif pictures and its principle
background
I saw an interesting moving picture a few days ago. I originally wanted to download it and send it to my friends, but when I sent it on wechat, I prompted that the file was too large. I saw that it was 41M, so I was thinking about how to load such a large gif. So I made a demo to try.
Glide
As we all know, Glide supports loading g ...
Posted by r3dn3ck on Fri, 29 Apr 2022 12:46:32 +0300
S3C2440 porting uboot supports NAND startup
S3C2440 in the previous section is transplanted to the new board of uboot_ Clock_ SDRAM_ Serial port transplantation uboot initializes the clock and configures the support serial port. In this section, we continue to modify uboot to support NAND startup.@[TOC]1. Remove the "- pie" option refer to the start used by u ...
Posted by matanoosh on Fri, 29 Apr 2022 11:02:11 +0300
Three ways to store strings
@[TOC] in the data structure, the string should be stored in a separate storage structure, which is called string storage structure. The string here refers to the string. No matter which programming language you learn, the string is always the most operated. The most commonly used storage structure is undoubtedly the use of fixed le ...
Posted by ashutosh.titan on Fri, 29 Apr 2022 01:46:52 +0300
2022 group programming ladder race L2-1 inserting pine branches
L2-1 pine branch insertion
Workers in artificial pine branch processing plant need to insert plastic pine needles of various sizes into pine branches to make large and small pine branches. Their workflow is (not) like this:
Each person has a small box at hand, and the initial state is empty.There are endless pine branches and a pusher in fr ...
Posted by explorer on Thu, 28 Apr 2022 09:10:42 +0300