javascript implementation of "Introduction to algorithm" red black tree
I. overview
The red black tree is a balanced binary tree. This kind of tree can carry out efficient middle order traversal. By constraining the color of each node on any simple path from root to leaf, it is ensured that no path is twice as long as other paths, so it is nearly balanced. We use red black tree when it has less rotation to keep bal ...
Posted by Hotkey on Fri, 13 Dec 2019 10:56:49 +0100
Building the source code analysis environment of btcpool ore pool
Chain code and platform of Fabric 1.0 source code Notes
1. Overview of platforms
The platforms code is centralized in the core/chaincode/platforms directory.
core/chaincode/platforms directory, the programming language platform implementation of chain code, such as golang or java.
Platform.go, platform interface definition, and platform related ...
Posted by djs1 on Thu, 12 Dec 2019 22:26:57 +0100
Interface automation by reading configuration file and Excel content
The class libraries involved in this article, configparser, xlrd, xlutils, requests
Objective: to achieve a simple http interface test, put the data into the Excel table, test by reading the data in the Excel table, and write the test results back to the Excel table
1. Data preparation
2. Interface, port, path
baseurl = 1 ...
Posted by deezin on Thu, 12 Dec 2019 20:59:01 +0100
SpringCloud Distributed Microservice Cloud Architecture Part 3: Service Consumer (Finchley Version)
In the previous article, we talked about how to consume services through RestTemplate+Ribbon. This article mainly talks about how to consume services through Feign.
1. Introduction to FeignFeign is a declarative pseudo-Http client that makes it easier to write Http clients.With Feign, you only need to create an interface and annotate it.It has ...
Posted by bassdog65 on Thu, 12 Dec 2019 19:27:09 +0100
Spring boot integrates Redis - add, update, query, batch delete, etc
Recently, redis cache has been used in our work, so we share something we have summarized. This article uses StringRedisTemplate for learning. The value here is: (1) StringRedisTemplate needs to be serialized when performing batch deletion operation, (2) the update operation is the same as the add operation, and the next code is as follows:1. ...
Posted by kedarnath on Thu, 12 Dec 2019 19:10:37 +0100
Adjacency matrix, depth traversal, breadth traversal, number of connected components of graph
1. Deep traverse DFS
Similar to the first root traversal of a tree
As shown in the figure, the depth traversal output of the above figure is ADCBE
The adjacency matrix of a graph is given. The graph is searched for depth first, starting from vertex 0
class Graph
{
private:
int flag[N];//State array
int V ...
Posted by PHPFreaky on Wed, 11 Dec 2019 03:25:07 +0100
python foundation concurrent programming 02
Concurrent programming
Two methods of subprocess recycling
join() allows the main process to wait for the end of the subprocess and reclaim the subprocess resources. The main process then ends and reclaims the resources
from multiprocessing import Process
import time
def task(name):
print(f'Child process{name}: starting......')
time ...
Posted by tekrscom on Wed, 11 Dec 2019 02:57:55 +0100
Sword finger offer -- 32. Arrange the array into the minimum number
Title Description:
Input a positive integer array, put all the numbers in the array together to form a number, and print the smallest of all the numbers that can be spliced. For example, if the input array {3, 32321}, the minimum number that can be printed out is 321323.
Solution 1:
After converting int to string, arrange an ...
Posted by DEVILofDARKNESS on Tue, 10 Dec 2019 21:40:46 +0100
Black and White, 2017 ACM Hong Kong regional competition
Title:
There is a chessboard with an initial color of all white n*n. each time you select a rectangular area to reverse the color, ask how many black squares there will be at the end. N, k<=10000
Analysis:
It's the same as scanning line. Record each transverse edge and project it to the x-axis. It's just that there's no d ...
Posted by bufke on Tue, 10 Dec 2019 21:32:59 +0100
Spring Boot excludes four methods of automatic configuration, which are very useful at critical moments!
The auto configuration provided by Spring Boot is very powerful. In some cases, the auto configuration function may not meet our requirements. We need to customize the configuration. At this time, we need to exclude / disable the auto configuration of some classes of Spring Boot.
For example, data source and mail are all provided with automatic ...
Posted by mjedman1 on Tue, 10 Dec 2019 13:43:57 +0100