Data structures and algorithms – Sparse arrays
In the game of backgammon, if you want to save the progress of the game, you can use a two-dimensional array to save the positions...
Read More
Tag: The data structure
Data structure: Illustrated binary tree (traversal, type, operation)
January 12, 2024
by Madeleine Burton
No Comments
Binary tree is a special tree structure, which is widely used. Next, I will introduce the knowledge of binary trees in detail, and I hope...
Read More
160. Intersecting linked lists
January 12, 2024
by Brooke Clark
No Comments
Topic introduces power button 160: https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ method one: two linked list hash storage method to determine whether the intersection,
Read More
Comics: What is “Builder mode”?
January 12, 2024
by Tiffany Anderson
No Comments
The Builder pattern is a very important creative design pattern that every programmer needs to master during interviews. The code in the cartoon uses the...
Read More
706. Designing hash maps
January 12, 2024
by Prerak Agrawal
No Comments
We assume that the reader has completed the topic "705. Designing hashing Sets".
Read More
I kinda forgot about ES6 Map😅😅
January 12, 2024
by Jill Singh
No Comments
ES6 introduces a new data structure - 'Map', which is similar to but more flexible than objects. Its ** key ** (key) can be any...
Read More
143. Rearrange linked lists
January 12, 2024
by Kiara Manda
No Comments
The disadvantage of storing linked lists is that they cannot be stored randomly. When we want to fetch the last element, we can only iterate...
Read More
Binary tree (1)
January 12, 2024
by Jessica Elliott
No Comments
The importance of binary trees for example, for example, our classical algorithms "quicksort" and "merge sort", what do you understand about these two algorithms? If...
Read More
Some applications of the Python module heAPq module
January 12, 2024
by Amanda Ochoa
No Comments
This chapter is an application chapter, which mainly introduces some application scenarios of heap data structure. It mainly includes heap sort and priority queue, which...
Read More
Data structure-binary tree iterative traversal
January 12, 2024
by Leigh Smith
No Comments
Iterative method to traverse binary search tree, with recursion we can achieve the traversal of binary search tree, in fact, recursion is equivalent to the...
Read More
2. Add two numbers
January 12, 2024
by Rasha Choudhury
No Comments
Since both input lists store the number of digits in reverse order, the number in the same position in both lists
Read More
2. Add two numbers
January 12, 2024
by John Ford
No Comments
Small knowledge, big challenge! This article is participating in the creation activity of "Essential Tips for Programmers". 2. Add two numbers to give you two...
Read More
Data structures and algorithms from scratch (5) : Bidirectional linked lists and bidirectional cyclic linked lists
January 12, 2024
by Hailey Lopez
No Comments
In the first two sections, the definition and basic usage of one-way linked lists are introduced. Compared with linear storage, linked lists are more flexible...
Read More
How to implement a queue with two stacks?
January 12, 2024
by Nitya Wagle
No Comments
Queue from stack A, queue from stack B. (The two most important operations of a queue, enqueue and enqueue.) Enqueue: Enqueue from stack A. If...
Read More
SparseArray for Android data containers
January 12, 2024
by Dr. Lawrence O'Brien
No Comments
The default SparseArray no-argument constructor has an initial capacity of 10, but is internally processed to 11. After initialization, both mKeys and mValues are unassigned...
Read More
Heapq for Python modules
January 12, 2024
by Abigail Baker
No Comments
This article mainly introduces the HeAPQ module used in Python to implement the heap data structure and the corresponding method use and related examples
Read More
Data structure – tree and Java code implementation
January 12, 2024
by Reyansh Kaur
No Comments
We know that data structure can be divided into linear structure and nonlinear structure according to the way of data storage, and trees belong to...
Read More
Data structures and Algorithms (11) – Huffman tree
January 12, 2024
by Caleb Christiansen
No Comments
Huffman Coding, also known as Huffman Coding, is a Coding mode. Huffman Coding is a type of variable word length Coding (VLC). The method constructs...
Read More
【 Data structure and algorithm 】 sliding window details
January 12, 2024
by Melissa Proctor
No Comments
Sliding Windows 1. Windows A window is a specific motion path. As shown in the figure above, the left and right bounds of the window...
Read More
Data structure tutorial: two, Huffman tree (Huffman) in the front-end application
January 12, 2024
by Brittany Smith
No Comments
It's a little foggy... For example, now there is a string of letters ACEFBBABFEAAAABCDEFGA... Step 1: Find the two smallest characters, the small one on...
Read More
Defaultdict for the Collections module
January 12, 2024
by Matthew Brennan
No Comments
This article focuses on the default dictionary data type. Defaultdict is a subclass of dict. The first argument provides an initial value for the default_factory...
Read More
Update: Can all recursions be rewritten as non-recursions?
January 12, 2024
by Aarav Sami
No Comments
Hello, I am tong elder brother, a daily climb 26 floors also do not forget to read the source code of the hardcore man. In...
Read More
Two stacks implement queue operations
January 12, 2024
by Roy Hughes
No Comments
Recently I saw an interview post about "how to use two stacks to achieve the operation of the queue", curious I also want to try...
Read More
Data structures and algorithms from scratch (10) : Huffman tree
January 12, 2024
by 蘇佳玲
No Comments
In the process of learning programming, there must have been similar to the following situation: record the results of a class of students, through the...
Read More
5000 words detailed solution jump table implementation (challenge the most detailed Chinese network)
January 12, 2024
by Cheryl Moore
No Comments
Skip table is an ordered linked list that can be searched quickly. The search, insert and delete operations take O(logn). Although skip table is a...
Read More
Linear tables — implementation and explanation of sequential tables (C++ description)
January 12, 2024
by Cynthia Norton
No Comments
If we write the linear table as (a0, a1,ai -1 ai,ai +1... , an - 1 , an )
Read More
Fix dichotomy and its variants
January 12, 2024
by Heer Konda
No Comments
In an ordered array, the time complexity of a binary lookup is O(log(N)) compared to the time complexity of a sequential index lookup O(N)
Read More
【 Data structures and algorithms 】 monotonous stack detail solution
January 12, 2024
by Amber Miller
No Comments
For example, given an array arr = {5,4,6,7,2,3,0,1}, I want to know that the nearest element to the left of each element is larger than...
Read More
【 Data structure and algorithm 】Manacher algorithm in detail
January 12, 2024
by Hrishita Choudhary
No Comments
Manacher algorithm 1. Manacher algorithm and KMP algorithm are common algorithm prototypes for solving string related problems, but the problems they solve are different. Manacher's...
Read More
Graphic algorithms: singly linked lists two reverse | eyes will hand will series
January 12, 2024
by Lakshay Bala
No Comments
As a basic data structure, sequential linked list is very simple to understand. It uses Pointers, or references, to concatenate a set of discrete memory...
Read More