G1GC concepts and performance tuning
At the same time, welcome to follow our official account: OPPO_tech, share with you OPPO cutting-edge Internet technology and activities. In G1, some operations are...
Read More
Tag: The data structure
Detailed explanation of ordered tables
January 20, 2024
by Dominic Carr
No Comments
The essential difference between an ordered table and a Hash table is that the keys of a Hash table are organized by Hash function, while...
Read More
Common causes of Runtime error
January 20, 2024
by Jake Bailey
No Comments
RuntimeError: A large array is defined in a function. A large array is opened too small, causing access to the wrong area of memory
Read More
Binary tree traversal (recursive & non-recursive implementation)
January 19, 2024
by Shlok Barad
No Comments
Recursion is when a subroutine (or function) calls itself either directly or indirectly through a series of calling statements. The execution process requires that each...
Read More
Java code implementation: delete the penultimate NTH node linked list
January 19, 2024
by Ishaan Atwal
No Comments
Given a one-way linked list, delete the NTH node from the bottom of the list and return to the head node. The number n here...
Read More
Easily understand Trie trees
January 19, 2024
by 李雅玲
No Comments
A Trie tree is a search tree, also known as a dictionary tree or word lookup tree. It is also called a prefix tree because...
Read More
Look at the animation algorithm: dequeue
January 19, 2024
by Chloe Webb
No Comments
A dequeue is a two-way queue that can insert and fetch data from the head of the queue or from the tail of the queue....
Read More
430. Flat multilevel bidirectional linked lists
January 19, 2024
by Prerak Luthra
No Comments
According to the requirements of the title, we should
Read More
Optimize user access records to the hilt
January 19, 2024
by Elizabeth Ford
No Comments
A hash function is simply a black box that converts a Key to an array index. The hash function plays a key role in the...
Read More
Delete the NTH node from the list
January 19, 2024
by Robert Taylor
No Comments
https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ analysis link to delete a node, in fact, is the previous one
Read More
Visual Explanation: What is the asteroid impact problem?
January 19, 2024
by Jayan Chandran
No Comments
In the previous section "Algorithms: What is the Asteroid Impact Problem?" We have already described in detail the basic concepts of the asteroid impact problem,...
Read More
Data Structure “Hoffman Tree”
January 19, 2024
by Zara Subramaniam
No Comments
Huffman tree is a special binary tree used in Huffman coding invented by American computer scientist David Albert Huffman in 1952. In honor of his...
Read More
206. Reverse linked lists
January 19, 2024
by 李俊賢
No Comments
Method 1: Iteration Suppose the linked list is 1→2→3→∅, and we want to change it to ∅←1←
Read More
The introduction of two-way linked list data structure, and insert | first
January 19, 2024
by Bethan Connor
No Comments
Small knowledge, big challenge! This article is participating in the creation activity of "Essential Tips for Programmers". Doubly-linked List contains an additional pointer, often called...
Read More
The data structure of the postgraduate entrance examination
January 19, 2024
by Dennis Gray
No Comments
Small knowledge, big challenge! Logical structure -- "set" logical structure -- what is the logical relationship between data elements? The two basic operations on collections...
Read More
5. The longest subroutine string
January 19, 2024
by Anika Gill
No Comments
https://leetcode-cn.com/problems/longest-palindromic-substring/ Method 1: Dynamic programming For a substring, if it is a palindrome,
Read More
Introduction to the tree array in detail
January 19, 2024
by 方淑慧
No Comments
The tree array is a compromise between these two operations modify is O(log n) query is O(log n)
Read More
3. The longest string without repeating characters
January 19, 2024
by Nigel Booth
No Comments
Given a string, find the length of the smallest string that does not contain repeating characters. The Tag in this problem is a sliding window....
Read More
114. Binary tree expands to a linked list
January 19, 2024
by Ashley Thompson
No Comments
https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/ The analysis function is signed as follows: We try to give this
Read More
Comics: What is a “greedy algorithm”? How to solve the partial knapsack problem?
January 19, 2024
by Ryan Chaudhary
No Comments
Let's go back to the previous problem. Assume that the backpack has a capacity of 10 and there are five items to choose from. The...
Read More
92. Reverse linked list II
January 19, 2024
by Asher Harris
No Comments
Topic introduction force buckle 92: https://leetcode-cn.com/problems/reverse-linked-list-ii/ analysis of the problem is [reverse linked list] deformation, the idea is almost the same, we first need to...
Read More
Elegant fast statistics of ten million level UV
January 19, 2024
by Mrs. Sylvia Day
No Comments
Through the above concept, it can be clearly seen that PV is better designed. Every time the website is visited, PV will increase, but UV...
Read More
Using heap TopK problem and its application case
January 19, 2024
by Shelley Chapman-Williams
No Comments
A very important and classic application scenario of using a heap to find a TopK heap is the "TopK problem". The problem of Top K...
Read More
Swift data structure and algorithm
January 19, 2024
by Douglas Perez
No Comments
1. Array Array is the most basic data structure. In Swift, the previous practice of dividing NSMutableArray and NSArray was unified into a unique data...
Read More
【 Data structure and algorithm 】 Dynamic programming practical introduction
January 18, 2024
by 張詩涵
No Comments
The main content of this article is to describe how to change a problem solved by violence recursion into dynamic programming step by step. The...
Read More
Balanced binary trees for data structures and algorithms
January 18, 2024
by Benjamin Roberts
No Comments
Balanced binary tree, full name balanced binary search tree, because it is proposed by Adelse_Velskil and Landis, so it is also called AVL tree. Speaking...
Read More
PriorityBlockingQueue source code parsing
January 18, 2024
by Andrea Oliver
No Comments
PriorityBlockingQueue is a blocking queue with a priority. Similar blocking queues are convenient for implementing production consumption models, and the most commonly used apis are...
Read More
Use Java to implement a simple binary search tree
January 18, 2024
by 張婷婷
No Comments
1. Basic implementation: Generally, BST records data in the form of key-value pairs. In this paper, for the sake of simplicity, string is used as...
Read More
Python implements pre-ordered, middle-ordered, back-ordered, hierarchical traversal of a binary tree
January 18, 2024
by Caitlin Taylor DDS
No Comments
Meanwhile, welcome to follow my wechat official account AlwaysBeta, more exciting content waiting for you. Tree is a very important data structure, the main purpose...
Read More
“Data Structures and Algorithms” AVL tree (balanced binary tree)
January 18, 2024
by Lisa Davis
No Comments
AVL tree AVL (Adelson-Velskii and Landis) tree is a binary search tree with equilibrium conditions, also known as balanced binary tree. The height difference between...
Read More