What is logarithm? Why do I need a logarithm to judge whether my code is correct?
Function of logarithm
Logarithm is a way to verify whether the algorithm is correct by using a large number of test data. In the written test of the algorithm, we often can only be sure that the algorithm we write is logically roughly correct, but no one can guarantee the absolute correctness at one time. Especially for some complex problems, ...
Added by misschristina95 on Thu, 16 Dec 2021 20:24:08 +0200
Data structure and algorithm learning stack
,
Introduction to stack
Stack (stack) A stack is an ordered list of Filo first in last out. Stack is a special linear table that restricts the insertion and deletion of elements in a linear table to the same end of the linear table. The end that allows insertion and deletion is the changing end, which is called the top of the stack, and the ...
Added by ednark on Thu, 16 Dec 2021 19:39:40 +0200
JAVA sorting algorithms
Sorting algorithm
Enter an integer array and output the sorted array. Here, take "no descending sorting" as an example. I sorted out the information for follow-up search. Beginners may have mistakes. I hope you don't mind and can point it out.
Bubble sorting
Principle: search from the array header in turn, and exchange position ...
Added by hcdarkmage on Thu, 16 Dec 2021 11:43:35 +0200
hashtable is a data structure that can be accessed directly according to the key value
What is hash
Hash is used to map a large range of numbers (such as [10 ^ - 9, 109]) to a smaller interval. For example, for 109, we want it to be mapped to the interval [0, 105] (which can also be understood as an array). We can directly remainder 109 (10 ^ 9% 10 ^ 5), and then determine the falling point of the number in the interval accordin ...
Added by Nulletz on Thu, 16 Dec 2021 10:56:35 +0200
Tree, binary tree, binary search tree, binary balanced tree, Huffman tree
Basic concepts:
A tree is a finite set of n (n > 0) nodes. When n =O, it is called an empty tree, which is a special case. In any non empty tree, it should meet the following requirements: 1) There is and only one specific node called root. 2) When n > 1, the other nodes can be divided into m (M > 0) disjoint finite sets T1, T2... Tm, ...
Added by x_maras on Thu, 16 Dec 2021 07:42:14 +0200
[data structure] we must win this stack
๐ Blog home page: Unlucky salad ๐ฅ ๐ Welcome to pay attention ๐ comment ๐ follow โญ ๏ธ ๐ Stick together and grow together! โ๏ธ If there are mistakes in the article or you have better ideas, you can comment and point out, thank you!
0. There are words ahead
Learn the order of a data structure: Logical structure - storage stru ...
Added by youknowho on Thu, 16 Dec 2021 06:55:57 +0200
[final examination of data structure experiment] - delete the first largest element and its duplicate node in the single linked list
[final examination of data structure experiment] - delete the first largest element and its duplicate node in the single linked list
subject
Known single linked list A, write an algorithm to delete the first largest element in the single linked list.Given the single linked list L, write an algorithm to delete its duplicate nodes (only one is ...
Added by saidbakr on Thu, 16 Dec 2021 03:18:45 +0200
Java ORM framework recommendation for java development
1 Preface
ObjectiveSQL is a Java ORM framework. It is not only the application of Active Record mode in Java, but also provides a nearly perfect solution for complex SQL programming, making the organic combination of Java code and SQL statements, java training It changes the traditional SQL programming model (mainly string splicing programming ...
Added by Brakanjan on Wed, 15 Dec 2021 21:13:51 +0200
Data structure - Chapter 2 - stack and queue
Stack
Basic concepts
A stack is a linear table that only allows insertion or deletion at one end.
Important terms:
Stack top, bottom, empty stack, last in first out (LIFO)
Sequential stack
#define MAXSIZE 20 / / define the maximum number of stack elements
typedef struct {
int data[MAXSIZE];
int top; //Stack top pointer
} SqStack;
Basi ...
Added by cesy on Wed, 15 Dec 2021 21:09:37 +0200
Implementation of bidirectional circular linked list
1.1 basic introduction
The two-way circular linked list is connected end to end based on the two-line linked list (prev of the first node points to the last node, and next of the last node points to the first node).
1.2 add operation
1. Train of thought analysis
Head insertion
When the entire linked list is empty, add operation.
...
Added by shamil on Wed, 15 Dec 2021 19:12:29 +0200