Filter sensitive words using prefix tree
Filter sensitive words using prefix tree
Introduction to prefix tree
Prefix tree is also called word lookup tree, Trie tree , is a kind of tree structure , is a variant of hash tree. The typical application is to count, sort and save a large number of data character String (but not limited to string), so it is often used by search e ...
Added by quetz67 on Sun, 27 Feb 2022 05:37:12 +0200
[408 data structure] tree
The main reason for the tree is that there are too many application questions. (the algorithm problem has only been tested twice, which is very simple. It is a traversal; the algorithm problem is in the next article)
Mind map
Basic concepts
Develop habits: distinguish between degrees and sum of degrees:
Number of nodes = total degree + ...
Added by smokinjoe on Sat, 26 Feb 2022 16:57:20 +0200
07 Python common data structures
Common data structures in Python can be collectively referred to as containers. There are three main types of containers: sequence (list, tuple and string), mapping (such as dictionary) and set.
1. Sequence
The sequence is ordered, and each element in the sequence has its own number. Python has 6 built-in sequences, including lists, tuples, s ...
Added by tobias on Sat, 26 Feb 2022 13:20:39 +0200
Quick sort and its optimization super detailed answer + code (real understanding)
Original text: https://zhuanlan.zhihu.com/p/...Welcome to my Zhihu: https://www.zhihu.com/people/...QuickSort adopts the divide and conquer method, which divides the array linked list or other element sets into the to be sorted set and the sorted set, and converts the elements of the to be sorted set into the sorted set in one iteration until a ...
Added by vaavi8r on Sat, 26 Feb 2022 07:29:10 +0200
Neural network topology sorting
Artificial Neural Network is a new computing system with self-learning ability. It is widely used in many fields, such as pattern recognition, function approximation and loan risk assessment. The research on neural network has always been a hot direction today. After self-learning an introductory book on neural network, Lan Lan proposed a simpl ...
Added by mrmitch on Fri, 25 Feb 2022 17:36:10 +0200
Recursive and non recursive algorithms for pre, middle and post sequence traversal, sequence traversal
preface:
This paper introduces the recursive and non recursive algorithms of traversal, among which the non recursive algorithm of post order traversal is the most difficult.Questions included by bloggers: New YoungPlease indicate the source of Reprint: New Young
Mind map
[the external chain picture transfer fails, and the source st ...
Added by romanali on Fri, 25 Feb 2022 16:06:24 +0200
B-tree and B + tree of disk storage chain
I recommend a free open course of zero sound college. Personally, I think the teacher speaks well. I share it with you: Linux, Nginx, ZeroMQ, MySQL, Redis, fastdfs, MongoDB, ZK, streaming media, CDN, P2P, K8S, Docker, TCP/IP, collaboration, DPDK and other technical contents, learn immediately
Introduction to B-tree
Before talking about the ...
Added by jbloom on Fri, 25 Feb 2022 16:00:57 +0200
Luogu P2387 [NOI2014] magic forest solution
Luogu P2387 [NOI2014] magic forest solution
Title Link: P2387 [NOI2014] magic forest
Meaning: each side has edge right
a
,
b
a,b
a. B two, please
1
...
Added by gckmac on Fri, 25 Feb 2022 15:08:30 +0200
Data structure - dictionary tree
1, Basic concepts
Trie (dictionary tree) is a multi tree structure used to realize fast string retrieval. Each node of tier has several character pointers. If a character c is scanned when inserting or retrieving a string, it will follow the C character pointer of the current node to the node pointed to by the pointer. initialization: & ...
Added by ovisopa on Fri, 25 Feb 2022 10:35:39 +0200
Pre middle suffix expression, inverse Polish calculator, infix to suffix
catalogue
Prefix expression
Infix expression
Suffix expression (inverse Polish)
Inverse Polish calculator
code implementation
Infix to suffix expression
Prefix expression
Prefix expression is also called polish. The operator of prefix expression is before the operand.
For example: (3 + 4) * 5-6 corresponding prefix expressi ...
Added by telvitajoel on Thu, 24 Feb 2022 18:31:10 +0200