Implementation of bidirectional linked list (c language data structure)

catalogue Functions to be realized Realization of specific functions 1. Create a new node 2. Initialization of bidirectional linked list 3. Tail insertion of two-way linked list 4. Printing of bidirectional linked list 5. Header deletion of two-way linked list 6. Destruction of two-way linked list 7. Node search of bidirectional link ...

Posted by wolfcry044 on Fri, 13 May 2022 02:09:49 +0300

Linked list operation experiment

content 1. Experiment name and nature 2. The purpose of the experiment 3. Experimental content 4. Knowledge preparation 5. Experimental requirements 6. Code 1. Experiment name and nature Course data structure Experiment name Operations on linked lists experimental hours 2 Experimental nature □ Verification □ Synthesis √ ...

Posted by kodlcan on Fri, 13 May 2022 01:17:59 +0300

Section 7.3 of algorithm notes - special topic of data structure - > linked list processing

Section 7.3 of algorithm notes - Special Topic on data structure (1) - > linked list processing Problem A: algorithm 2-8 ~ 2-11: basic operation of linked list Title Description Linked list is one of the most basic data structures. It is a linear list realized by linked storage structure. Compared with the sequential table, it does not ha ...

Posted by minds_gifts on Thu, 12 May 2022 22:26:46 +0300

Implementation of common sorting algorithm in python

  Sorting algorithm is a basic algorithm in computer science, and it is widely used at the same time. python functions also have built-in sorting interfaces, such as the sorted function. In actual production, the sorting algorithm we use in different scenarios will be slightly different. The selection of sorting algorithm mainly considers the ...

Posted by jamesp on Wed, 11 May 2022 22:16:52 +0300

Data Structures and Algorithms - Stacks and Queues

(2) Queue definition Similar to a stack, a queue is also a special linear table, and the difference from an array is also reflected in operations such as additions and deletions. The insertion operation of the queue can only be performed at the end of the queue, and the deletion operation of the queue can only be performed at the head of the ...

Posted by cobnut on Wed, 11 May 2022 07:58:00 +0300

LeetCode question brushing notes (Java) -- updated to 402 questions

preface Questions that need to open vip will be skipped temporarily Note navigation Click the link to jump to the navigation link of all brush notes 401. Binary Watch The top of the binary watch has 4 LEDs representing hours (0-11) and the bottom 6 LEDs representing minutes (0-59). Each LED represents a 0 or 1, with the lowest bit on ...

Posted by CodeMama on Tue, 10 May 2022 15:53:22 +0300

Red and black trees are actually very simple

1. Background In the development process, it is inevitable to maintain a set of data, and be able to add, delete, modify and check quickly. If the amount of data is large and needs to be persistent, choose the database. However, if the amount of data is relatively small, does not need persistence, and requires high response time, it is most ap ...

Posted by kolanos7 on Tue, 10 May 2022 14:03:36 +0300

Dynamic programming of leetcode brush questions

Dynamic programming of leetcode brush questions The following are some questions about dynamic programming brushing questions summarized in July and August. Substring and Subsequence Problems First, substrings and subsequences Substrings need to be continuous, subsequences need not be continuous, and dynamic programming can be used here. Abcd-- ...

Posted by SundayDriver on Tue, 10 May 2022 07:44:36 +0300

Clue binary tree

Clue binary tree This paper refers to the data structure of Dahua principle For a binary list with n nodes, each node has a pointer field pointing to the left and right children, so there are 2n pointer fields in total. The binary tree with n nodes has a total of n-1 branches, that is, there are 2n-(n-1)=n+1 empty finger needle fields. ...

Posted by Satria Ox41464b on Sun, 08 May 2022 08:35:18 +0300

[backtracking algorithm] facebook interview question - bracket generation

catalogue Title Description Backtracking solution Title Description Title address: https://leetcode-cn.com/problems/generate-parentheses/ Given that n represents the logarithm of the generated parentheses, please write a function so that it can generate all possible and effective parenthesis combinations. For example, given n = 3, the gen ...

Posted by sundawg on Sat, 07 May 2022 22:48:58 +0300