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
Эта группа больше не существует