Skip to content

Instantly share code, notes, and snippets.

class Tree {
public Tree left; // левое и правое поддеревья и ключ
public Tree right;
public int key;
public Tree(int k) { // конструктор с инициализацией ключа
key = k;
}
/* insert (добавление нового поддерева (ключа))
@gennad
gennad / ObjectSizeFetcher.java
Created February 2, 2011 08:32
Object size fetcher
import java.lang.instrument.Instrumentation;
public class ObjectSizeFetcher {
private static Instrumentation instrumentation;
public static void premain(String args, Instrumentation inst) {
instrumentation = inst;
}
public static long getObjectSize(Object o) {
@gennad
gennad / XmlIndenter.java
Created February 9, 2011 09:36
Creates indents in the xml file
import java.io.BufferedReader;
import java.io.DataInputStream;
import java.io.IOException;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.FileWriter;
import java.util.regex.Pattern;
import java.util.regex.Matcher;
@gennad
gennad / lazyinit.py
Created March 2, 2011 17:40
Lazy initialization - GoF
class LazyCalc:
def __init__(self):
self.dict = {}
def calc(self, n):
if n not in self.dict:
def recursion(n):
if n <= 1:
return 1
@gennad
gennad / composite.py
Created March 2, 2011 17:41
Composite - GoF
class Component:
def draw(self):
raise NotImplementedError()
def add(self, component):
raise ComponentError()
def remove(self, component):
raise ComponentError()
@gennad
gennad / state.py
Created March 2, 2011 17:41
State - GoF
class Context:
def __init__(self, state):
try:
self.state = state
except WrongStateError:
pass
def register(self):
try:
self.state.register(self)
@gennad
gennad / command.py
Created March 2, 2011 17:42
Command - GoF
class Command:
def execute(self):
raise NotImplementedError()
class Accelerator(Command):
def __init__(self, car):
self.car = car
def execute(self):
@gennad
gennad / prototype.py
Created March 2, 2011 18:12
Prototype - GoF
from copy import deepcopy
class Prototype:
def __init__(self, example):
self.example = example
def clone(self):
return deepcopy(self.example)
@gennad
gennad / factorymethod.py
Created March 2, 2011 18:36
Factory method - GoF
class Product:
pass
class FordCar(Product):
pass
class ToyotaCar(Product):
pass
class Factory:
@gennad
gennad / abstractfactory.py
Created March 2, 2011 18:46
Abstract Factory - GoF
# -*- coding: utf-8 -*-
class AbstractCarFactory:
"""Абстрактная фабрика"""
def createCar(self):
raise NotImplementedError()
class FordFactory(AbstractCarFactory):
"""Конкретная фабрика A"""
def createCar(self):