Learn Cartesian Tree
Cartesian Tree (Summary of Knowledge + Boardsorting)
Cartesian Tree
Example 1:hdu-6305
RMQ Similar Sequence
[Title]:
IMPORTANT: Defines RMQ(A,l,r) as the minimum I satisfying A[i] = max(A[l],A[l+1],...,A[r]) in sequence A.If any (l,r) satisfies RMQ(A,l,r)=RMQ(B,l,r), then A and B are RMQ Similars.Now that sequence A is shown, each nu ...
Posted by smiley_kool on Wed, 24 Jul 2019 18:54:10 +0200
Android self-drawing control
During the development process, we need to use some custom View s, which can generally be divided into three categories:
(1) Inherit Class View - Basic View after the general inheritance system, add/reset some custom properties, such as two-end aligned TextView;
(2) Combination Class View - Combining several basic views of the system to form ...
Posted by brianjw on Wed, 24 Jul 2019 18:47:12 +0200
Civil Aircraft Flight Monitoring System Based on HTML5 WebGL
Preface
A few days ago, when I was on a business trip, I saw the monitoring panel overhead on the plane. In addition to playing TV plays and advertisements, I also switched to a monitoring system of aircraft navigation from time to time. However, the whole monitoring system feels a little rudimentary, so I made an upgraded version of the monito ...
Posted by Boz on Wed, 24 Jul 2019 03:01:00 +0200
Simple Implementation of Shadowmap
I haven't realized the shadow myself before, but I understand it conceptually. This time, I write it through Demo.
Generally speaking, nothing can be optimized, but for windows, which can be replaced by facets, it seems that they can be optimized to map, which was done by demo at arm's chess house before.
Back to Shadowmap, the main idea i ...
Posted by shadiadiph on Tue, 23 Jul 2019 15:43:45 +0200
Node+mongo+vue Development and Management Platform Deployed to Aliyun Server
Introduction: Using vue+element-ui to develop the front-end, node.js+express+mongodb to develop the back-end, deployed to the Ali cloud server (mirror information Node.js).
1. Apply for Aliyun Server
You can apply for the cheapest one to practice. CentOS is selected for system image and Node.js is selected for application image (version 4.8.4, ...
Posted by wama_tech on Tue, 23 Jul 2019 13:38:54 +0200
canvas Face Whitening
Here's how to upload photos, rotate them, cut them, and whiten them.
I. Uploading Photos
Here are two ways to upload photos
1. This method has been abandoned. I hope to give you some hints and space to think.
a. Get the image path by changing the value of the file, and add the path to the img element, which is displayed on the page.
b. Picture ...
Posted by mchaggis on Tue, 23 Jul 2019 11:15:10 +0200
Nginx usage and configuration
Nginx Catalogue
$ cd /etc/nginx
$ ls -l
total 60
drwx------ 2 ubuntu ubuntu 4096 Jun 16 09:27 cert ## ssl certificate directory
drwxr-xr-x 2 root root 4096 Jul 12 2017 conf.d
-rw-r--r-- 1 root root 1077 Feb 11 2017 fastcgi.conf
-rw-r--r-- 1 root root 1007 Feb 11 2017 fastcgi ...
Posted by marque on Tue, 23 Jul 2019 06:41:40 +0200
Machine Learning-Hierarchical Clustering (Partition Clustering)
Hierarchical Clustering (Partition Clustering)
Clustering refers to a large number of unknown labeled datasets, which are divided into several different categories according to the data characteristics existing inside the data, so that the data within the categories are similar, and the data similarity between the categories is small; it belon ...
Posted by dallasx on Tue, 23 Jul 2019 02:39:29 +0200
POSIX Message Queue
1. What is the message queue?
(1) Message queuing is an IPC method.
(2) Stored in the kernel and mounted under/dev/mqeue using VFS.
(3) Data structure: queues with priority
2. Comparison of Message Queuing and Management
(1) Pipelines are analogous to phone calls and message queues are analogous to mail.
(2) For pipeline communica ...
Posted by alkhatareykha on Mon, 22 Jul 2019 21:42:49 +0200
Code Audit - Offline awd contest source web2
Tonight, let's take a look at the source of the game that day. There was still some panic during the game and we didn't take a good look at the code.
The bugs in awd's questions are the kind you can get flag quickly by taking advantage of the privileges you get. Usually the most complex ones are not.
It is recommended that you try bl ...
Posted by salathe on Mon, 22 Jul 2019 19:39:11 +0200