Introduction to algorithm C-19. Delete the penultimate node of the linked list

LeetCode problem brushing - algorithm learning plan (Introduction) Title Description Introduction of ideas Personal idea: first find out which node to delete is the first node of the linked list (index=len + 1 -n). If it is the first node (head), move the head to the right (head = head - > next); If it is not the head node, u ...

Posted by mchaggis on Thu, 04 Nov 2021 09:54:12 -0700

[programming art] analysis of darknet parse_network_cfg interface

Welcome to my official account, reply to 001 Google programming specification.  O_o   >_<   o_O   O_o   ~_~   o_O   this paper analyzes and introduces darknet parse_network_cfg interface, which is a hard core, is mainly used to load the model structure and implement the operator.1. darknet data loading routine    Previous ...

Posted by l0ve2hat3 on Wed, 03 Nov 2021 00:08:42 -0700

Introduction to algorithm C-876. Intermediate node of linked list

LeetCode problem brushing - algorithm learning plan (Introduction) Title Description Introduction of ideas My idea: first obtain the length len of the linked list, and the len / 2 + 1 node is the intermediate node (starting from 1) The official provides the fast and slow pointer method. I think it's good. See the following for ...

Posted by BlaineSch on Tue, 02 Nov 2021 10:30:34 -0700

Data structure and algorithm III [single linked list]

1. Linked list The construction of sequence table needs to know the data size in advance to apply for continuous storage space, and the data needs to be relocated during expansion, so it is not very flexible to use. Linked list structure can make full use of computer memory space and realize flexible dynamic memory management. 1.1 definit ...

Posted by arkleyjoe on Mon, 01 Nov 2021 10:34:40 -0700

Brush notes: binary tree

101. Symmetric binary tree To judge whether the mirror image is symmetrical, make a dotted line in the middle to judge whether the half fold coincides. For example, the root node depends on whether its left child node and right child node are the same, and then the left child node of the left child node and the right child node of the right c ...

Posted by Jayson on Mon, 01 Nov 2021 06:37:28 -0700

Swordfinger offer|| Special assault 40-day brush plan (days 1-20)

Title address: https://leetcode-cn.com/study-plan/lcof/?progress=xcewnbs summary When looking for the middle node of the chain table, use the fast and slow pointers, when both the fast and slow pointers are initially pointing to the head, the end condition cannot be while(fast!=null&&fast.next!=null) Because of this, if I judge ...

Posted by kusal on Sun, 31 Oct 2021 14:09:29 -0700

java implementation of binary search tree and its related operations

java implementation of binary search tree and its related operations The basic operations of Binary Search Tree include search, maximum, minimum, precursor, successor, insertion and deletion. The time spent on the basic operation of the binary search tree is proportional to the height of the tree. For example, for a complete binary tree with ...

Posted by alwaysme on Sun, 31 Oct 2021 05:13:56 -0700

[data structure and algorithm] - linked list

home pagespecial columnjavaArticle details0[data structure and algorithm] - linked listbenntty74 Published 13 minutes ago1. What is a linked listLinked list is a kind of linear list. Linear table means literally that the relationship between data is connected by a line.Linear tables are divided into address space continuous and address space di ...

Posted by stolzyboy on Thu, 28 Oct 2021 12:58:33 -0700

Embedded elevator multimedia design

Embedded elevator multimedia design code implementation, which has some comments #include <stdio.h> #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #include <unistd.h> #include <sys/mman.h> #include <stdlib.h> #include <strings.h> #include <malloc.h> #include <stdbool.h&g ...

Posted by hitman6003 on Wed, 27 Oct 2021 23:21:53 -0700

Experiment 2, stack and queue use 2021-10-27

1, Experimental purpose and experimental environment 1. Objective: to master the application of two data structure stacks and queues and complete the corresponding experimental topics; 2. Experimental environment: Window10 64 bit, Dev-C++ 2, Experimental content, test data and program operation result analysis Question 1: [problem descripti ...

Posted by Dream$of$uccess on Wed, 27 Oct 2021 04:40:39 -0700