word search tree
basic nature
Like various search trees, word search trees are data structures composed of linked nodes, which may be empty or point to other nodes. Each node can have only one node pointing to it, called its parent node (except for only one node, the root node, no node points to the root node). Each node contains R links, whe ...
Posted by mysterio2099 on Sat, 30 Apr 2022 05:18:06 +0300
First introduce the structure of two kinds of graphs
Adjacency matrix:
A one-dimensional array is used to store the vertices in the graph, a two-dimensional array is used to represent the relationship between elements, and the row, column and their values are used to represent whether there is an edge (ARC) between the two vertices. If the va ...
Posted by matthewlesh on Sat, 30 Apr 2022 04:43:12 +0300
Linked list
Adding two numbers (medium difficulty)
Give two non empty linked lists to represent two non negative integers. Among them, their respective digits are stored in reverse order, and each node can only store one digit. If we add the two numbers together, we will return a new linked list to represent their sum. You can assume that ...
Posted by Timsoft on Fri, 29 Apr 2022 13:47:30 +0300
dynamic programming
Basic elements of dynamic programming algorithm:
(1) Properties of optimal substructure (2) properties of overlapping subproblems
Basic steps of designing dynamic programming algorithm:
(1) Find out the properties of the optimal solution and characterize its structural characteristics
(2) Define the optimal value recurs ...
Posted by shiznatix on Fri, 29 Apr 2022 12:15:15 +0300
Respect original copyright: https://www.gewuweb.com/hot/16603.html
Deep analysis of the underlying principle of HashMap set
Respect original copyright: https://www.gewuweb.com/sitemap.html
**Catalogue**
Pre knowledge
==The difference between and equalsWhy rewrite equals and HashCodeTime complexity(shift right without symbol) > > &g ...
Posted by raj86 on Fri, 29 Apr 2022 11:11:18 +0300
1 Introduction
-. Genetic algorithm is an algorithm to find the optimal solution, inspired by Darwin's theory of evolution by natural selection. The algorithm mirrors the process of natural selection, where the most suitable individuals are selected for reproduction to produce the next generation of offspring.
2. The concept of natural sele ...
Posted by SparkleD on Fri, 29 Apr 2022 09:10:49 +0300
Overview of PID controller
PID controller is a common controller in the field of automatic control. Its simple and easy design structure and good robustness make it more common in industrial control. The three letters of PID represent proportion, integration and differential respectively.
Supplementary knowledge:
The controller is for th ...
Posted by farzal on Fri, 29 Apr 2022 04:22:03 +0300
foreword
The sort method is prepared for some containers in stl, but do you really understand him? First, what algorithm does the sort method use to sort? If you answer:
The sort algorithm in STL must use quick sort? Is it still bubble sort?
If you just answered Quick Sort, then congratulations you only got 33.333% correct, which is a ...
Posted by tobias on Fri, 29 Apr 2022 02:32:46 +0300
An overview of the stack
1.1 What is a stack
A stack is a collection type based on a first-in-last-out (FILO-First In Last Out) strategy. A stack is a special linear list that restricts the insertion and removal of elements to the same end. One end that allows insertion and deletion of elements is the changing end, called the top of th ...
Posted by ts2000abc on Thu, 28 Apr 2022 16:54:25 +0300
Source: LeetCodeLink: https://leetcode-cn.com/problems/most-stones-removed-with-same-row-or-column
n stones are placed on some integer coordinate points in the two-dimensional plane. There can be at most one stone on each coordinate point.
If there are other stones in the same line or column, the stone can be removed.
Give you an array stones o ...
Posted by The voice on Thu, 28 Apr 2022 10:29:34 +0300