Introduction to Tree Chain Splitting

brief introduction Tree chain partitioning is to divide a tree into chains, map each chain to a sequence, and then use segment trees, balanced trees, and other data structures to maintain the information of each chain. Tree sectioning maps tree chains onto sequences and uses data structures such as segment trees to maintain tree chain informati ...

Posted on Fri, 02 Aug 2019 22:45:56 -0400 by cetaces

Principle of springMVC WebApplicationInitializer replacing web.xml configuration Servlet

Prior to Servlet 3.0, xml configuration In the past, when building spring + springMCV, the first step was to configure the web.xml file to load the Servlet s from springMVC into tomcat.Start the entire spring container by loading the dispatcher.The web.xml is as follows. <servlet> <servlet-name>dispatcher</servlet-name ...

Posted on Fri, 02 Aug 2019 14:44:54 -0400 by silvio

Python-day7 (formal learning)

Catalog Digital Type Built-in Method Plastic built-in method (int) Common Operations + Built-in Methods Is it changeable? Floating-point built-in method (float) Common Operations + Built-in Methods Is it changeable? String Built-in Method Common Operations + Built-in ...

Posted on Fri, 02 Aug 2019 03:57:42 -0400 by willpower

Learning Record 07 - Upgrade DBTools to Prevent SQL Injection

Only this morning did I realize that the DBTools I wrote earlier would cause sql injection, so let's upgrade the DBTools today. This time, instead of connecting to the database in one way, we do it directly in static. 1 //Create a static code block to connect to the database 2 static { 3 try { 4 //Import drive ...

Posted on Fri, 02 Aug 2019 03:57:55 -0400 by Kenwio

[BZOJ 3295] [luogu 3157] [CQOI2011] Dynamic reverse pair (tree array nested weight line segment tree)

[BZOJ 3295] [luogu 3157] [CQOI2011] Dynamic reverse pair (tree array nested weight line segment tree) Problem surface Give an arrangement of length n, delete one number per operation, and find the number of reverse pairs before each operation. Analysis It is obviously not feasible to invert the whole sequence every time. Consider the effect of ...

Posted on Fri, 02 Aug 2019 00:41:25 -0400 by Osorene

Very detailed Django uses Token

Token-based authentication When the login function is implemented, normal B/S applications use cookie+session to authenticate. Background writes data directly to the cookie. However, since there is no cookie mechanism on the mobile side, token can be used to communicate between the mobile side and the client side. Validation process The whole T ...

Posted on Thu, 01 Aug 2019 21:41:35 -0400 by ohjay

Proxy mode for spring AOP

To start with, object-oriented (oop) in java, some common behavior in object-oriented, such as logging, privilege validation, etc. If object-oriented is used, duplicate code will be written in each business method, and the vertical extraction mechanism will solve it, causing code redundancy.AOP refers to facet-oriented programming, expanding fu ...

Posted on Thu, 01 Aug 2019 13:48:53 -0400 by MaxBodine

This is very likely to create a memory leak. Stack trace of thread error analysis

1. Problem Description When starting tomcat deployment project, report This is very likely to create a memory leak. Stack trace of thread error. 29-May-2018 12:30:09.322 SEVERE [localhost-startStop-1] org.apache.catalina.core.StandardContext.startInternal One or more Filters failed to start. F ...

Posted on Thu, 01 Aug 2019 05:59:26 -0400 by Phsycoslaya

D3-stack [Java Data Structure and Algorithms]

1. Introduction stack of stack 1.1 is a sequential list of First In Last Out-FILO 1.2 stack is a special linear table that limits the insertion and deletion of elements in linear tables to the same segment of the linear table. The end that allows insertion and deletion is the changing end, called the top of the stack. The other end is a fixe ...

Posted on Thu, 01 Aug 2019 02:46:55 -0400 by SEVIZ

07-kubernetes Ingress Principle and Ingress-nginx Case

Catalog Service type Namespace namespace Ingress Controller Ingress Ingress-nginx for testing Create the corresponding back-end Pod and Service Create Ingress View the Pod configuration information for Ingress-controller Access testing Analog Test Ingress Ba ...

Posted on Thu, 01 Aug 2019 01:44:44 -0400 by Vettel