Digital dp trampling

Preface What is digital DP? I used to think that this concept is very big. Recently, I've been doing nothing. It's amazing to learn it for a while. Start with a simple question hdu 2089 "Don't 62" A number that contains'4'or'62' is unlucky. Given m,n, 0 < m < n < 10 ^ 6, the number of Geely numbers in the range of [m,n] is ...

Posted on Wed, 21 Aug 2019 06:42:37 -0700 by NightCoder

Qt--The concept of process and thread, Qt multithreaded programming, synchronization between multiple threads

1. The concept of processes and threads A. Concepts of processesa. Programs are data files in computer storage systemsSource code programs--text files that describe program behavior and functionalityExecutable program--binary file, load and execute directlyThe concept of a process has two layers, broadly speaking, it refers to a running activi ...

Posted on Tue, 20 Aug 2019 18:11:39 -0700 by cvincent

Qt--Mutual exclusion between threads

1. Mutual exclusion between threads Critical Resources -- Resources that are accessed by only one thread at a timeMutual exclusion between threads -- multiple threads need access to critical resources at the same timeThe QMute class is a thread lock that guarantees mutually exclusive threads--using thread locks to secure critical resourcesKey ...

Posted on Tue, 20 Aug 2019 15:11:18 -0700 by naggi

The Inside of c++ Polymorphism

c + + polymorphism is the use of a secondary pointer (pointer array), each element in the array is pointed to, with virtual modified member functions. Now that pointers are mentioned, let's prove them with memory addresses. To prove this, we have to get the first address of the member function. Get the address of the member function by using th ...

Posted on Fri, 16 Aug 2019 02:42:09 -0700 by infyportalgroup

Qt--Text Flow and Data Flow, Buffer Operation and Data Operation

1. Text Flow and Data Flow The file types mentioned in A.Qt are divided into two main categories1. Text File - The contents of the file are readable text characters2. Data Files - File contents are direct binary dataQFile directly supports reading and writing text files and data filesB.Qt provides auxiliary classes to simplify reading and writ ...

Posted on Tue, 13 Aug 2019 19:20:45 -0700 by illushinz

How does libevent choose the underlying implementation

1. Which io mode does libevent use as the underlying implementation libevent actually encapsulates many IO multiplexing modes, such as evport,select,poll,epoll,devpoll and so on. These are all I/O multiplexing modes under different operating systems. How do we know which mode we are currently using? Speaking of the underlying implementation, we ...

Posted on Thu, 01 Aug 2019 23:08:18 -0700 by irbrian

FRR Learning Day 4 - Routing Aggregation

Today, learn how to use frr to build a bgp network environment. Practice the following functions: Two frr routers establish neighborhood relationship Routing aggregation Realizing the Interworking of Two Networks through Dynamic Routing Experimental Topology Configure Host Host 1 #bgp configuration router bgp 7675 bgp router-id 192.168.59.1 ...

Posted on Wed, 31 Jul 2019 09:14:00 -0700 by ypkumar

Understanding polymorphism of c + + from the perspective of c

1. Overview c + + is a hybrid programming language, which supports object-oriented and process-oriented, and mainly object-oriented. Among the three main characteristics of c + +: inheritance, encapsulation and polymorphism, polymorphism is the most difficult to understand. This paper will interpret the polymorphism of c + + from the perspectiv ...

Posted on Tue, 16 Jul 2019 12:40:13 -0700 by homerjay

splay knot-planting knot

I'm going to be a dad of advanced data structures... weak enough to kneel. splay, a kind of binary search tree, has the function of stabilizing deformation. Binary Search Tree: For a node, there are no more than two children. The weights of the points in the left subtree are smaller than this point, and the weights of the points in the right su ...

Posted on Tue, 16 Jul 2019 10:22:14 -0700 by avillanu

Threaded Binary Tree

One: Background A threaded binary tree is defined as a binary tree that "pierces" through: all right child pointers that should be empty point to the successor of the node in the ordered sequence, and all left child pointers that should be empty point to the precursor of the ordered sequence of the node._Then there are N+1 null pointe ...

Posted on Mon, 15 Jul 2019 09:19:06 -0700 by bilbot