[Data structure binary tree] Pre-order level establishment, recursive non-recursive traversal, level-order traversal, tree height, mirror, symmetry, subtree, merge, target path, weighted path sum, etc.

Binary tree Article directory Binary tree 1. Creation of binary tree (recursive creation, structure pointer form) 1.1. Preorder establishment 1.2. Establishment of layer sequence 2. Recursive traversal (structure pointer) 2.1. Preorder traversal 2.2. In-order traversal 2.3. Postorder traversal 3. Non-recursive traversal (structure pointer) 3.1. Level traversal 3.2. Postorder traversal (non-recursive) 4. Find the height of […]

Geographically Weighted Regression GWR (Geographically Weighted Regression)

Geographically weighted regression This notebook demonstrates how to perform geographically weighted regression using the MGWR Python package using the sample code included in Oshan et al. Oshan et al. 2019. MGWR: A Python Implementation of Multiscale Geographically Weighted Regression for Investigating Process Spatial Heterogeneity and Scale. ISPRS Int. J. Geo-Inf. 2019, 8(6), 269; https ://doi.org/10.3390/ijgi8060269. […]

Graph Theory 03-[Unweighted and Undirected]-Depth-first DFS traversal of graphs-path problem/detection cycle/bipartite graph

Article directory 1. Code warehouse 2. Single source path 2.1 Ideas 2.2 Main code 3. All point-pair paths 3.1 Ideas 3.2 Main code 4. Optimization of path problem-end recursion early 4.1 Ideas 4.2 Main code 5. Detection loop 5.1 Ideas 5.2 Main code 6. Bipartite graph 6.1 Ideas 6.2 Main code 6.2.1 Traverse each connected […]

Graph Theory 02-[Unweighted and Undirected]-Depth-First Traversal DFS of Graphs

Article directory 1. Code warehouse 2. Depth-first traversal diagram 3. Main code 3.1 The main code of dfs recursion – pre-order traversal and post-order traversal 3.2 dfs non-recursive main code – using stack 3.3 The order of recursive and non-recursive traversal is inconsistent 3.4 Marking different connectivity components 4. Complete code 4.1 CC.java 4.2 Graph.java […]

Graph theory 01-[Unweighted and undirected]-Basic representation of graph-adjacency matrix/adjacency list

Article directory 1. Code warehouse 2. Comparison of basic representations of graphs 3. Adjacency matrix: Array and TreeSet 3.1 Illustration 3.2 Array main code analysis 3.3 Test output 3.4 Code using TreeSet 4. Adjacency list: LinkedList 4.1 Illustration 4.2 LinkedList main code analysis 4.3 Test output 5. Complete code 5.1 Adjacency list – Array 5.2 […]

Dijkstra’s algorithm – solving the shortest path of a weighted directed undirected graph

Dijkstra’s Algorithm, also known as Dijkstra’s algorithm, is an algorithm used to solve the shortest path problem of weighted directed graphs or undirected graphs. This algorithm was invented by Dutch computer scientist Edsgel Dijkstra in 1956. It is an algorithm widely used in network routing and other fields. In a 2001 interview, Dr. Dijkstra revealed […]

Implementation of Lowess local weighted regression algorithm in python and R language

Article directory Algorithm application scenarios Algorithm principle main idea Weight function selection Use of weight function Residual calculation and iteration Parameter Description Easy to use library Disadvantages of library transfer Preparation: Programming ideas: python implementation R language implementation Compare results Reflect and improve Most of the theories in this article refer to this blog [Algorithm] […]

Play with Nginx Part 1 [Polling Strategy and Weighted Polling]

1: Download Nginx Download it from the Nginx official website. I downloaded the Windoiws environment package nginx-1.23.3 Two: Backend service preparation I chose the Java back-end service. Of course, if you are a front-end programmer or a full-stack developer, you can choose nodejs to build the service. This is only for testing. Controller interface import […]

INFO-XGBOOST regression prediction | Matlab vector weighted optimization xgboost (INFO-XGBOOST) regression prediction

?About the author: A Matlab simulation developer who loves scientific research. He cultivates his mind and improves his technology simultaneously. For cooperation on MATLAB projects, please send a private message. Personal homepage: Matlab Research Studio Personal credo: Investigate things to gain knowledge. For more complete Matlab code and simulation customization content, click Intelligent optimization algorithm […]

[State Estimation] The health state SOH is estimated using the average weighted least squares method (AWTLS), and compared with the weighted least squares (WLS), total least squares (TLS) and weighted total least squares (WTLS) algorithms (Matlab code accomplish)

Welcome to this blog Advantages of bloggers:Blog content should be as thoughtful and logical as possible for the convenience of readers. Motto:He who travels a hundred miles is half as good as ninety. The directory of this article is as follows: Table of Contents 1 Overview 2 Operation results 2.1 Health status SOH operation results […]