| /** | |
| * If your database provides block transactions, (like Sequelize, | |
| * here: https://sequelize.org/master/manual/transactions.html) here's how to | |
| * use them in Apollo Server: | |
| */ | |
| import { ApolloServerPlugin, GraphQLRequestContext } from 'apollo-server-plugin-base' | |
| export interface Transactable<Txn> { | |
| transact?: Transact<Txn> |
| package main | |
| import ( | |
| "fmt" | |
| "github.com/danrl/golibby/queue" | |
| "github.com/danrl/golibby/stack" | |
| "github.com/danrl/golibby/graph" | |
| ) |
NOTE Forked from @TSiege on Fri 3. May, 2019
This list is meant to be a both a quick guide and reference for further research into these topics. It's basically a summary of that comp sci course you never took or forgot about, so there's no way it can cover everything in depth. It also will be available as a gist on Github for everyone to edit and add to.
###Array ####Definition:
| package main | |
| import ( | |
| "fmt" | |
| ) | |
| func binary_search(arr []int, item int) int { | |
| max := len(arr) | |
| low := 0 | |
| for low <= max { |
| /** | |
| * | |
| * ПАТТЕРН ЗАМЕСТИТЕЛЬ (proxy) | |
| * Предоставляет суррогатный объект, управляющий доступом к другому объекту. | |
| * | |
| * Заместитель это обертка, которая применяется в следующих случаях: | |
| * 1. Ленивая инициализация (виртуальный прокси). Когда у вас есть тяжёлый объект, | |
| * грузящий данные из файловой системы или базы данных. | |
| * 2. Защита доступа (защищающий прокси). Когда в программе есть разные типы пользователей, и вам хочется | |
| * защищать объект от неавторизованного доступа. Прокси может проверять доступ при каждом вызове и передавать |
| /** | |
| * | |
| * ПАТТЕРН МОСТ (bridge) | |
| * | |
| * Паттерн МОСТ - отделяет абстракцию от реализации, благодаря чему появляется возможность независимо изменять то и | |
| * другое. Это структурный паттерн проектирования, который разделяет один или несколько классов на две отдельные | |
| * иерархии — абстракцию и реализацию, позволяя изменять их независимо друг от друга. | |
| * Например у нас есть класс Круг, и мы хотим создавать круги разного цвета, для этого нужно будет создать подклассы | |
| * Синий Круг, Желтый круг и т.д. А если потом появятся квадраты и треугольники, то для них тоже нужно будет создавать | |
| * большое количество подклассов. В итоге иерархия будет огромной. Логичнее создать две независимых иерархии - |
| /** | |
| * | |
| * ПАТТЕРН СТРОИТЕЛЬ (builder (композиционный конструктор обьекта)) | |
| * | |
| * Паттерн СТРОИТЕЛЬ - это порождающий паттерн проектирования, который позволяет создавать сложные объекты пошагово. | |
| * Строитель даёт возможность использовать один и тот же код строительства для получения разных представлений объектов. | |
| * Применение: Паттерн Строитель нужен, если объект может существовать в разных вариациях или процесс | |
| * инстанцирования состоит из нескольких шагов. | |
| * В этом случае есть три варианта: | |
| * - огромный конструктор(фабрика) со множеством if/else в котором легко запуться и который тяжело понять |
| /** | |
| * | |
| * ПАТТЕРН ЦЕПОЧКА ОБЯЗАННОСТЕЙ (Chain of responsibility) | |
| * | |
| * Паттерн ЦЕПОЧКА ОБЯЗАННОСТЕЙ - это поведенческий паттерн проектирования, который позволяет передавать запросы | |
| * последовательно по цепочке обработчиков. Каждый последующий обработчик решает, может ли он обработать запрос сам | |
| * и стоит ли передавать запрос дальше по цепи. | |
| * | |
| * Пример: у вас есть три счета (A, B, C) с разными суммами и разным приоритетом использования. Сначала проверяется A, | |
| * если на нем достаточно денег для покупки, то цепочка прерывается. Иначе проверяется B, затем C. Цепь будет |
| /** | |
| * | |
| * ПАТТЕРН ПРИСПОСОБЛЕНЕЦ/ЛЕГКОВЕС (Flyweight) | |
| * | |
| * Паттерн ПРИСПОСОБЛЕНЕЦ/ЛЕГКОВЕС - структурный шаблон проектирования, при котором объект, представляющий себя как | |
| * уникальный экземпляр в разных местах программы, по факту не является таковым. | |
| * Данный паттерн проектирования позволяет вместить большее количество объектов в отведённую оперативную память. | |
| * Легковес экономит память, разделяя общее состояние объектов между собой, вместо хранения одинаковых данных в | |
| * каждом объекте. |
| /** | |
| * | |
| * ПАТТЕРН ПОСРЕДНИК (mediator) | |
| * | |
| * Паттерн ПОСРЕДНИК (mediator) - это поведенческий паттерн проектирования, который позволяет уменьшить связанность | |
| * множества классов между собой, благодаря перемещению этих связей в один класс-посредник. | |
| * Паттерн Посредник используется для централизации сложных взаимодействий и управляющих операций между объектами. | |
| * Один из модулей медиатора изменяет состояние -> оповещает об этом медиатор -> медиатор оповещает об этом другие | |
| * модули, которым положено знать о случившемся. | |
| * Довольно популярна реализация Посредника при помощи Наблюдателя. При этом объект посредника будет выступать |
