The history of a single query

3r33434. The history of a single query
 3r33450. Submit your first day at the new job. The office is located in the area completely unknown to you Kurskaya metro station. Dinner time is coming. You open the search application, write “Eat at the Kursk” 3-3r3420. and get a selection of options where you can dine.
 3r33450.
 3r33450. What is behind the request “Eat at the Kursk” 3-3r3420. and how is it processed to find exactly what you need? In the article I will tell you how the 2GIS Search team is doing everything possible to make life in cities more convenient and comfortable for users.
 3r33450.
3r33338.
 3r33450. It is important ...
+ 0 -

Overview of the main mathematical optimization methods for problems with constraints

I have been preparing and collecting material for a long time, I hope this time turned out better. This article is dedicated to the main methods for solving mathematical optimization problems with constraints, so if you have heard that the simplex method is some kind of very important 3r3483. method, but still do not know what it does, then maybe this article will help you.
 3r3699.
Overview of the main mathematical optimization methods for problems with constraints  3r3699. P. S. The article contains mathematical formulas added by a macro editor. They say that they are sometimes not displayed. There are also many gif animations.
 3r3699.

 3r3699. 3r33478. Preamble
 3r3699...
+ 0 -

We correct typos in search queries

We correct typos in search queriesProbably, any service that generally has a search, sooner or later comes to the need to learn how to correct errors in user requests. Errare humanum est; users are constantly sealed and mistaken, and the quality of the search inevitably suffers from this - and with it the user experience. 3r3r6956.  
3r3r6956.  
Moreover, each service has its own specifics, its own lexicon, which should be able to operate on a typo fixer, which greatly complicates the use of existing solutions. For example, such requests had to learn to rule our guardian:
 
3r3r6956.  
...
+ 0 -

Merge sorting

Merge sorting

 
Merge sorting work according to this principle:
 
 
3r3133.  
Looking for (as an option - formed) ordered subarrays.
 
Ordered subarrays are connected into a general ordered subarray.
 
3r3154. Excel application AlgoLab.xlsm
 
Sort exchanges
 
Sorting inserts
 
Sorting by selection
 
3r33232. [/b] merge sort.
 
Multiphase cascade of oscillating fusion
 
Balanced merging from top to bottom and bottom to top 3r32-2349.  
Filamentous and immiscible sorting
 
Comparing merge sorts
 
 
 
Both of the sortings mentioned in today's article are now available in the AlgoLab application (who ...
+ 0 -

PIFR - a method of generating a 3D mask, regardless of the angle of rotation of the face

 3r33333. 3r3-31. PIFR - a method of generating a 3D mask, regardless of the angle of rotation of the face
 3r33333.
 3r33333. We will bring you the translation of the article “ PIFR: Pose Invariant 3D Face Reconstruction ".
 3r33333.
 3r33333. In many real-world applications, including face detection and recognition, the generation of 3D emoticons and stickers, the geometry of the face needs to be restored from flat images. However, this task remains difficult, especially when most of the information about a person is unknowable.
 3r33333.
 3r33333. Jiang and Wu from Jiangnan University (China) and Kittler from the University of Surrey (United Kingdom) offer 3r317. A new algorithm for ...
+ 0 -

The reservoir sampling algorithm

 3r33177. 3r3-31. Reservoir sampling (eng. “Reservoir sampling”) is a simple and effective algorithm for randomly selecting a certain number of elements from the existing vector of large and /or unknown size in advance. I did not find a single article about this algorithm on Habré, so I decided to write it myself. 3r3146.  3r33177. 3r3146.  3r33177. So, what is at stake. Selecting one random element from a vector is an elementary task:
 3r33177. 3r3146.  3r33177.
3r311. //C ++
std :: random_device rd; 3r33177. std :: mt19937 gen (rd ()); 3r33177. std :: uniform_int_distribution <> dis(0, vect.size() ...
+ 0 -

Sort "Tower of Hanoi"

Sort "Tower of Hanoi" 3r33412.
 3r33411. 3r33232.
Tower of Hanoi
3r33300.
 3r33411. About the famous game of Edward Luke on Habré did not write just lazy . It seems that all covers have been torn off and it is already impossible to add something else about the algorithm. But no, this topic has more hidden resources. Today, in particular, we will remake the algorithm for solving this puzzle into a complete sorting. (Why? Just for fun. On Friday, you can.) Mrrl
 3r33411.
 3r33411. 3r3307. Difficulty 3r3308.
 3r33411. In the worst case, the sorting tends to time complexity ...
+ 0 -

How machine learning will help, when every minute counts

 3r33333. 3r3-31. Imagine that you need to call a taxi. You open the application, see that the car will arrive in seven minutes, click "Order" - and the car is 15 minutes away from you, if it is found at all. Agree, unpleasant? 3r33354.  3r33333. 3r33354.  3r33333. Under the cut, let's talk about how machine learning methods help Yandex.Taxi to better predict ETA (Estimated Time of Arrival). 3r33354.  3r33333. 3r33354.  3r33333. How machine learning will help, when every minute counts 3r33170. 3r33354.  3r33333. 3r33354.  3r33333. To begin, we recall that the user sees in the application before ordering:
 3r33333. 3r33354.  3r33333. ...
+ 0 -

Creating maps of the noise functions

+ 0 -

Fuzzy logic against PID. We cross a hedgehog and a snake. Aircraft engine and control algorithms for nuclear power plants

Fuzzy logic against PID. We cross a hedgehog and a snake. Aircraft engine and control algorithms for nuclear power plants 
3r3-31. 3r38080. Probably, everyone who studied the theory of automatic control often had doubts about how these two, three or even ten squares of transfer functions in a model represent the dynamics of a complex unit, such as a nuclear reactor or an aircraft engine. Is there no cheating here? It is possible that working with simple models will cease to work with complex models in "real" life.
3r3678.  
3r38080. In this article, we will experiment with the “real” model of an aircraft engine. Having weighed it with “real” models of equipment and control algorithms from a nuclear power plant.
3r3678...
+ 0 -