java process control

java process control Scanner Get the input string through the next() and nextLine() methods of the Scanner class. Before reading, you generally need to use hasNext() and hasNextLine() to judge whether there is still input data Basic syntax: Scanner s=new Scanner(System.in); next(): Be sure to read valid characters before you end the inp ...

Posted by at0mic on Sat, 16 Oct 2021 00:36:52 -0700

In place heap sorting

Experimental ReportLab 1, Experiment Name: in place heat sorting 2, Purpose of the experiment: Master the data structure of the largest heap and the characteristics of the structure;It can realize the basic operations of maximum heap, such as construction, insertion, deletion, initialization, memory recovery, etcHeap sorting using maximum he ...

Posted by PJSheltrum on Fri, 15 Oct 2021 23:10:31 -0700

Ubuntu 18.04 slam LEGO_ Problems related to loam stepping pit and ouster 132 line radar

     In May, the tutor gave the research direction to laser slam. At that time, he began to operate the construction of relevant systems and the reproduction of codes. It took a lot of time due to the epidemic and flood. Now the school has been open for more than a month, and the preparatory work has been preliminarily comp ...

Posted by Soldier Jane on Fri, 15 Oct 2021 21:25:42 -0700

Explain priority queue (heap)

catalogue 1, The concept of heap and the creation of heap 1. Concept of heap 2. Heap creation 2, Construction of heap method 2.1 queue entry 2.2 out of queue operation 2.3 viewing header elements 3, Use of priority queue (heap) method 3.1 heap initialization (creation of large heap and small heap) 4, Heap sort (heap) 5, Find and mi ...

Posted by r_a_s_robin on Fri, 15 Oct 2021 19:08:00 -0700

[CCO 2019]Sirtet - parallel heap + lazy mark acceleration simulation

[CCO 2019]Sirtet preface I don't understand. This problem is completely done according to the idea of simulation. Why does someone say that its essence is Dijkstra with differential constraints? The essence of Dijkstra is to do simulation, right? Problem solution First, consider how to simulate violence. The normal idea should be to let all ...

Posted by argoSquirrel on Fri, 15 Oct 2021 17:24:27 -0700

Data structure - red black tree

1. What is red black tree? The red black tree is first a self balanced binary search tree. The height difference between the left and right subtrees may be greater than 1, so the red black tree is not strictly balanced binary tree (AVL), but the cost of balancing it is low, and its average statistical performance is better than AVL. It has the ...

Posted by sirTemplar on Fri, 15 Oct 2021 14:31:28 -0700

Binary Search

concept Binary search is a common method to find specific values for ordered arrays. Binary search does not have to traverse the whole sequence, but only needs to pay attention to the boundary and intermediate value of the sequence, so the time complexity can be achieved O ( ...

Posted by atzi on Fri, 15 Oct 2021 14:26:27 -0700

Time complexity and space complexity (data structure implemented in C language)

preface           Woo woo woo, the C language blog has been delayed for too long and has lost itself; Now I have to learn data structure again. If you have time to write a blog in C language! The data structure must be constantly! Well, sure, come on, Ollie!!!!!! 1, Data structure Preface     1. What is ...

Posted by nelsok on Fri, 15 Oct 2021 13:22:21 -0700

2021-10-13 I. array and queue

1. Sparse array 1.1 what is a sparse array Sparse array, first of all, remove the sparse array. It is understood that you, who write the program, have thinning and less hair.For example, a chess board can be represented by a binary array. For this chess card (there are only three kinds of data, 0 means no chess pieces, 1 means black chess ...

Posted by gabeanderson on Fri, 15 Oct 2021 12:25:46 -0700

Educational Codeforces Round 115 (Rated for Div. 2)

Introduction daily Knowledge points involved Sequencing, thinking Link: Educational Codeforces Round 115 (Rated for Div. 2) subject A Computer Game Give a 2 × N matrix, each position is only 0 or 1,1 unreachable, 0 reachable. Now start from (1,1) and move forward to the adjacent reachable positions each time (in addition to edg ...

Posted by uberpolak on Fri, 15 Oct 2021 12:22:04 -0700