Skip to content

Instantly share code, notes, and snippets.

View valignatev's full-sized avatar

Valentin Ignatev valignatev

  • Novi Sad, Serbia
View GitHub Profile
@valignatev
valignatev / repack.py
Created September 3, 2015 14:11
Имеется простой односвязный список размера N. Необходимо реализовать алгоритм, который перепаковывает список так, чтобы за первым элеметом следовал последний, затем второй, затем предпоследний и т. д. Пример работы алгоритма: исходный список: 1-2-3-4-5-6-7-8 перепакованный список: 1-8-2-7-3-6-4-5. Оценить сложность предложенного алгоритма.
#! -*- coding: utf-8 -*-
def repack(old_list):
new_list = []
first = 0
last = len(old_list) - 1
while len(new_list) < len(old_list):
last_el = old_list[last]
@valignatev
valignatev / factor.py
Created September 3, 2015 14:10
Напишите функцию, которая перебирает натуральные числа от 1 до N включительно и раскладывает каждое число на множители. Результат можно выводить на экран либо копить в любой структуре данных.
#! -*- coding: utf-8 -*-
def factor(number):
"""
Используем разложение на простые множители
"""
factors = [1]
start = 2
@valignatev
valignatev / habraproxy.py
Last active October 19, 2016 12:45 — forked from anonymous/gist:06e0bd519490c8f03404
add to all words > 6 letters 'tm'
#!/usr/bin/env python
# -*- coding: utf-8 -*-
import string
import webbrowser
import re
from BaseHTTPServer import BaseHTTPRequestHandler, HTTPServer
# pip install requests
# pip install beautifulsoup4