Programmer Think

loam source address: https://github.com/cuitaixiang/LOAM_NOTED. Thesis study: Loam: Lidar odometry and mapping in real time. Analysis and summary of loam source code: loam source code analysis 1: scanRegistration (I). loam source code analysis 2: scanRegistration (II). loam source code analysis 3: laserOdometry (I). loam source cod ...

Alternate bit binary number Given a positive integer, check whether its binary representation always alternates 0 and 1: in other words, the numbers of adjacent two digits in the binary representation will never be the same. Get data by bit and XOR class Solution { public: bool hasAlternatingBits(int n) { int a = n & 1; ...

preface   this article is about 300 lines of daily code link Study notes.   give a 10% discount, with a daily code of 30 lines.   this article adjusts the learned code according to your own understanding.   the code in this article is just personal notes, and some notes are jumping.   imitating excellent code is in ...

1, ConceptA Graph is a structure used to represent a certain relationship between objects. The "object" after mathematical abstraction is called a Vertex, node or point, and the correlation between nodes is called an edge. When drawing a Graph, nodes are usually represented by a group of points or small circles, and the edges between ...

Learning objectives: The eight queens chessboard problem is solved by Python language and backtracking method, and the visual output is realized Learning content: problem analysis Problem Description: the eight queens problem is an ancient and famous problem and a typical case of backtracking algorithm. The question was put forward by in ...

brief introduction As a classical data structure, binary search tree not only has the characteristics of fast insertion and deletion of linked list, but also has the advantage of fast search of array; Introduction to binary search tree Binary Search Tree: BST (Binary Search Tree), for any non leaf node of the Binary Search Tree. The valu ...

leetcode daily question of deleting duplicate elements in the sorting linked list Title Link: https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/submissions/ Title Description: There is a linked list arranged in ascending order. Give you the head node of the linked list. Please delete all nodes with duplicate numbers in t ...

Difficulty: difficulty catalogue 1, Problem description 2, Problem solving thought 3, Problem solving 1. Judge extreme situations 2. Code implementation 4, Summary 1, Problem description The problem description above LeetCode is directly used here. Cities are represented by a two-way connected graph, in which there are n nodes, numbe ...

catalogue I: 2, Implementation: Three, end I: The linked list is divided into eight categories. This article describes the implementation of the two-way circular linked list of the leading node; The physical structure of such linked list is shown in the figure below: There are two pointers in each node, pointing to the previous no ...

1, One dimensional array Array is a continuous space in memory, and the type of each element is the same 1.1 definition of array The array subscript starts from 0, and the name of the array is a constant. If you directly output the name of the array, the result is the address of the first element in the array int array[10];//Define a on ...