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