Basics Merge Sort is a divide and conquer algorithm. The algorithm is based on the principle that a one-element algorithm is sorted a priori. The algorithm starts by recursively dividing the list into smaller ones. This process is called “partitioning”. This continues until the length of the sublists becomes 1. Read more…
Basics The main requirement for the binary search is: Array must be sorted. The binary search work in the same way as searching phone number by person name in phonebook. Or similar to searching word in the dictionary. For example you need to find word “Mars”. What the steps people Read more…
Basics In the previous post, we talked about reverse the entire LinkedList. You also can get info about what is it LinkedList and a high-level view of how it works. Here is the link: https://www.hrupin.com/2020/12/reverse-a-linked-list-in-groups-of-given-size-algorithm Today we will talk about a case when we need to revert linked list nodes Read more…
Basics Linked list is a data structure each element of those has link to the next element. Each element of the linked list called node The node of linked list called head. To identify the whole linked list we need link to head only. The linked lists are great in Read more…
Algorithm for finding the shortest path from one vertex of the graph to all the others. This algorithm was developed by the Dutch scientist Edsger Wybe Dijkstra in 1959. The algorithm works only for a directed graph in which the edges have no negative weight and do not have loops. Read more…
This is not something new, but It can be useful for somebody. Sometimes we need to create diagrams. It is easy to do on paper. And what if we need to do it not on paper. We have a huge list of tools. My favorite is Draw.io. And in the Read more…
Here I want to describe tutorial which works on my Mac. MySQL version: mysql Ver 14.14 Distrib 5.7.20, for macos10.12 (x86_64) using EditLine wrapper Mac OS version: Sierra 10.12.6 Please take care about root access in production environment. I’m feel free to connect to my MySQL db using root because it is Read more…
In previous post I’ve talked about installing MySQL in Mac OS X. Today I want to talk about PhpMyAdmin. Tool which help work with MySQL databases. Here steps how to install it and configure under Nginx webserver. 1. Create virtualhost for PhpMyAdmin. Create /usr/local/etc/nginx/sites-available/phpmyadmin file with next content server { listen Read more…
Here is instructions how to install MySQL and PhpMyAdmin on Mac OS X 1. Download and install DMG file. Link for downloading : https://dev.mysql.com/downloads/mysql/ 2. Installer will generate temporary root password. Save it in text file for next steps. 3. Add /usr/local/mysql/bin to PATH If you use ZSH open ~/.zshrc file and add export Read more…
For better security we should use public key authentication on the server. Here is steps how to do it. 1. Generate SSH key pair on your local computer. Skip if you already have ssh key pair in your local computer ssh-keygen Output: Generating public/private rsa key pair. Enter file in Read more…