Skip to content

Instantly share code, notes, and snippets.

View luckydenis's full-sized avatar
🐉
I want...

Denis Belavin luckydenis

🐉
I want...
View GitHub Profile
#!/usr/bin/env python
"""
Class based AVL balanced binary search tree.
Based on designs from:
https://interactivepython.org/runestone/static/pythonds/Trees/AVLTreeImplementation.html
http://www.geeksforgeeks.org/avl-tree-set-2-deletion/
A tree constists of a single AVL_Tree object and
many Node objects.
def iter_group(queue):
buf = []
prev_key = None
for val in queue:
cur_key, cur_val = val
#print cur_key, cur_val
if cur_key == prev_key or prev_key is None:
buf.append(cur_val)
else:
@luckydenis
luckydenis / bash-guide-1.md
Created April 8, 2021 09:28 — forked from Titiaiev/bash-guide-1.md
шпаргалка по написанию bash скриптов, по ссылке - оригинальная статья на хабре

Бесплатная книга-сайт на русском, полный гайд
Advanced Bash-Scripting Guide

Введение

BASH — Bourne-Again SHell (что может переводится как «перерожденный шел», или «Снова шел Борна(создатель sh)»), самый популярный командный интерпретатор в юниксоподобных системах, в особенности в GNU/Linux. Ниже приведу ряд встроенных команд, которые мы будем использовать для создания своих скриптов.

>break выход из цикла for, while или until

names = input().split() # .split() разобьет строку по разделителю. по умолчанию по пробелу. вот так будет по запятым 'name1, name2, name3'.split(',') -> ['name1', 'name2', 'name3']
names_on_line = '* '.join(names) # ', '.join(['name1', 'name2', 'name3']) пройдет по списку и объединит в строку 'name1, name2, name3'
print(names_on_line)
def func_1(): # функция 1
print('func_1')
def func_2(): # функция 2
print('func_2')
func_1()
def func_3(): # функция 3
➜ ~ mkdir projects/
➜ ~ cd projects
➜ projects git clone https://github.com/Tamiris7/tami.git
➜ projects cd tami/
➜ tami git:(master)
# выписать что такое
- git init,
- git clone,
1. Законспектировать работу функции range
2. Законспектировать методы list
Задачи (range):
1. Вывести последовательность четных чисел (0, 11)
Пример 1:
Ввод:
Вывод:
0 2 4 6 8 10
"""
1. Написать конспект по строкам
2. Написать конспект по циклу while
3. Написать конспект по функция (без рекурсии)
---------------------
Задача 1 (if, компаратор):
Данны два числа a и b, необходимо
сравнить эти два числа.
Если a равны b вывести 0.
"""
Домашняя работа
1. Конспект по функциям (def)
2. Конспект по словарям (dict)
Практика:
Задача 1:
Необходимо определить содержит ли строка
правильную скобочную последовательность,
@luckydenis
luckydenis / gist:7444f9d8d5b6027687a147aa5f75ec8c
Last active March 19, 2022 07:39
Задачи для общей практики синтаксиса python3 - 1
Задача 1
========
На вход консоли подаются слова через пробел,
необходимо найти количество слов
Пример 1
--------
input: дом квартира яблоко
output 3