dfer’s gists

dfer / gist:8c81ff45335e7fc7cce364e36766e563

Created December 19, 2023 05:10

	"""Пример применения медианного сглаживания для массива t и шириной окна n"""

	"""
	Вычислительная сложность будет O(n), то есть в нашем случае O(t), чтобы не запутаться в обозначениях.
	Мы бежим по массиву из t элементов. Это уже O(t).
	В рамках обработки каждого элемента массива, мы или копируем элемент в результирующий массив, то есть обращаемся к нему - это O(1),
	либо обращаемся к нескольким последовательным элементам массива. Скажем t[a:b] - имеет вычислительную сложность O(b-a).
	Плюс мы создаем новый массив, в котором накапливаем результат. На его создание тоже надо O(t).
	Получается, что вся вычислительная сложность алгоритма O(t). Или, если в стандартных терминах, O(n).
	"""

dfer / gist:92d146b56ff95b4055e2fb7cf32cfd9d

Created April 6, 2018 05:10

dfer / gist:ba2c6f6a46fb8d3b71d54910a3ad1c59

Created April 3, 2018 05:50

Test work

dfer / Вторая задача - 6-значные числа

Created March 15, 2018 09:52

	# Вторая задача. Вывести числа от 123456 до 654321 в которых встречаются цифры 1..6 по 1 разу.

	n = 123456

	while n <= 654321:
	s = str(n) # Преобразуем число в строку
	h = dict()

	# Инициализируем нулями хэш
	for i in range(10):

dfer / Sieve of Eratosthenes

Created October 1, 2016 17:54

	def find_prime_numbers(n)
	result = []
	array = [false, false] # 0 and 1 is false
	(n-1).times{array << true} # 2..n is true

	i = 2
	while i*i <= n do
	if array[i]
	j = i * i
	while j <= n do

dfer / gist:e291e01c7d560052b695

Created January 9, 2016 14:06

	func log_info(text string, err interface{}) {
	if err == nil {
	Info.Printf("%s\n", text)
	} else {
	Info.Printf(text+" %s\n", err)
	}
	}

	func GetMD5Hash(text string) string {
	hasher := md5.New()

dfer / gist:f3e55685b9f04d1c310a

Last active September 7, 2015 20:38

	if conn, err := tls.Dial("tcp", servername, tlsconfig); err == nil {
	if c, err := smtp.NewClient(conn, host); err == nil {
	if err = c.Auth(auth); err == nil {
	if err = c.Mail(from.Address); err == nil {
	if err = c.Rcpt(to.Address); err == nil {
	if w, err := c.Data(); err == nil {
	if _, err = w.Write([]byte(message)); err == nil {
	if err = w.Close(); err == nil {
	if err = c.Quit(); err == nil {
	log_info("Письмо отправлено", nil)

dfer / md5-example.go

Last active September 1, 2015 20:25 — forked from sergiotapia/md5-example.go

Golang - How to hash a string using MD5.

	import (
	"crypto/md5"
	"encoding/hex"
	)

	func GetMD5Hash(text string) string {
	hasher := md5.New()
	hasher.Write([]byte(text))
	return hex.EncodeToString(hasher.Sum(nil))
	}

dfer / gist:d04626d5ac50aa6f7707

Last active August 26, 2015 11:08 — forked from scmx/upgrade-install-ruby-2-1-2-ubuntu-12-04.md

Upgrade/Install ruby 2.1.2 #ubuntu #12.04 #14.04

	# Reference http://stackoverflow.com/a/18490935/2037928

	# Login as root

	# Install needed packages
	apt-get -y install build-essential zlib1g-dev libssl-dev libreadline6-dev libyaml-dev

	cd /tmp

	# Download appropriate ruby version https://www.ruby-lang.org/en/downloads/

dfer / gist:8fec6a5548b27d8767d7

Created July 3, 2015 09:16

Example with log to file

Alexei Zhuravlev dfer