Tag：linked list
-
Time：2021-5-6
Time, no matter in any life situation, is a very important concept. Just imagine, if there is no time, almost everything in this world will be in disorder, but at the same time, many scientists will also ask, in the objective world, does time really exist（ It’s a bit far away Back to the point, […]
-
Time：2021-5-6
preface This article is included in the album:http://dwz.win/HjK, click to unlock more knowledge of data structure and algorithm. Hello, I’m brother Tong, a hard core man who climbs 26 floors every day and doesn’t forget to read the source code. Array, linked list, queue and stack are the most basic four structures in data structure. […]
-
Time：2021-5-6
Experiment report of unary sparse polynomial calculator Course Name: data structure Experiment Name: unary sparse polynomial calculator College: Qian Xuesen College Experiment date: May 8, 2020 Promise of good faith: I promise that the procedures in this experiment report and this experiment report are compiled by myself, without plagiarism. 1、 Purpose of the experiment Familiar […]
-
Time：2021-4-29
After the postgraduate entrance examination, I plan to practice in the second year of postgraduate entrance examination, so I want to study the basic knowledge before the winter vacation and spring recruitment. After listening to the inspiration of codesheep, I decided to take notes and write some blogs, mainly for my future self. Today brush […]
-
Time：2021-4-29
The article was first published on my personal blog:http://www.brandhuang.com/article/1575117792236 This is an article from the previous study record. Recently, I’m going to review it for an interview. I’ve made some corrections. If there are any mistakes, please point out them This article comes from learning “JavaScript data structure and algorithm (3rd Edition)” and network data, […]
-
Time：2021-4-26
One way linked list concept Like array, linked list can be used to store a series of elements, but the implementation mechanism of linked list and array is completely different. Linked list is similar to train: there is a locomotive, the locomotive will connect to a node, the node has passengers (similar to data), and […]
-
Time：2021-4-25
Previously, we used list to implement queue. Now let’s take a look at the underlying structure of list List can be implemented in two ways 1. Compressed list Ziplist is developed by redis to save memory. It is a sequential data structure composed of a series of specially encoded continuous memory blocks. A ziplist can […]
-
Time：2021-4-25
Redis special catalogue Basics brief introduction install and configure Basic knowledge data type thing Persistence Publish subscribe Application scenarios Advanced Dynamic string Linked list and node list Dictionary hash Intset and hashtable set skiplist-zSet
-
Time：2021-4-21
Source of thinking: https://leetcode-cn.com/probl… Merge two ascending lists into a new ascending list and return. The new linked list is composed of all the nodes of the given two linked lists. Example: Input: 1 – > 2 – > 4, 1 – > 3 – > 4 Output: 1 – > 1 – > 2 […]
-
Time：2021-4-20
This blog originated from my curiosity about the differences among dictionary, list and ArrayList. At that time, when I was reforming the company’s old system, I found that ArrayList was used in many places, but we usually used the generic set list < T >. When I was reforming, I had to replace all of […]
-
Time：2021-4-19
In redis, the dictionary is the infrastructure. Redis database data, expiration time and hash type all take the dictionary as the underlying structure. Structure of dictionary Hashtable The implementation code of hash table is as follows:dict.h/dictht The dictionary of redis is implemented in the form of hash table. typedef struct dictht { //Hash table array, […]
-
Time：2021-4-18
This question is a little question mark that popped up when I wrote leetcode-141There are two ways to judge whether a linked list has a ring: one is the speed pointer, and the other is to save the address of a node into the set every time it encounters itfind(a)!=s.end();It means there is a ring. […]
