[case of algorithm thousand questions] practice LeetCode punch in once a day - 101 Long press and type

๐Ÿ“ข preface ๐Ÿš€ Algorithm problem ๐Ÿš€ ๐ŸŒฒ Punching out an algorithm problem every day is not only a learning process, but also a sharing process ๐Ÿ˜œ๐ŸŒฒ Tip: the problem-solving programming languages in this column are C# and Java๐ŸŒฒ To maintain a state of learning every day, let's work together to become the great God of algorithm ๐Ÿง!๐ŸŒฒ To ...

Posted by khujo56 on Fri, 21 Jan 2022 16:39:11 +0100

kruskal algorithm (kruskal algorithm) detailed explanation

kruskal algorithm (kruskal algorithm) detailed explanation There are two common methods to find the minimum spanning tree in connected networks, which are called prim algorithm and Kruskal algorithm. In this section, we will explain the Kruskal algorithm to you. The method of Kruskal algorithm to find the minimum spanning tree is to sort all ...

Posted by Addos on Fri, 21 Jan 2022 13:07:59 +0100

Algorithm analysis and Design -- knapsack problem

Given n items and a backpack. The weight of item i is wi > 0, its value is VI > 0, and the capacity of the backpack is c. How to select the items to be loaded into the backpack to maximize the total value of the items loaded into the backpack? (backtracking is required) Steps: Enter the item quantity n;Input the weight wi and value vi o ...

Posted by javiqq on Fri, 21 Jan 2022 12:41:57 +0100

[selected sword fingers] the problem of "symmetric binary tree" from a macro perspective

Title Description This is the * * JZ 58 symmetric binary tree on Niuke. The difficulty is * *. Tag: "sword finger Offer", "binary tree", "sequence traversal", "iteration", "recursion" Description: Please implement a function to judge whether a binary tree is symmetrical. Note that if a bina ...

Posted by adrive on Fri, 21 Jan 2022 10:22:20 +0100

L3-007 ladder map

Title: This question requires you to realize an exclusive online map of the ladder race. After the team members enter their school location and venue location, the map should recommend two routes: one is the fastest route to reach; One is the shortest route. The topic ensures that there is at least one reachable route on the map for any query ...

Posted by smnovick on Fri, 21 Jan 2022 07:00:55 +0100

Luogu P2078 friends

ย  The idea is to divide into two parallel search sets, then calculate the number of men and women, and then directly compare them and choose the smaller one The code is a little troublesome. It seems that it hasn't been handed in, although the result is right In fact, a problem has been found in the first time, because the less than si ...

Posted by jds580s on Fri, 21 Jan 2022 06:49:39 +0100

Java data structure and algorithm_ Linear table_ Sequential list and linked list

Linear table summary Linear table is the most basic, simplest and most commonly used data structure.A linear table is a finite sequence of n data elements with the same characteristics. Pioneer element: if element A is in front of element B, it is called the precursor element of B Successor element: if element B is after element a, it ...

Posted by mmitdnn on Fri, 21 Jan 2022 05:27:02 +0100

Travel - Dijkstra

Travel Time limit: up to X use cases, 2 seconds (C/C + +), 2.5 seconds (Java) ย  There is currently a country with an N-row M-column grid model. Each cell represents a city. Every time you pass through a city, a toll will be generated. A grand celebration will be held in a city in this country this summer. In order to participate in the celebrat ...

Posted by lemin on Fri, 21 Jan 2022 05:19:49 +0100

Learning notes of data structure, algorithm and application - C + + language description - linear table

1, Linear meter interface specification Linear tables generally need to implement the following interfaces: #pragma once #include <iostream> template<class T> class linearList { public: virtual ~linearList() {}; virtual bool empty() = 0; virtual int size() const = 0; virtual T& get(int index) const = 0; virtual int in ...

Posted by beboo002 on Fri, 21 Jan 2022 02:46:20 +0100

The second course of artificial intelligence - logical regression

catalogue 1, Manual derivation of logistic regression gradient descent implementation 2, Classification of iris by logistic regression Introduction to iris dataset Introduction to linear classifier Main steps of designing linear classifier 1. Collect a group of samples with category marks X={x1,x2,..., xN} 2. Determine a criterion functi ...

Posted by Renegade85 on Thu, 20 Jan 2022 21:20:42 +0100