Socials
  • Facebook
  • Instagram
  • Linkedin
  • Youtube
  • Stackoverflow
  • Github
  • AngelList

Igor Khrupin

  • Technical Blog
  • Archives

Algorithm

Algorithms

Merge Sort Algorithm

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…

By Igor Khrupin, 1 year28 February, 2021 ago
Algorithms

Binary Search algorithm

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…

By Igor Khrupin, 1 year30 December, 2020 ago
Algorithms

Reverse a Linked List in groups of a given size

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…

By Igor Khrupin, 1 year28 December, 2020 ago
Algorithms

Reverse a linked list algorithm

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…

By Igor Khrupin, 1 year21 December, 2020 ago
Algorithms

Dijkstra algorithm

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…

By Igor Khrupin, 1 year14 December, 2020 ago
Algorithms

QuickSort (qsort) Algorithm

Overview The quicksort algorithm was discovered by Tony Hoare in 1959. This algorithm is considered one of the fastest sorting algorithms and shows the best results in most cases. Here is the algorithm visualization. Below I will describe how it works. The algorithm works on the “divide and conquer” principle. Read more…

By Igor Khrupin, 6 years20 November, 2016 ago
Algorithms

Insertion Sort Algorithm

Insertion Sort appeared a long time ago. Intuitively, we use it to sort the cards in hand during card games. This is the easiest way to illustrate how this algorithm works. How the algorithm works Each element of the input sequence is scanned one at a time and compared with Read more…

By Igor Khrupin, 6 years20 November, 2016 ago
profile for ihrupin at Stack Overflow, Q&A for professional and enthusiast programmers
Categories
  • Algorithms (7)
    • Graph (1)
    • Linked List (2)
    • Searching (1)
    • Sorting (3)
  • Frameworks (4)
    • Flash (4)
  • Gradle (1)
  • Integrated development environment (IDE) (8)
    • Android Studio (8)
  • Mobile Software Development (75)
    • Android Development (74)
      • Android Accessibility (1)
      • Android NDK (3)
      • Android Performance (1)
    • iOS Development (2)
  • Operation Systems (28)
    • Linux (16)
      • Ubuntu (6)
    • Mac OS X (13)
      • Mountain Lion (2)
  • Programming Languages (10)
    • ActionScript (3)
    • Java (7)
  • Tech (112)
  • Tools (1)
  • Uncategorized (1)
  • Web Development (16)
    • Bots (1)
Tags
ActionScipt 3 Activity adb server Algorithm Android Android Keyboard Android Manifest Android SDK Android Studio Apache AsyncTask Balloon cron crontab Decomposition Eclipse embed Font Flash UI Google maps GPS HTML LatinIME Layout letsencrypt Linked List Linux Ubuntu ListView Lucid Lynx Mac OS X Map Overlays Maven media player mp3 MySQL NDK nginx Recursion Sorting ssl streaming media Style TextField Ubuntu UI VirtualHost
Categories

Hestia | Developed by ThemeIsle