Pavol Pidanič

Prvý deň na cestách Nového Zélandu

Prvý deň na cestách Nového Zélandu Balíme 31. 1. 2018 Posledné hodiny v Aucklande. Zbalili sme sa. Ešte sme zastihli Oliviu, resp. ona zastihla nás, kým sme odišli. Keď sme sa pobalili, zdalo sa nám, že to išlo ťažšie a kufre mali menej miesta, ako keby nám veci pribudli a my sme ich mali stále rovnako. Cestovať […]

Auckland, deň 2

Auckland, deň 2 Jetlag je za nami 30. 1. 2018 5:34 Kvalitný, takmer 12-hodinový spánok (u Janky) a prebúdzame sa do nového dňa. Čo si dáme na raňajky? Naše výletné ráno začalo hľadaním obchodu, aby sme si kúpili niečo na raňajky a prípadne kúpili večeru alebo zajtrajšie raňajky. Vybrali sme sa do štvrte Newmarket, lebo tam je […]

Auckland – Najväčšie mesto Nového Zélandu

Auckland, deň 1 Vitajte v Aucklande 29. 1. 2018 5:40 Prileteli sme do Aucklandu po drobnom meškaní (plánovaný prílet bol 5:30). Potrebovali sme prejsť cez všetky bezpečnostné procedúry, čo vyžadujú na vstup na Nový Zéland. Na pasovej kontrole sme sa museli zaradiť do radu pre ostatné krajiny. Napr. Nemecko, Taliansko, Francúzsko, Holandsko, Írsko mali vlastný rad s […]

Cestujeme na druhý koniec sveta

Cestujeme na druhý koniec sveta Odchádzame z Bratislavy 27. 1. 2018 13:30 Na viedenské letisko nás viezol bratranec Peťo. Prišiel pred náš vchod o 13:30, úplne presne, ako sme boli dohodnutí. Za približne hodinu sme boli na letisku. Letisko Viedeň 27. 1. 2018 14:30 Nastupovali sme z terminálu 3. Najprv sme si našli zónu, kde je Qatar airways, kde sme si […]

Pred cestou

Pred cestou Čo sme museli vybaviť Od novembra 2017 do odletu 27. 1. 2018 Austrálske víza – Na stránke Austrálskeho ministerstva vnútra si vyberieme typ Holiday or vacation a pokračujeme ďalej. Pas je Slovak Rebublic, vyberieme vek. Presmeruje nás to na zvolenie typu víz. Pre cestovanie stačí mať typ eVisitor (subclass 651). Sú zadarmo a pre ich […]

Rekurzia v jazyku Šaral

Rekurzia Rekurzia sa v informatike označuje funkcia, ktorá vo svojom tele volá samú seba. Volanie funkcie je vždy podmienené, aby bolo zaručené, že výpočet skončí. Šaral ako správny problémovo-orientovaný jazyk podporuje písanie rekurzívnych procedúr a funkcií. Špecifiká rekurzívnej funkcie jazyka Šaral Rekurzia funkcie v Šarale je trochu iná ako v ostatných programovacích jazykoch. Lebo podľa […]

Hackerrank – Making Anagrams

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Najprv som si našiel všetky spoločné znaky v obidvoch reťazcoch. Určil som si ich počet. Výsledok dostanem ak odpočítam dĺžku reťazca1 a počet spoločných, odpočítam dĺžku reťazca2 a počet spoločných, nakoniec spočítam rozdiely. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java Javascript […]

Hackerrank – Insertion Sort – Part 2

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pozri implementáciu Vytvoril som riešenie v týchto programovacích jazykoch: Java Všetky riešenia sú dostupné aj na mojom GitHub profile. Java

import java.util.*;

public class Solution {

    public static void insertionSortPart2(int[] ar) {
        for(int i = 1; i < ar.length; i++) {
            int num = ar[i];
            int swapPos = i - 1;
            int l = i - 1;
            boolean isSwap = false;
            while(l >= 0) {
                if(num < ar[l]) {
                    isSwap = true;
                    swapPos = l;
                    l--;
                } else {
                    break;
                }
            }
            if(isSwap) {
                for(int j = i - 1; j >= swapPos ; j--) {
                    ar[j + 1] = ar[j];
                }
                ar[swapPos] = num;
            }
            printArray(ar);
        }
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int s = in.nextInt();
        int[] ar = new int[s];
        for(int i=0;i<s;i++){
            ar[i]=in.nextInt();
        }
        insertionSortPart2(ar);

    }
    private static void printArray(int[] ar) {
        for(int n: ar){
            System.out.print(n+" ");
        }
        System.out.println("");
    }
}

import java.util.*;

public class Solution {

public static void insertionSortPart2(int[] ar) {

for(int i = 1; i < ar.length; i++) {

int num = ar[i];

int swapPos = i - 1;

int l = i - 1;

boolean isSwap = false;

while(l >= 0) {

if(num < ar[l]) {

isSwap = true;

swapPos = l;

l--;

} else {

break;

}

if(isSwap) {

for(int j = i - 1; j >= swapPos ; j--) {

ar[j + 1] = ar[j];

}

ar[swapPos] = num;

}

printArray(ar);

}

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int s = in.nextInt();

int[] ar = new int[s];

for(int i=0;i<s;i++){

ar[i]=in.nextInt();

}

insertionSortPart2(ar);

}

private static void printArray(int[] ar) {

for(int n: ar){

System.out.print(n+" ");

}

System.out.println("");

}

Hackerrank – Counting Sort 1

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pozri implementáciu Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java Javascript Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala

    import scala.io.Source

    object Solution{
      def countingSort(arr: Array[Int]): Array[Int] =  {
        val countsOfNumbers = arr.sorted.groupBy(i => i).map(a => (a._1, a._2.length))
    
        (0 until 100).map(countsOfNumbers.getOrElse(_, 0)).toArray
      }
    
      def main(args: Array[String]) {
        val lines = Source.stdin.getLines().toList
        val arr = lines.tail.head.split(" ").map(_.toInt)
        val result = countingSort(arr)
        println (result.mkString(" "))
      }
    }

import scala.io.Source

object Solution{

def countingSort(arr: Array[Int]): Array[Int] = {

val countsOfNumbers = arr.sorted.groupBy(i => i).map(a => (a._1, a._2.length))

(0 until 100).map(countsOfNumbers.getOrElse(_, 0)).toArray

}

def main(args: Array[String]) {

val lines = Source.stdin.getLines().toList

val arr = lines.tail.head.split(" ").map(_.toInt)

val result = countingSort(arr)

println (result.mkString(" "))

}

Java

import java.util.*;

public class Solution {

    static int[] countingSort(int[] arr) {
        int[] counts = new int[100];
        for(int i = 0; i < arr.length; i++) {
            counts[arr[i]]++;
        }
        return counts;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] arr = new int[n];
        for(int arr_i = 0; arr_i < n; arr_i++){
            arr[arr_i] = in.nextInt();
        }
        int[] result = countingSort(arr);
        for (int i = 0; i < result.length; i++) {
            System.out.print(result[i] + (i != result.length - 1 ? " " : ""));
        }
        System.out.println("");


        in.close();
    }
}

import java.util.*;

public class Solution {

static int[] countingSort(int[] arr) {

int[] counts = new int[100];

for(int i = 0; i < arr.length; i++) {

counts[arr[i]]++;

}

return counts;

}

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int[] arr = new int[n];

for(int arr_i = 0; arr_i < n; arr_i++){

arr[arr_i] = in.nextInt();

}

int[] result = countingSort(arr);

for (int i = 0; i < result.length; i++) {

System.out.print(result[i] + (i != result.length - 1 ? " " : ""));

}

System.out.println("");

in.close();

}

Javascript

'use strict';

const counting = (arr) => {
    const counts = []
    for(let i = 0; i < 100; i++) {
        counts[i] = 0;
    }
    for(let i = 0; i < arr.length; i++) {
        counts[arr[i]]++;
    }

    console.log(counts.join(' '));
}

const processData = input => {
    const lines = input.split('\n');
    const arr  = lines[1].split(' ').map(i => parseInt(i));
    counting(arr);
};

process.stdin.resume();
process.stdin.setEncoding("ascii");

let _input = "";
process.stdin.on("data", input => _input += input);
process.stdin.on("end", () => processData(_input));

'use strict';

const counting = (arr) => {

const counts = []

for(let i = 0; i < 100; i++) {

counts[i] = 0;

}

for(let i = 0; i < arr.length; i++) {

counts[arr[i]]++;

}

console.log(counts.join(' '));

}

const processData = input => {

const lines = input.split('\n');

const arr = lines[1].split(' ').map(i => parseInt(i));

counting(arr);

};

process.stdin.resume();

process.stdin.setEncoding("ascii");

let _input = "";

process.stdin.on("data", input => _input += input);

process.stdin.on("end", () => processData(_input));

Hackerrank – Separate the Numbers

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pre každé číslo robím nasledujúci postup: Príklad pre 1234 Určím si počiatok skúmania. Začnem prvým jednociferným číslom od začiatku: 1 a skúmam zvyšok reťazca. Ten bude 234. Ďalej skúmam každú číslicu väčšiu ako 1 vo zvyšku reťazca 234. Druhá číslica väčšia ako 1 […]