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