пʼятниця, 4 грудня 2015 р.

How to install InternetExplorer WebDriver

1. download IEDriverServer.exe from http://selenium-release.storage.googleapis.com/index.html
     Take the last version appropriate to OS version and system type (34-bit or 64-bit)

четвер, 3 грудня 2015 р.

How to install Cisco vpn

1. download exe file
https://drive.google.com/open?id=0B82wCxQRWVScV3VJT0VZOFRkNm8
2. run exe file
3. enter  ip. Special grooup should appear
4. username and password

четвер, 26 листопада 2015 р.

Алгоритм бинарного поиска

int f(int[] array, int x) {
    int low = 0;
    int high = array.length - 1;
    while (low <= high) {
        int mid = (low + high) >>> 1;
        int midVal = array[mid];
        if (midVal < x)
            low = mid + 1;
        else if (midVal > x)
            high = mid - 1;
        else
            return mid;
    }
    return -(low + 1);
}

Аглоритм линейного поиска

int f(int[] array, int x) {
    for (int k = 0; k < array.length; k++) {
        if (array[k] == x) {
            return k;
        }
    }
    return -1;
}

Инвертирование одномерного массива

void f(int[] array) {
    for (int k = 0; k < array.length / 2; k++) {
        int tmp = array[k];
        array[k] = array[array.length - 1 - k];
        array[array.length - 1 - k] = tmp;
    }
}
Задача: Изменить порядок следования элементов массива на обратный, используя только одну вспомогательную переменную.

Алгоритм обмена елементами

void f(int[] array, int i, int j) {
    int tmp = array[i];
    array[i] = array[j];
    array[j] = tmp;
}

середа, 25 листопада 2015 р.

Алгоритм сортировки вставками

public class InsertionSorter {
    public static void sort(int[] arr) {
        for (int k = 1; k < arr.length; k++) {
            int newElement = arr[k];
            int location = k - 1;
            while (location >= 0 && arr[location] > newElement) {
                arr[location + 1] = arr[location];
                location--;
            }
            arr[location + 1] = newElement;
        }
    }
}
На кожному кроці алгоритму ми вибираємо один з елементів вхідних даних і вставляємо його на потрібну позицію у вже відсортованому списку до тих пір, доки набір вхідних даних не буде вичерпано. Метод вибору чергового елементу з початкового масиву довільний; може використовуватися практично будь-який алгоритм вибору. Зазвичай (і з метою отримання стійкого алгоритму сортування), елементи вставляються за порядком їх появи у вхідному масиві.