Блог о программировании

21 ноября 2015 г. 21:07

Сортировка пузырьком

Оценка работы алгоритма сортировки пузырьком:


# -*- coding: UTF-8 -*-

#----------------------------------------
#сортировка пузырьком
#----------------------------------------

#инициализация
#----------------------------------------
import profile
import random
 
array = [x for x in xrange(1000)]
random.shuffle(array)
arr=[]

#----------------------------------------
#python эталон(встроенная функция[1000 - 0.001c])
profile.run('array.sort()')
#----------------------------------------

#1 вариант(неоптимизированный[1000 - 0.103c])
#----------------------------------------
# Реализация в виде функции
def bubble_sort(lst):
    for i in xrange(len(lst)-2):
        for j in xrange(len(lst) - i - 1):
            if lst[j] > lst[j+1]:
                lst[j], lst[j+1] = lst[j+1], lst[j]
    return lst

#запускаем скрипт сортировки
#----------------------------------------
profile.run('arr=bubble_sort(array)')
#----------------------------------------

sorting

21 ноября 2015 г. 12:05

400 потрясающих бесплатных сервисов

400 сервисов на все случаи жизни - перейти

links

20 ноября 2015 г. 22:58

Кратко о метаклассах в Python

О работе с метакласами по порядку:

1)Простой пример создания метакласса:


# coding=utf-8
class AttributeInitType(type):
    def __call__(self, *args, **kwargs):
        """Вызов класса при котором создается новый объект. """
        #создаем сам объект
        obj = type.__call__(self, *args)
        #добавляем нашему классу переданные атрибуты
        for name in kwargs:
            setattr(obj, name, kwargs[name])
        # вернем готовый объект
        return obj

....

python, metaclass

20 ноября 2015 г. 21:55

Интересные особенности работы со словарями

Пишу про то, с чем непосредственно самому приходилось работать

1)Подсчет элементов в списке:


from collections import defaultdict
d = defaultdict(int)
color_list = ['red','black','red','blue']
for color in color_list:
    d[color] += 1
#{'blue': 1, 'black': 1, 'red': 2}
print d

2)Соединение двух списков в один словарье:


from itertools import izip
names = ['raymond', 'rachel', 'matthew']
colors = ['red', 'green', 'blue']
d = dict(izip(names, colors))
# {'matthew': 'blue', 'rachel': 'green', 'raymond': 'red'}
print d

python, python-dict

18 ноября 2015 г. 8:30

Код авторизации под пользователя

Можно вставить в любой контролер и исполнении зайти уже авторизованным:


from django.contrib.auth.models import User
u = User.objects.get(id=3)
backend = get_backends()[0]
u.backend = "%s.%s" % (backend.__module__, backend.__class__.__name__)
login(request, u)\

django-snip, django

Блог о програмировании и программистах

Сортировка пузырьком

400 потрясающих бесплатных сервисов

Кратко о метаклассах в Python

Интересные особенности работы со словарями

Код авторизации под пользователя

О блоге

Рубрики

Популярные записи

Тэги