Skip to content

Instantly share code, notes, and snippets.

View jigi-33's full-sized avatar
👨‍💻
done!

ilya shaburov jigi-33

👨‍💻
done!
  • ITC of NSR
  • Novosibirsk, Russia
  • 22:19 (UTC +07:00)
View GitHub Profile
@jigi-33
jigi-33 / lists_and_recursion_in_func.py
Created May 25, 2020 15:30
Списки и их обработка при помощи рекурсии внутри функции
"""
СПИСКИ И РЕКУРСИЯ В ФУНКЦИИ
"""
# Примем на вход число и при помощи рекурсии найдем сумму всех цифр, из которых это число состоит
l = []
def sum_digits(b):
if (b == 0):
return l
@jigi-33
jigi-33 / dictionaries_tricks.py
Created May 25, 2020 16:34
Словари (Dicts) - применимые манипуляции
"""
DICTIONARIES - основные манипуляции
"""
# Как смержить два словаря в один?
x = {'a': 1, 'b': 2}
y = {'b': 3, 'c': 4}
z = {**x, **y}
@jigi-33
jigi-33 / Interview_question_on_Python_Developer_converted.markdown
Created May 25, 2020 16:53
Вопросы к собеседованиям на разработчика Python

ВОПРОСЫ  К  СОБЕСЕДОВАНИЯМ   НА  РАЗРАБОТЧИКА  PYTHON

 

@jigi-33
jigi-33 / classical_algorythms_from_the_psads_miller_book.py
Last active May 26, 2020 10:57
Классические алгоритмы из понятной классической книги
"""
Классические алгоритмы из книги
Problem Solving with Algorithms and Data Structures Release 3 (by B.Miller, D.Ranum)
"""
# Bubble softing algorithm (сортировка пузырьком)
def bubble_sort(a_list):
for pass_num in range(len(a_list) - 1, 0, -1):
for i in range(pass_num):
@jigi-33
jigi-33 / deleting_from_list_with_conditions.py
Created May 25, 2020 17:36
Удаление элементов списка (чисел) по определенному условию - алгоритм средней сложности
"""
Удаление элементов списка по условию
====================================
"""
# Задача: из списка чисел удалить элементы, значения которых больше 35 и меньше 65. При этом удаляемые числа сохранить в другом списке.
# В Python с помощью инструкции del можно удалить элемент списка, указав сам список и индекс удаляемого элемента.
import random
@jigi-33
jigi-33 / same_elements_in_the_list_counter.py
Created May 25, 2020 17:45
Подсчет количества одинаковых элементов в списке с помощью словаря и цикла for
"""
СПИСОК + СЛОВАРЬ: подсчет количества одинаковых элементов в списке
==================================================================
"""
# Дан список целых чисел. Посчитать, сколько раз в нем встречается каждое число.
# Например, если дан список [1, 1, 3, 2, 1, 3, 4], то в нем число 1 встречается три раза, число 3 - два раза, числа 2 и 4 - по одному разу.
# Для хранения количества каждого встречающегося в списке значения создадим _словарь_.
# В нем ключами будут числа, которое встречается в списке, а значениями - количества этих чисел в списке.
@jigi-33
jigi-33 / most_common_element_in_array.py
Created May 25, 2020 18:07
Самые часто встречаемые элементы заданного массива с помощью Counter
"""
ЧАСТЫЙ (MOST COMMON) ЭЛЕМЕНТ ИЗ МАССИВА
"""
# Задание: Дан массив a из n целых чисел. Напишите код, который найдет число, что чаще других встречается в массиве.
# Формат вывода: единственное число x, наибольшее из чисел, которое чаще других встречается в массиве a.
# Решение: задачу можно решить как с использованием обычного словаря, так и с использованием структуры Counter из модуля collections:
from collections import Counter
from operator import itemgetter
@jigi-33
jigi-33 / Another_questions_on_interview_of_Python_development_from_Grishaev.markdown
Created May 25, 2020 18:34
Вопросы и ответы на интервью по Python разработке от Гришаева Ивана

Строки

 

Какие виды строк бывают в питоне?

@jigi-33
jigi-33 / bubble_sorting_from_geeks_to_geeks.py
Created May 26, 2020 11:03
Сортировка пузырьком от geeks-to-geeks
# Implementation of Bubble Sorting (from geeks-to-geeks):
def bubble_sort(arr):
n = len(arr)
for i in range(n-1):
for j in range(0, n-i-1):
# Swap if the element found is greater, than the next element
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]