ST Table & LCA&RMQ

SparseTable RMQ Problem RMQ (Range Minimum/Maximum Query) problem refers to answering a number of queries about RMQ (A, i,j) (i,j <= n) for column A with length n, returning the smallest (largest) value of subscript in column A in I and J. That is to say, RMQ problem refers to the problem of find ...

Posted on Tue, 30 Jul 2019 07:41:41 -0700 by rockofaith

java rewrite equals method

Unrewritten equals public class EqualsTest { public static void main(String[] args) { // Define the students list, and students are not allowed to rename. List<Student> students = new ArrayList<>(); Student student; // Repeat insertion of Xiaoming 10 times ...

Posted on Tue, 30 Jul 2019 04:56:15 -0700 by poscribes

Data Structure-Data Insertion Operation of Red-Black Tree

1. Red and Black Trees 1. Red-black tree is the optimal version of binary search tree. If most of the nodes of binary search tree concentrate on the left or right subtree, the height of the tree will be very high, and then the gap between the tree and the linked list will be small. The red-black tree is a balanced binary tree structure, which ...

Posted on Tue, 30 Jul 2019 02:50:36 -0700 by jayjay960

C++ Realization of Wheel Track

Title: Wheel Track Every day, Dong Dong goes home by bicycle through a narrow avenue. The road has become very uneven due to its disrepair. Although Dong Dong is bumpy every time, he still regards riding through the Avenue as a pleasure. Because of the bump, the path of Dong Dong's bike home is a curve ...

Posted on Mon, 29 Jul 2019 20:58:37 -0700 by matthiasone

SpringBoot Spring Security OAuth 24 token generation methods

Recently, the project is going to use Spring Security OAuth 2 for authority authentication management, so first, understand the principle of Spring Security OAuth and make a demo for reference. Project address I. Project knowledge preparation What is OAuth2 The standard for OAuth 2.0 is RFC 6749 OAuth introduces an authorization layer to s ...

Posted on Mon, 29 Jul 2019 20:57:30 -0700 by globetrottingmike

State mode

Articles Catalogue State mode 1. Intention 2. Aliases 3. Motivation 4. Applicability 5. Structure 6. Participants 7. Collaboration 8. Effect 9. Realization 10. Code examples 11. Known applications 12. Relevant Models 13. Design Principle Pocket 14. References State mode Subordinate Category-Ob ...

Posted on Mon, 29 Jul 2019 19:38:56 -0700 by akrocks_extreme

PAT-Basic Level-Chapters 4 to 6

Chapter IV Introduction 2 4.1 Sort On PAT B1015's Virtue and Talent There are three test points failed, showing segment errors, re-read the title and found that their arrays did not cross the boundary, are larger than the scope given by the title. Why does this problem occur? The reason for the pr ...

Posted on Mon, 29 Jul 2019 04:21:04 -0700 by scbookz

Parameter Passing of Method in Java

Actual Participation Parametric We all know that parameters can be defined when defining methods in Java. For example, the main method in Java, public static void main(String[] args), where args are parameters. The parameters are divided into formal parameters and actual parameters in the programmin ...

Posted on Mon, 29 Jul 2019 01:24:35 -0700 by llandudno

asyncio concurrent programming

Catalog asyncio concurrent programming event loop Basic use Get the return value of the protocol Callback wait and gather Principle of task cancellation and subroutine invocation task cancelled Subcoincidence Other methods call_soon call_later ...

Posted on Sun, 28 Jul 2019 01:47:28 -0700 by mfalomir

Use Gitee and Hexo to create your own blog

I. Installing Git and Node (1) Installing Git Install Git under Windows: Installing Git on Windows is relatively simple, so it's not much to talk about. Install Git under Linux: Use Linux package management tools for installation, such as Yum, sudo yum install git. Install Git under Mac: Git can be installed either by GUI or by Command ...

Posted on Sat, 27 Jul 2019 21:24:59 -0700 by tibberous