Нотатки про програмування, музику, подорожі та плівку
Про мене • Список нотаток • Плівка
Июль
Июнь
Апрель
Март
Февраль
Январь
Декабрь
Ноябрь
Октябрь
Сентябрь
Август
Июль
Июнь
Май
Апрель
Март
Февраль
Январь
Декабрь
Ноябрь
Просмотреть все заметки по датам
Инструменты для анализа дампа приложения
Изучение нового языка программирования
Шпаргалка по паттернам проектирования
Старые проекты: моя домашняя страница
Курс по основам работы с командной строкой
Parallel, Asynchronous, Multithreading programming
Fujifilm Superia 100 (просрочена 2012 год.)
Polaroid High Definition 200 (просрочка 2002)
Kodak Pro Foto 100 (просрочка 2009)
Крым на кинопленке Kodak Vision3 250D
Kodak ColorPlus 200 pushed to 400 ISO
Вечерний Киев и Kodak Vision3 500T
Собираю и исследую разные подходы, паттерны и идеи для создания систем, которые будут жить в условиях высокой нагрузки.
Список тем (будет дополнятся):
Сервисно-ориентированная архитектура
C# Debug vs Release. Сборка и дебаг
Правила использования AutoMapper в .NET
Best Practices for Building Async APIs with ASP.NET Core
Лучшее объяснения работы семафора
Лучшие практики использования PowerShell c TeamCity
PowerShell: работа с credentials
Автоматизация релизов Github с помощью Powershell и TeamCity
Труханов остров, Киев март 2019
Надворная, Украина март 2019
Амстердам, Нидерланды апрель 2019
Просто Киев май 2019
Основная цель любой библиотеки это создание работающего продукта. Так что сосредоточьтесь не на вкусе и красоте, а на создании продукта. Вести споры на тему какой фреймворк лучше — непродуктивно. Берите фреймворк и делайте крутые вещи.
На днях воспользовался новым способом доставки от Розетки — почтоматы.
Принцип работы максимально простой
сделал покупку → курьер доставил товар в почтомат → забираете посылку введя код и смс.
Из минусов можно выделить только один: только 10 станций метро оборудованы почтоматами, но мне повезло и на моей станции он есть. А так очень доволен, так как теперь не надо договариваться о времени с курьером, ждать его. Просто забираешь когда тебе удобно по дороге домом.
Когда вы делаете что-то без любви и непрофессионально — это халтура.
Когда вы делаете что-то без любви но профессионально — это ремесло.
Когда вы делаете что-то с любовью но непрофессионально — это хобби.
Когда вы делаете что-то с любовью и профессионально — это искусство.
Из видео Software Senior Vlogger. Канал в ютубе
SQL позволяет объединять несколько команд в один пакет, который будет выполняться вместе и представлять одно целое. В качестве сигнала завершения пакета и его выполнения служит команда GO. Смысл в том, что одни команды должны выполниться после выполнения предыдущих. Тем самым мы можем строить последовательность команд.
Например, создание БД и добавления в нее таблиц:
CREATE DATABASE TestDB
GO
USE TestDB
CREATE TABLE Users
(
Id uniqueidintefier PRIMARY KEY IDENTITY,
FirstName varchar(50) NOT NULL
)«Там чуть-чуть, это не займет много времени» — так начинаются самые крупные задачи.
Ссылка на сайт с гифками, которые демонстрируют работу алгоритмов: https://www.toptal.com/developers/sorting-algorithms
Самая стандартная и простая сортировка. Выполняет проходы по массиву и перемещает наибольший элемент в конец массива.
| Лучший вариант | Средний вариант | Худший вариант | |
| Степень сложности | O(n) | O(n^2) | O(n^2) |
| Рост памяти | O(1) | O(1) | O(1) |
public void Sort(int[] inputArray)
{
for (int i = 0; i < inputArray.Length; i++) {
for (int j = 1; j < inputArray.Length; j++) {
if (inputArray[j-1] > inputArray[j]) {
Swap(inputArray, j-1, j);
}
}
}
}
public void Swap(int[] inputArray, int indexLeft, int indexRight)
{
if (indexLeft == indexRight) return;
var temp = inputArray[indexLeft];
inputArray[indexLeft] = inputArray[indexRight];
inputArray[indexRight] = temp;
}Сортировка вставками
Также достаточно простой алгоритм, на каждом этапе которого выбирается один элемент массива, для которого осуществляется поиск позиции для вставки.
| Лучший вариант | Средний вариант | Худший вариант | |
| Степень сложности | O(n) | O(n^2) | O(n^2) |
| Рост памяти | O(1) | O(1) | O(1) |
public static void Sort(int[] inputArray)
{
int currentElementIndex= 1;
while (currentElementIndex < inputArray.Length)
{
if (inputArray[currentElementIndex] < inputArray[currentElementIndex - 1]) {
var newIndex = FindIndex(inputArray, inputArray[currentElementIndex]);
Insert(inputArray, newIndex, currentElementIndex);
}
currentElementIndex++;
}
}
public static int FindIndex(int[] inputArray, int element)
{
for (int i = 0; i < inputArray.Length; i++)
{
if (inputArray[i] > element) {
return i;
}
}
return 0;
}
public static void Insert(int[] inputArray, int indexLeft, int indexRight)
{
if (indexLeft == indexRight) return;
var temp = inputArray[indexLeft];
inputArray[indexLeft] = inputArray[indexRight];
for (int current = indexRight; current > indexLeft; current--) {
inputArray[current] = inputArray[current-1];
}
inputArray[indexLeft + 1] = temp;
}Сортировка выбором
На каждом своем шаге отыскивает наименьший элемент в неотсортированной части массива и устанавливает его в соответствующую позицию массива.
| Лучший вариант | Средний вариант | Худший вариант | |
| Степень сложности | O(n) | O(n^2) | O(n^2) |
| Рост памяти | O(1) | O(1) | O(1) |
public static void Sort(int[] input) {
for (int i = 0; i < input.Length; i++) {
var smallestElementIndex = FindIndexOfSmallestElement(input, i);
Swap(input, smallestElementIndex, i);
}
}
public static int FindIndexOfSmallestElement(int[] input, int startFrom = 0) {
var smallestElementValue = input[startFrom];
var smallestElementIndex = startFrom;
for (int i = startFrom + 1; i < input.Length; i++)
{
if (smallestElementValue > input[i]) {
smallestElementValue = input[i];
smallestElementIndex = i;
}
}
return smallestElementIndex;
}
public static void Swap(int[] input, int indexLeft, int indexRight)
{
if (indexLeft == indexRight) return;
var temp = input[indexLeft];
input[indexLeft] = input[indexRight];
input[indexRight] = temp;
}Сортировка слиянием
Разбивает массив на подмассивы примерно одинакового размера, рекурсивно разбивает до тех пор, пока размер массива будет равен 1. После этого происходит сортировка частей и их соединение в один.
| Лучший вариант | Средний вариант | Худший вариант | |
| Степень сложности | O(n log n) | O(n log n) | O(n log n) |
| Рост памяти | O(n) | O(n) | O(n) |
public static void Sort(int[] input) {
if (input.Length <= 1) {
return;
}
// Поделили массивы
var leftSize = input.Length / 2;
var rightSize = input.Length - leftSize;
var left = new int[leftSize];
var right = new int[rightSize];
// Скопировали данные из основного массива
Array.Copy(input, 0, left, 0, leftSize);
Array.Copy(input, leftSize, right, 0, rightSize);
Sort(left);
Sort(right);
Merge(input, left, right);
}
public static void Merge(int[] input, int[] left, int[] right) {
var leftIndex = 0;
var rightIndex = 0;
var leftAndRightSize = left.Length + right.Length;
for (int i = 0; i < leftAndRightSize; i++) {
if (leftIndex >= left.Length) {
input[i] = right[rightIndex];
rightIndex++;
}
else if (rightIndex >= right.Length) {
input[i] = left[leftIndex];
leftIndex++;
}
else if (left[leftIndex] < right[rightIndex]) {
input[i] = left[leftIndex];
leftIndex++;
}
else {
input[i] = right[rightIndex];
rightIndex++;
}
}
}Быстрая сортировка
Один из самых быстрых алгоритмов, о чем говорит название.
Этапы сортировки:
• Случайный выбор опорного элемента массива (pivotValue), относительно которого переупорядочиваются элементы массива.
• Переместить все значения, которые больше опорного, вправо, а все значения, что меньше опорного, влево.
• Повторить алгоритм для неотсортированной левой и правой части массива, пока каждый элемент не окажется на своей позиции.
| Лучший вариант | Средний вариант | Худший вариант | |
| Степень сложности | O(n log n) | O(n log n) | O(n^2) |
| Рост памяти | O(1) | O(1) | O(1) |
public static void Sort(int[] input, int leftIndex, int rightIndex) {
var i = leftIndex;
var j = rightIndex;
var pivot = input[(leftIndex + rightIndex) >> 1];
while (i <= j) {
while (input[i] < pivot) {
i++;
}
while (input[j] > pivot) {
j--;
}
if (i <= j) {
Swap(input, i, j);
j--;
i++;
}
if (leftIndex < j) {
Sort(input, leftIndex, j);
}
if (rightIndex > i) {
Sort(input, i, rightIndex);
}
}
}
public static void Swap(int[] input, int indexLeft, int indexRight)
{
if (indexLeft == indexRight) return;
var temp = input[indexLeft];
input[indexLeft] = input[indexRight];
input[indexRight] = temp;
}