Logu P4768 [NOI2018] trip (Kruskal refactoring tree)

meaning of the title Look directly at the topic, it's not descriptive Sol Consider violent practices First, the shortest path from $1 to each node is preprocessed. For each question, the violent BFS takes $min from the point it can walk to. Consider how to optimize, using Kruskal refactoring tree here We constructed a Kruskal refactoring ...

Posted by shibiny on Sat, 01 Feb 2020 18:23:53 +0100

Java Serial 72-String Class Details, Multiple Construction Methods

1. String Class 1.String classes are not mutable, that is, after a String object is declared 2.java.lang.String; is a string type (1) Once a string is created, it can no longer be changed, "abc" string object cannot be changed to "abcd" once it is created. (2) Enhance string access efficiency: Cache technology is used in the ...

Posted by loquela on Mon, 13 Jan 2020 17:55:03 +0100

MUI bottom navigation (highlight change icon)

The bottom navigation bar should be the most commonly used display mode of mainstream apps. I personally think the bottom navigation bar is the most clear and intuitive, generally 4-5 is the best way. Here I made a little thing, that is, when I click a tab, it automatically highlights and changes the icon, so that the overall f ...

Posted by Sangre on Thu, 09 Jan 2020 16:20:10 +0100

Use GlusterFS storage in JupyterHub for K8s

Using GlusterFS in Kubernetes ( https://www.gluster.org/ There are endpoint (external storage) and heketi (k8s built-in GlusterFS service).This article focuses on using endpoint to set up GlusterFS storage for use in JupyterHub for K8s.For simplicity, install using the default JupyterHub helm.According to the Quick Setup JupyterHub for K8s Afte ...

Posted by docpepper on Mon, 06 Jan 2020 11:12:11 +0100

CentOS7 Install and Configure MySQL 5.7

Download MySQL installation [root@localhost ~]# cd /home/data/ [root@localhost data]# ls get-docker.sh nginx-1.10.1 nginx-1.10.1.tar.gz redis-5.0.3 redis-5.0.3.tar.gz server-jre-8u131-linux-x64.tar.gz zookeeper-3.4.10.tar.gz [root@localhost data]# wget https://dev.mysql.com/get/mysql57-community-release-el7-11.noarch.rpm If prompted ...

Posted by neox_blueline on Sat, 04 Jan 2020 22:13:11 +0100

Knative Controller: Take You'Horizontally'Knative Auto Scale-up Implementation

Knative provides a flexible implementation mechanism for auto-scaling. This paper gives you an in-depth understanding of the implementation mechanism of KPA auto-scaling from the dimension of "three horizontal and two vertical".Allows you to easily control Knative AutoZoom. Note: This article is based on code interpretation of the lat ...

Posted by jimdy on Sat, 04 Jan 2020 14:48:45 +0100

The way of Hadoop learning MapReduce custom partition implementation

The partitioner of MapReduce is HashPartitionerPrinciple: first, hash the key output from the map, then reduce the number of tasks on the module. According to the result, determine the output kv pair, which is taken by the matching reduce task.Custom partition needs to inherit the Partitioner and copy the getpariton() methodCustom partition cl ...

Posted by dough boy on Sun, 29 Dec 2019 17:40:29 +0100

Python Classic Sorting Algorithm

https://www.cnblogs.com/onepixel/p/7674659.html This article is nice https://www.bilibili.com/video/av685670?from=search&seid=1637373535603658338 This motion picture is excellent https://www.icourse163.org/course/ZJU-93001 MOOC Zhejiang Big Data Structure Chen Yue and He Qin-ming Bubble sort, select sort, insert sort are the three slowest ...

Posted by goodluck4287 on Sat, 28 Dec 2019 11:49:40 +0100

Configure redisCluster cluster

1. Install Redis image docker pull yyyyttttwwww/redis 2. Create net2 network segment docker network create --subnet=172.19.0.0/16 net2 3 create a node Redis container #Rename the redis image: docker tag docker.io/yyyyttttwwww/redis redis #Delete old redis docker rmi docker.io/yyyyttttwwww/redis #Create 6 redis containe ...

Posted by shana on Sat, 14 Dec 2019 19:18:14 +0100

Sum of prefix trees

New prefix tree*/ 1. Define data structure: 26 child nodes of the root node, optional, which word letter is indicated by index 2. Create a new insert. If the root node is empty, return it directly. If the string to be inserted is empty, set the value of the current tree node to the given value (there are two situations when the ...

Posted by Bomas on Thu, 12 Dec 2019 15:51:27 +0100