Tag: The data structure

The back-end

17 | jump table: why Redis jump table must be used to achieve an ordered set?

February 3, 2024

by Martyn Stevenson

No Comments

The time complexity of a single linked list query is still O(n). The time complexity of a single linked list query is O(n). The time...

Read More

The back-end

Data structure stack practice

February 3, 2024

by Mr. Steven Clayton

No Comments

This is my 36th day of participating in the First Challenge 2022. Data structure stack The actual stack is rarely used in scenarios where data...

Read More

The front end

Finger Offer II 017. Shortest string with all characters (sliding window module)

February 3, 2024

by Norman Roberts

No Comments

Difficulty: Difficulty method: The two-pointer problem is given two strings S and t. Returns the shortest substring of all characters in s that contain t....

Read More

The back-end

Graph introduction and graph traversal

February 3, 2024

by Craig Patchett

No Comments

Graph structure expression: adjacency list method, adjacency matrix method 3. Graph template definition 4. Graph traversal: width first traversal (BFS), depth first traversal (DFS)

Read More

The back-end

Redis source code analysis of the hash object (z_hash)

February 3, 2024

by Jiya Choudhary

No Comments

"This is my 38th day of participating in the First Challenge 2022. For details: First Challenge 2022." The hash object of data structure Redis is...

Read More

The front end

200. Number of islands (BFS)

February 3, 2024

by Leslie Harmon

No Comments

200. Number of islands Leetcode original title link: https://leetcode-cn.com/problems/number-of-islands/ Difficulty: Medium method: BFS (Breadth first search) Title given

Read More

The back-end

Redis basic data structure and principle

February 3, 2024

by Gregory Harris

No Comments

Briefly record the basic data structure of REDis and the principle of internal implementation. In fact, each structure can be written separately, there is time...

Read More

The back-end

Introduction to stacks and queues

February 3, 2024

by Mary Johnston

No Comments

Stacks are different from queues and arrays, linked lists, and trees. Stacks and queues are used primarily as tools for programmers, primarily as AIDS in...

Read More

The front end

Count the number of vowel sequences (dynamic programming)

February 3, 2024

by 張惠婷

No Comments

Count the number of vowel sequences leetcode original question link: https://leetcode-cn.com/problems/count-vowels-permutation/ Difficulty: Difficult method: dynamic planning questions

Read More

The front end

Introduction to Queues (using ES6)

February 3, 2024

by Gillian Patterson

No Comments

In my previous article, "Data Structure Basics: Stack Introduction (using ES6)," I introduced you to what a data structure is and what a stack is...

Read More

The front end

Graphic Sorting algorithm — Counting Sort (javascript)

February 3, 2024

by Aaryahi Babu

No Comments

Counting sort is a distributed sort. Distributed sorting uses organized secondary data structures, called buckets, to get sorted arrays. It is a good algorithm for...

Read More

The back-end

The problem of the first intersection of two singly linked lists

February 3, 2024

by 郝淑華

No Comments

Given two singly linked lists that may or may not have rings, head nodes head1 and head2. Implement a function that, if two lists intersect,...

Read More

The back-end

The maximum increase a snake can get

February 3, 2024

by Ms. Jacqueline Scott DVM

No Comments

Snakes have a power that they can use once: to turn a number in a cell into a negative number. Snakes can stop when they...

Read More

The back-end

Efficiency of bubble sort

February 3, 2024

by 陶承翰

No Comments

This is my 27th day of the first Text Challenge 2022. There are two steps to perform bubble sort. Compare: Compare two numbers to see...

Read More

The back-end

There are several common solutions to Hash conflicts when using Hash tables

February 3, 2024

by Olivia Smith

No Comments

Hash table, such as Java HashMap, is a (K,V) data storage structure. The underlying HashMap uses arrays + linked lists, mostly arrays, not all hash...

Read More

The front end

I don’t know the hash table

February 3, 2024

by Lori May

No Comments

Why write a Hash Table? ! Because forget, even in the past in the university of how good, how high grades. After becoming the front...

Read More

The front end

And search set, solve the connected problem

February 3, 2024

by Jonathan Richards

No Comments

What is a union lookup? A union lookup is a data structure, and the word "set" should be split into three words to explain "set"...

Read More

The back-end

Data structure – Heap (Heap) principle introduction and complete implementation of Java code

February 2, 2024

by Anthony Gifford

No Comments

In detail introduced Heap (Heap) this data structure characteristics and principle, and provides the complete implementation of Java code, including the big top Heap, small...

Read More

The back-end

Data structure – tree, forest and binary tree conversion details

February 2, 2024

by Kevin Mendoza

No Comments

This article introduces conversion strategies between trees, forests, and binary trees, with illustrations. Finally, the universal traversal method of tree and forest is introduced.

Read More

The back-end

437. Sum of paths III

February 2, 2024

by 閻家瑋

No Comments

Small knowledge, big challenge! This article is participating in the creation activity of "Essential Tips for Programmers". 437. Sum of paths III Given the root...

Read More

The back-end

Hyperbolic data structure – a common storage structure for graphs

February 2, 2024

by 熊雅萍

No Comments

"This is the 27th day of my participation in the November Gwen Challenge. See details of the event: The Last Gwen Challenge 2021". 7.3.2 Adjacency...

Read More

The back-end

Data Structures in Java: Queues (Part 1)

February 2, 2024

by Jennifer Mitchell

No Comments

A queue is an ordered linear list that can only be inserted at one end (the end of the queue) and deleted at the other...

Read More

The back-end

Classes and Data Structures

February 2, 2024

by 王宗翰

No Comments

A class is a specification for a collection of similar objects. An object is a set of functions that operate on encapsulated data elements. Well....

Read More

The back-end

The shortest path algorithm for graphs

February 2, 2024

by David Patterson

No Comments

Shortest path non-network graph: it has no edge weight, the so-called shortest path, in fact, refers to the path between two vertices through the least...

Read More

reading

Data structure several big sort (4) – simple selection sort

February 2, 2024

by Jayant Chadha

No Comments

JavaPython results:

Read More

The back-end

Big talk data structure — initial graph

February 2, 2024

by Janice Buckley

No Comments

"This is the 25th day of my participation in the November Gwen Challenge. See details of the event: The Last Gwen Challenge 2021". A Graph...

Read More

reading

Data structure: Quick sort optimization idea

February 2, 2024

by Michele Bennett

No Comments

Although they are all levels, the time complexity is approximate, and the coefficients in front of quicksort are smaller, so the performance is better. Heap...

Read More

The back-end

Bluster data structure — the storage structure of a graph

February 2, 2024

by Katherine Burgess

No Comments

"This is the 26th day of my participation in the November Gwen Challenge. See details of the event: The Last Gwen Challenge 2021". 7.2 Abstract...

Read More

The back-end

Big Talk Data Structures — queues

February 2, 2024

by Cody Todd

No Comments

A queue is a linear table that allows only an insert on one end and a delete on the other. A queue is a first...

Read More

The back-end

Ten classical sorting algorithm ideas and Java code implementation

February 2, 2024

by Michael Hart

No Comments

The algorithm is stable when two identical values are not swapped. Otherwise, the algorithm is unstable. Bubble sorting algorithm is a stable sorting algorithm. Intuitive:...

Read More