Computer algorithm design and analysis (Chapter II computer practice)

7-1) binary search Enter n values (1 < = n < = 1000), n integers in non descending order and the number x to be found. Use the binary search algorithm to find x, and output the subscript (0~n-1) where x is located and the number of comparisons. If X does not exist, output - 1 and the number of comparisons. #include <iostream> ...

Posted by YappyDog on Fri, 13 May 2022 10:12:34 +0300

[Image segmentation] Image segmentation based on multiple algorithms of global threshold, otsu, and adaptive threshold, including Matlab source code

  1 Introduction It focuses on the threshold research methods in image segmentation, including the global threshold method and the adaptive threshold method. The manual selection method, iterative threshold selection method, maximum inter-class variance method and watershed in adaptive algorithm in the global threshold algorithm are discussed. ...

Posted by bemoi on Fri, 13 May 2022 01:19:55 +0300

"War epidemic Cup" online invitational tournament -- solution to the third game

"War epidemic Cup" online invitational tournament -- solution to the third game Topic details - 1 grid of epidemic prevention and control (pintia.cn) Due to the severe situation of prevention and control, z City has started the grid sealing and control management of the whole region. The area of the city can be regarded as a rectang ...

Posted by smarlowe on Thu, 12 May 2022 23:32:49 +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

Data prediction -- the thought and practice of user loss income prediction

premise The demand related to data prediction is received for the first time. It can be said that it has something to do with "data mining", rather than the conventional data retrieval, query and export of duplicate disk. Therefore, it is still more motivated and interested to try to realize this demand. Because I haven't systematical ...

Posted by aboyd on Thu, 12 May 2022 15:10:28 +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

Look at the animation algorithm: sorting - cardinal sorting

brief introduction In the previous article, we talked about count sorting, but count sorting has a limitation, because the count array is limited. If the range of elements in the array is too large, it is unrealistic to use count sorting, and its time complexity will expand. The way to solve the large-scale element sorting is cardinality sortin ...

Posted by Democreous on Wed, 11 May 2022 15:44:24 +0300

Test question solution on October 14 (simulation + hash + XOR + 01BFS + state pressure + expected DP)

Multiple measurements do not empty, burst two lines of tears QAQ T1 mahjong Main idea of the title: given the cards of three colors, the points of each card are $1-9 $. Specify a set of face as: 1 Three cards 2 Same color 3 The number of points is the same or increases in sequence (e.g. 555 or 678). It is now given that $n $is $13 $or $14 $, an ...

Posted by rubadub on Wed, 11 May 2022 10:19:54 +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

[PyTorch learning notes] 1.2 introduction to tensor

thumbnail: https://image.zhangxiann.com/...toc: truedate: 2020/2/5 20:39:20disqusId: zhangxiancategories: PyTorch tags: AI Deep Learning Code of this chapter: https://github.com/zhangxiann/PyTorch_Practice/blob/master/lesson1/tensor_introduce1.py https://github.com/zhangxiann/PyTorch_Practice/blob/master/lesson1/tensor_introduce1.py Tensor c ...

Posted by sean14592 on Wed, 11 May 2022 06:42:57 +0300