
Spacehug
19.04.2017
14:00:06
Я тут потрогал Джанго за интимные места, возник вопрос: если мне нужно собрать проект, в котором от пользователя не будет требоваться ровным счётом ничего (ни аплоадов, ни заполнения форм, ни регистрации) - в этом плане лучше Фласк теребить?

Sergey
19.04.2017
14:00:27

Проксимов
19.04.2017
14:00:35
)))

Google

Alex
19.04.2017
14:01:13
Вопрос есть про деревья. Прошу помощи. Читаю и не понимаю. Может кто объяснить голосом через скайп?

Alex
19.04.2017
14:04:08

Zart
19.04.2017
14:18:45

Alex
19.04.2017
14:19:14

Zart
19.04.2017
14:19:51
а поконкретнее в чем грабли?

Alex
19.04.2017
14:21:40
В понимании деревьев с нуля.
Как выглядит на рисунке знаю.
Но сути не пойму.

Anna
19.04.2017
14:22:37
мэ

Проксимов
19.04.2017
14:22:43

Anna
19.04.2017
14:22:47
погугли про деревья для задачи бродячего торговца я не знаю

Anton
19.04.2017
14:22:52
сути дерева или сути того зачем оно нужно?

Zart
19.04.2017
14:22:59
деревья разные бывают

Google

Проксимов
19.04.2017
14:23:08

Anna
19.04.2017
14:23:41

Alex
19.04.2017
14:24:23

Anton
19.04.2017
14:26:05
Как выглядит на рисунке знаю.
первое вроде понимаешь, рисунки накидали тут
а зачем нужно, много задач с ним быстрее решается, чем с обычным массивом например
поиск, сортировка

Sergey
19.04.2017
14:26:13

Anna
19.04.2017
14:26:36
я считаю, что в чяти шовинизм, сексизм и всех надо повесить
почему таки меня никто не слушает

Anton
19.04.2017
14:26:55

Проксимов
19.04.2017
14:26:56

Alex
19.04.2017
14:27:08
В общем запрос был кто может доходчиво объяснить и сможет это сделать.

Anna
19.04.2017
14:27:13
дерево по бродячему торговцу - хороший пример, которому в моем универчике учили на третьем что ли курсе и всем всё понятно стало быстро

Anton
19.04.2017
14:27:24
прикладной

Alex
19.04.2017
14:27:40
Я не учился в ВУЗ. Увы. Денег не хватило.

Sergey
19.04.2017
14:27:59

Alex
19.04.2017
14:28:04
В смысле даже при поступлении в своё время запросили полторы штуки в у.е.

Anton
19.04.2017
14:28:06

Zart
19.04.2017
14:28:33
мкай... вот есть у тебя данные. много.

Anna
19.04.2017
14:28:40

Google

Проксимов
19.04.2017
14:28:50

Anton
19.04.2017
14:29:01

Alex
19.04.2017
14:29:02
А знаний хватало.

Проксимов
19.04.2017
14:29:39

Anna
19.04.2017
14:29:53

Alex
19.04.2017
14:29:54
ПОтому, что денег не хватило.

Проксимов
19.04.2017
14:30:12

Anna
19.04.2017
14:30:15
бинарное дерево - мать всех деревьев

Alex
19.04.2017
14:30:33

Anna
19.04.2017
14:30:41

Anton
19.04.2017
14:30:44
так разве ж это мешает
новичку думаю да
который думает например что не важно сколько входных данных - задача всё равно решается, чисто на интуитивном уровне

Anna
19.04.2017
14:30:46
вот в РХТУ-то меня и научили деревьям!
но в ДС

Anton
19.04.2017
14:32:14

Проксимов
19.04.2017
14:32:19

Anna
19.04.2017
14:32:40
но про а-б тоже ок норм пример

Anton
19.04.2017
14:33:25

Anna
19.04.2017
14:33:38

Google

Anna
19.04.2017
14:33:42
ручное

Anton
19.04.2017
14:33:47
пом бинарное дерево проще в понимании

Alex
19.04.2017
14:33:47
Это вообще законно?
Отказ законный. Типа места уже заняты людьми с большим проходным баллом. И всё.

Anna
19.04.2017
14:33:50
когда такой каждую веточку просчитываешь

Alex
19.04.2017
14:34:10
Причем в списках у всех одинаковый балл стоял.

Маришка
19.04.2017
14:34:20

Anton
19.04.2017
14:34:36

Anna
19.04.2017
14:34:44

Маришка
19.04.2017
14:34:53

Anna
19.04.2017
14:35:17
дерево как тип графа
в чем проблема\

Маришка
19.04.2017
14:35:37
граф может быть деревом
но дерево не граф

Проксимов
19.04.2017
14:35:47

Zart
19.04.2017
14:35:51
м...

Anna
19.04.2017
14:35:52
не нуди

Маришка
19.04.2017
14:36:00

Alex
19.04.2017
14:36:08
Да пофиг. Меня сейчас другое интересует.
Как говорят: врачи свои ошибки закапывают, а учителя со своими живут.

Anton
19.04.2017
14:37:13

Google

Zart
19.04.2017
14:37:16
деревья - одна из разновидностей структур данных
так же как и массивы, списки, векторы обладает своими плюсами минусами, особенно в части поиска

Alex
19.04.2017
14:37:34

vlade11115
19.04.2017
14:38:14
но дерево не граф
Разве? Как я помню дерево как структура данных это самый настоящий граф.

Anton
19.04.2017
14:38:34

Маришка
19.04.2017
14:38:54

Anton
19.04.2017
14:39:17
если канешно ты не начинаешь изучение программирования с деревьев

vlade11115
19.04.2017
14:39:27

Alex
19.04.2017
14:39:31

Zart
19.04.2017
14:40:59
когда тебе надо обрабатывать данные, встает вопрос о том, как их представлять на практике - как они должны располагаться в памяти/на диске
как производить операции добавления/удаления/поиска/сортировки
в зависимости от реализации операции сравнения/извлечения/перемещения могут иметь очень разную стоимость и какие-то из алгоритмов и структур данных лучше подойдут в той или иной задаче

Anna
19.04.2017
14:41:13
ну к слову на русском языке про деревья пизда какая-то ищется с чистой дискретной и страшной нотацией
http://www.intuit.ru/studies/courses/6/6/lecture/174 вот тут есть для не очень умных

Anton
19.04.2017
14:41:29

Donaudampf
19.04.2017
14:41:45

Маришка
19.04.2017
14:42:02
А вообще

Zart
19.04.2017
14:42:02
конкретно деревья бывают дохера сортов - бинарные, авл, сплей, красно-черные, б/б+

Маришка
19.04.2017
14:42:11
Задачу комивояжёра в априори нельзя решить на дереве

Alex
19.04.2017
14:42:17

Маришка
19.04.2017
14:42:29
так как эта задача ищет оптимальный обход по всем вершинам с возвращением в изначальную

vlade11115
19.04.2017
14:42:37

Pavel
19.04.2017
14:43:04

Stanislav
19.04.2017
14:43:41
Эта группа больше не существует