Skip to content

Instantly share code, notes, and snippets.

View pysoftware's full-sized avatar
👨‍💻
300КК В СЕКУ

Дмитрий pysoftware

👨‍💻
300КК В СЕКУ
  • https://novator-it.com/
  • Russia, Moscow
View GitHub Profile
@pysoftware
pysoftware / rec_sum_dig.py
Created March 17, 2019 05:50
Recursion sum of digit
# Recursion sum of digit
def sumDigit(n):
if n == 0:
return 0
return n % 10 + sumDigit(n//10)
print(sumDigit(123))
@pysoftware
pysoftware / upload.php
Created March 13, 2019 06:53
Работа с файлами PHP
<?php
$uploadDir = "C:\\wamp64\\www\\perv\\uploads";
$uploadFile = $uploadDir.$_FILES['uploadFile']['name'];
echo $uploadFile;
if (copy($_FILES['uploadFile']['tmp_name'], $uploadFile)) {
echo 'FILE UPLOADED';
} else {
echo 'ERROR';
@pysoftware
pysoftware / merge_sort.py
Created March 10, 2019 15:27
Merge sort( РАЗОБРАТЬСЯ! )
# Сортировка слиянием
def merge(a, b):
i, j = 0, 0
n, m = len(a), len(b)
c = []
while i < n or j < m:
if j == m or (i < n and a[i] <= b[j]):
c.append(a[i])
i += 1
else:
@pysoftware
pysoftware / recursive_sum.py
Last active March 17, 2019 05:54
Recursive sum
'''N IS REQUIRED PARAMETЕR'''
def recursive_sum1(arr, n):
n -= 1
if n < 0:
return 0
return arr[n] + recursive_sum1(arr, n)
def recursive_sum2(arr, n):
# n - value of numbers
if n == len(arr):
return 0
@pysoftware
pysoftware / fibonacci.py
Created February 20, 2019 14:18
Fibonacci/ Числа фибоначи
# Fibonacci recursion
# Рекурсия чисел фибоначи
def fib(a):
# Базовый случай
if a <= 1: return a
else: return fib(a - 1) + fib(a - 2)
print(fib(int(input())))
@pysoftware
pysoftware / fast_power.py
Last active March 17, 2019 07:01
Recursion exponentiation/ Рекусивное воезведение в степень
# Recursion exponentiation
# Рекурсивное возведение в степень
def fast_power(a,b):
# Базовый случай
if b == 0: return 1
if b % 2 == 1:
return a * fast_power(a, b-1)
else:
return fast_power(a*a, b//2)
@pysoftware
pysoftware / binary_search.py
Created February 19, 2019 14:55
Binary search
# Binary search/ бинарная сортировка
def binary_search(list, item):
# В переменных low и high хранятся
# границы той части списка, в которой
# выполняется поиск
low = 0
high = len(list) - 1
i = 0
while low <= high:
@pysoftware
pysoftware / factorial.py
Last active March 14, 2019 05:19
Factorial
# Factorial/ Факториал
def factorial(num):
if num <= 1: return 1
return num * factorial(num-1)
@pysoftware
pysoftware / reverse_string.py
Last active February 16, 2019 07:22
Reverse string
# Reverse a string/ Переворот строки
a = 'Hello world!'
# 1 way
a = a[::-1]# Result: !dlrow olleH
# 2 way
reversed_string = ''
for i in a:
reversed_string += i# Result: !dlrow olleH
# 3 way
@pysoftware
pysoftware / selection_sort.py
Created February 14, 2019 18:13
Selection sort/ Сортировка выбором
# Selection sort alghorirm
# Алгоритм сортировки выбором
a = [3, 5, 1, 0, 2, 8]
for j in range(1,len(a)):
i = j-1
while i >= 0 and a[i] > a[i+1]:
a[i], a[i+1] = a[i+1], a[i]
i -= 1