## 1003 emergency (three solutions of Dijkstra, Bellman Ford and SPFA)

catalogue 1. Dijkstra solution 2. Bellman Ford solution 3. SPFA solution 4. Dijkstra solution AC code 5. Bellman Ford solution AC code 6. Non full score (19 / 25) code of SPFA solution 1. Dijkstra solution This problem involves not only the basic solution, but also the second standard (cumulative number of troops) and recording the numb ...

Posted by leeroy1 on Tue, 21 Dec 2021 11:15:58 +0100

## Closed pair of points using divide and conquer algorithm

Basic learning notes of algorithm toolbox [excerpt from exercises in the fourth week] close pair of points using divide and conquer algorithm 1. Problem Statement 1.1. Task In this problem, your goal is to find the closest pair of points in a given point. This is a basic principle of computational geometry, which is applied in ...

Posted by eyeself on Tue, 21 Dec 2021 09:23:04 +0100

## Data structure and algorithm -- sparse array

Data structure and algorithm -- sparse array (the learning content is the JAVA data structure and algorithm of Mr. Han Shunping of shangsilicon Valley) 1. What is a sparse array: When most elements in an array are 0 or an array with the same value, you can use a sparse array to save the array. 2. Processing method of sparse array: How many ro ...

Posted by generic88 on Tue, 21 Dec 2021 09:18:17 +0100

## Basic algorithm of binary tree

Binary tree definition:Binary tree (English: binary tree) is a tree structure with at most two branches per node (i.e. there are no nodes with branching degree greater than 2). Branches are usually called "left subtree" or "right subtree". The branches of binary tree have left-right order and cannot be reversed at will. For ...

Posted by alext on Tue, 21 Dec 2021 07:18:10 +0100

## Hard core dry goods! Java cultivation of Qi building foundation (continuously updated)

Because I'm still deeply impressed by the sky breaking of natural potatoes, So take the protagonist Xiao Yan for example. The stage of Qi training and foundation building is very important. Only when the foundation is firmly laid, can we cut through thorns and thorns all the way and fight higher and higher! Similarly, for fresh contact Jav ...

Posted by Dilb on Tue, 21 Dec 2021 02:00:06 +0100

[title] assuming that the value of each node is between 0 and 9, the whole linked list can represent an integer. For example, 9 - > 3 - > 7 can represent an integer 937. Given the header nodes head1 and head2 of the two linked lists, please generate a result representing the added value of the two integers [example] [note] first find th ...

Posted by vishal99 on Tue, 21 Dec 2021 00:55:38 +0100

## Sliding window -- double pointer idea with the same direction

The general idea is as follows: Given a sequence, define two pointers left and right, and define the measurement index F before the interval [left,right], such as interval sum, product and others according to the meaning of the question. At the beginning, left=right=0, calculate the index F. left remains unchanged first, right moves to the rig ...

Posted by sidney on Mon, 20 Dec 2021 23:26:00 +0100

## Software designer's improved pattern matching algorithm - KMP algorithm (examples, formulas, codes), a lot of content, you can bear it~~

First of all, let's take a look at the textbook (the textbook is very tall, it doesn't matter if you don't understand it, just continue to look down): Then the textbook gives an example: If you don't understand the above content, it's OK to look down from here~ In fact, this example can be understood sentence by sentence in combination with ...

Posted by oneski on Mon, 20 Dec 2021 21:01:22 +0100