hadoop data compression and related algorithms and (MapReduce) code example demonstration
To see which compression algorithms hadoop has
[lqs@bdc112 hadoop-3.1.3]$ bin/hadoop checknative
2021-12-15 16:20:12,342 INFO bzip2.Bzip2Factory: Successfully loaded & initialized native-bzip2 library system-native
2021-12-15 16:20:12,345 INFO zlib.ZlibFactory: Successfully loaded & initialized native-zlib library
2021-12-15 16:20:12,3 ...
Added by thebighere on Wed, 15 Dec 2021 19:16:34 +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
Chapter VIII sorting
Chapter VIII sorting
What is sorting?
Sorting: arrange a group of disorderly data in order according to a certain law.
Learning content
Sort by principle
Insert sort: direct insert sort, half insert sort, Hill sortSwap sort: bubble sort, quick sortSelect sort: simple select sort and heap sortMerge sort: 2-way merge sortCardinality sort
Wo ...
Added by jonniejoejonson on Wed, 15 Dec 2021 17:37:13 +0200
[Ray.Tune] Introduction to scheduling algorithm and common algorithm codes
In Tune, some hyperparametric optimization algorithms are written as "scheduling algorithms". These trial schedulers can terminate the adverse test, suspend the test, clone the test and change the super parameters of the running test in advance. All trial schedulers accept a metric, which is the value returned in your trainable result ...
Added by garydt on Wed, 15 Dec 2021 14:57:23 +0200
Ten thousand words long text | ten basic sorting, done at one time!
✨ Algorithm series recommended:
LeetCode clearance: I heard that the linked list is the threshold, so I raised my foot and crossed the doorInterview brush algorithm, these APIs can not be known!LeetCode clearance: array seventeen, really not simpleLeetCode clearance: Brush 39 binary trees, crazy!
Hello, I'm the third, a programmer who can' ...
Added by Louis-Platt on Wed, 15 Dec 2021 13:25:12 +0200
Bidirectional linked list implementation
1.1 basic introduction
1. Advantages and disadvantages of one-way linked list
For one-way linked lists, the search direction can only be one direction, while two-way linked lists can search forward or backward.A one-way linked list cannot be deleted by itself. It needs to rely on auxiliary nodes, while a two-way linked list can be deleted by ...
Added by kpulatsu on Wed, 15 Dec 2021 09:43:21 +0200
C + + implementation of DBSCAN density clustering algorithm
1, Basic concepts
You can summarize the basic concepts of DBSCAN with 1, 2, 3 and 4.
One core idea: Based on density
Intuitively, DBSCAN algorithm can find all dense regions of sample points and treat these dense regions as clustering clusters one by one.
Two algorithm parameters: neighborhood radius R and minimum number of points min ...
Added by Tjeuten on Wed, 15 Dec 2021 09:26:10 +0200
react source code analysis 9 Diff algorithm
react source code analysis 9 Diff algorithm
Video Explanation (efficient learning): Enter learning
Previous articles:
1. Introduction and interview questions
2. Design concept of react
3.react source code architecture
4. Source directory structure and debugging
5. JSX & Core api
6.legacy and concurrent mode entry functions
7.Fiber ...
Added by Jennie on Wed, 15 Dec 2021 09:05:03 +0200
❤️ Algorithmic programming - algorithmic programming tool (STL) is continuously updated. Welcome to pay attention ❤️
1.1 STL(Standard Template Library)
1.1.1 STL overview
STL is a powerful template based container library. The efficiency and reliability of algorithm design can be greatly improved by directly using these ready-made standardized components. It has been modified and perfected by many generations of Daniel programmers. In fact, simply put, it i ...
Added by onyx on Wed, 15 Dec 2021 02:36:10 +0200
Zuoshen promotion 6: violent recursion to dynamic programming
content
Describe the relationship between violent recursion and dynamic programming
Memory search cache
Dynamic programming can be improved by violent recursion to solve the routine of dynamic programming
Common attempt models
Principles of design trial process
This section is the general outline of violence recursion to dynamic programmi ...
Added by evmace on Wed, 15 Dec 2021 02:17:58 +0200