И когда конструирование должно прекратится?
Когда getAList вернёт пустой список дочерних значений. Типа это Leaf.
Henry
Ayrat
Когда getAList вернёт пустой список дочерних значений. Типа это Leaf.
И когда он вернёт пустой список?
Ayrat
И сколько должно быть ветвей у ноды при конструировании кто решает? Их же может быть бесконечно много
Ayrat
Звучит как непродуманный алгоритм
Henry
За это отвечает getAList.
Henry
https://gist.github.com/HenryKovalevsky/b971aa95be70626de2cd774000dbe53e
Henry
type Tree<'a> =
| Leaf of 'a
| Branch of 'a * Tree<'a> list
// val getInfoList : 'a -> 'a list
let getInfoList a =
if System.DateTime.UtcNow.Ticks % 10L > 5L
then [ a*2; a*4; ]
else []
let rec buildTree a =
let lst = getInfoList a
if List.isEmpty lst
then
Leaf (a)
else
let subTrees = List.map buildTree lst
Branch (a, subTrees)
buildTree 1
Henry
Продублировал.
Henry
Товарищ применяет эту штуку для приблизительного нахождения равенства по Нэшу. Но я маленький и глупый, и мало в это втыкаю.
Henry
Просто увидел, что функция в каких-то случаях по stack overflow вылетает и захотел оптимизировать.
Ayrat
Так нагляднее, надеюсь?
Ну да, эту функцию можно сделать хвостовой. В аккумуляторе надо хранить текущее дерево, ноды для обработки и текущую ноду с которой работаешь. Когда список нод для обработки кончится, тогда возвращаешь полученное дерево
Ayrat
Breadth-first search visualization
https://v.redd.it/8lc2lgakxn241
Ayrat
Вот пример, тебе один хер надо сделать похожее на обход.
Anonymous
если функция на каждом шаге возвращает 2 элемента, то идет удвоение, вероятно здесь нельзя применить хвостовую, т.к. функция "нечистая"
Henry
Это не играет роли.
Anonymous
ну, как вариант, можно просто собрать плоский список, а потом построить дерево
Anonymous
флодом
Anonymous
фолдом
Henry
Тогда будет сборка списка списков. И мы снова вернёмся к вопросу хвостовой рекурсии, только не для дерева, а для списка.
Если обратишь внимание, то местное дерево, на самом деле, списком и является.
Anonymous
сдаюсь ⁉️ вы там курите? 😀
Anatoly
Коллеги, аккумуляторные перфораторы Макита имеют смысл или нет?
Если нет, думаю взять что-то типа вот такое: https://makita.vseinstrumenti.ru/instrument/perforatory/sds-plus/hr_2470/
Vasily
Заебали соседи?
Igor
Домой? У меня даже шуруповерт 220, не вижу смысла для дома аккумуляторные
Romɑn
Roman
Коллеги, аккумуляторные перфораторы Макита имеют смысл или нет?
Если нет, думаю взять что-то типа вот такое: https://makita.vseinstrumenti.ru/instrument/perforatory/sds-plus/hr_2470/
я как раз такой себе взял на днях. Пока доволен)
Диёр
вот уж не думал что по душу сысоева за нджинкс захотят придти
Диёр
Диёр
мне сумма нравится
Диёр
51 394 371. 80 рублей
Vasily
Выглядит просто как попытка поднять бабла
Диёр
51лям для рамблера вроде не особо бабло
Vasily
Кто знает
Vasily
Возможно, хотят отжать nginx
Vasily
И на этом бабла поднять
Sergey
Импортозамещение!
Sergey
Вернём наше обратно!1
Крылатый
хотят нджинкс придётся там судиться
Зависит от того, по какому законодательству заключена сделка
Диёр
Зависит от того, по какому законодательству заключена сделка
nginx inc в калифорнии был зареган на момент покупки
Диёр
купили кстати за 670 лям вечнозеленых
Igor
а рамблер реальное отношение к энжинксу имел?
Крылатый
а рамблер реальное отношение к энжинксу имел?
Ну как заявляют
«Права на веб-сервер Nginx принадлежат компании «Рамблер Интернет Холдинг». Nginx является служебным произведением, разработкой которого с начала 2000-х годов в рамках трудовых отношений с «Рамблером» занимался Игорь Сысоев, поэтому любое использование этой программы без согласия Rambler Group является нарушением исключительного права.»
Диёр
сысоев на их компьютере работал
Крылатый
Точней нужно выяснять уж.
Диёр
разные сми ещё пишут что срок давности вышел и требовать поздно
Диёр
17 лет прошло
Диёр
вспомнили
Диёр
сам сервер же долгое время никому найух не нужен был, если я правильно понимаю
Крылатый
сам сервер же долгое время никому найух не нужен был, если я правильно понимаю
Ну щас типа большие деньши.
Крылатый
деньги*
Крылатый
А где деньги, там пиздец.
Диёр
жаль наоборот не всегда работает
Крылатый
Бизнес шатает бизнес. Вон, скок судился Oracle.
Диёр
я на самом деле искренне верил что рамблер давным давно помер
Диёр
они щас сами живут или их мэйлру какой-нибудь купил?
Крылатый
они щас сами живут или их мэйлру какой-нибудь купил?
Ну у них лента.ру, еда.ру и т.д. во владении
Igor
чо-то мне кажется они (рамблер) так себе карму сольют окончательно, потеряют еще больше
Крылатый
Говоришь так, будто их рекламу перестанут смотреть, а все работники разбегутся.
Shub
чо-то мне кажется они (рамблер) так себе карму сольют окончательно, потеряют еще больше
кому важна какая-то там карма, если есть прямая возможность отхватить себе шекелей?
Shub
это делается со вполне понятной целью - вынудить на внесудебное урегулирование. бенефиты от урегулирования получит ровно совет директоров + владельцы, выйдет по пару лямов на человека
Крылатый
Лента.ру не померла после медузы, кстати
Shub
подумай, что бы лично ты сделал ради хотя бы одного миллиона долларов?
Igor
так они интернет компания, их ща в новостях в говно втопчут и везеде будут трубить, типа давай перестанем пользоваться их сервисами
Shub
так они интернет компания, их ща в новостях в говно втопчут и везеде будут трубить, типа давай перестанем пользоваться их сервисами
про компанию. не про конкретных людей
Shub
до тех пор, пока трубление не выливается во что-то конкретное, типа уголовного преследования - всем пофиг
Shub
ты просто подумай: для тебя один миллион долларов чистыми - это безбедное существование трех поколений, начиная от тебя. ты просто можешь перестать работать. вообще.
Shub
а если ты начнешь делать какие-то телодвижения, ну тупо обратишься в хеджфонд там - то может и на 5 поколений