[collection does not get lost] search and fundamentals of graph theory

catalogue ๐ŸŒ DFS ๐ŸŒ BFS ๐ŸŒ  Breadth first traversal of trees and graphs โ†’ topological sorting Example: ๐ŸŒ  shortest path ย  ๐Ÿ‘‰ Single source shortest path (naive Dijkstra) (there must be no negative weight edge) โ†’ heap optimization Dijkstra (to be continued...) ๐Ÿ‘‰ Single source shortest path with negative weight edge (Bellm ...

Posted by stringfield on Sun, 31 Oct 2021 10:03:57 -0700

Basic use of Vue

Community information: Vue: Vue.js professional Chinese community vue official Manual: API โ€” Vue.js 1, Introduction to vue Vue is a progressive framework for building user interface. Vue only focuses on layers and adopts the design of bottom-up incremental development. Vue's goal is to achieve responsive data binding and combined view compon ...

Posted by stublackett on Sun, 31 Oct 2021 10:01:20 -0700

Record the experience of configuring the server for a big innovation project

This is an article on configuring the server environment (for Python projects) (nanny tutorial) I can only say that configuring the server is really too simple. Just have a hand 1: Prepare the necessary documents The documents are as follows: DockerfileProject coderequirements.txt As shown in the figure: You need to create these three ...

Posted by whisher06 on Sun, 31 Oct 2021 09:53:33 -0700

System call I/O (file I/O)

File descriptor By opening a FILE with the open function, you can get a structure that stores all the attributes of the FILE (similar to the FILE of standard io), but not exactly like standard io. The open of system io will store the pointer of the structure in an array, and then return the subscript of the pointer in the array, but an int ...

Posted by FuzziNectar on Sun, 31 Oct 2021 09:40:35 -0700

Java learning 07 multithreading

Multithreading 1, Process and Thread A program is an ordered collection of instructions and data. It has no running meaning and is static A program in process execution is a dynamic concept. It is the unit of system resource allocation Usually, a process can contain multiple threads. There is at least one thread in a process. Thread is the ...

Posted by beezza on Sun, 31 Oct 2021 09:22:55 -0700

Design pattern simple factory Abstract Factory

1 simple factory mode 1.1 definitions Simple factory mode is also called static factory mode, but it does not belong to one of the 23 design modes. Simply put, there is a class that provides a creation method createProduct to determine which class to instantiate according to the received value, but the classes that can be instantiated by this ...

Posted by scottd on Sun, 31 Oct 2021 09:14:48 -0700

[protocol] NVMe over RoCE, SATA, PCIe interfaces and AHCI, NVMe protocols

Original text: NVMe over RoCE - Zhihu Common SSD s are mainly divided into SATA and PCIe interfaces, and their interface protocols correspond to AHCI and NVMe protocols. Compared with the original ATA protocol, AHCI ย  There are two features. The first supports hot plug and the second supports NCQ (native command queuing) technology. The m ...

Posted by mvidberg on Sun, 31 Oct 2021 08:24:04 -0700

[NOI P simulation] large factorial (Stirling number)

meaning of the title seek 16 16 In hexadecimal, n ! n! n! Remove the tail 0 0 ...

Posted by asterinex on Sun, 31 Oct 2021 08:21:42 -0700

static members, friends and inner classes

1, static member 1. Concept: class members declared as static become static members of the class. Member variables decorated with static are called static member variables, Member functions decorated with static are called static member functions. class Test { public: //Test():m_a(0){} Test():m_b(0){ } //Static functions do not have this ...

Posted by fuzzy1 on Sun, 31 Oct 2021 08:12:40 -0700

Headsong | course design of data structure and algorithm - algorithm and competition (Chapter 5) - Fundamentals of C + + and STL I

STL is the Standard Template Library of C + +. Its full English name is Standard Template Library. It is a little complex and has many operations, but it is very practical. The purpose of STL is to standardize common components, so that there is no need to redevelop, and ready-made components can be used to improve programming efficiency. It wa ...

Posted by zuperxtreme on Sun, 31 Oct 2021 07:53:02 -0700