swf:
Бинарное дерево

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833141

FasterHarder: а это вот такая архитектура должна быть на уровне структур данных??

_________________________________.png (, : 28)

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833140

esperanto:
статьи с неверными результатами. Допустим доказано что Х верно а автор пишет простыню где Х неверно.
И все исходят к нему комплиментами.

В чем смысл чтения неверных результатов?

https://forum.sources.ru/index.php?showtopic=418987&view=findpost&p=3833138

Vesper:
Ты будешь смеяться, но оценочная функция у того человека вполне себе штатно отработала. Он просто пытался максимизировать разницу между полученным им и полученным соседом по множеству желаний Х-2Х. А так как лишиться обоих глаз на порядок хуже, чем лишиться одного, он выбрал такое желание. Логично, но логика это реально машинная.

https://forum.sources.ru/index.php?showtopic=291772&view=findpost&p=3833137

vot:
Нормально структурированный - тут все согласятся.
Но чем так плохи комменты под статьёй в отличие от форума?

https://forum.sources.ru/index.php?showtopic=418954&view=findpost&p=3833136

Black_Dragon:
В чем проблема?
База есть, делаем разные алгоритмы, а потом для каждого запускаем идентичные операции и мерим время.

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833135

FasterHarder: А у меня тем временем все готово! хехе

По факту получилось:
- 1300+ строк высокопроизводительного кода)
- 50+ функций, выполняющих строго одну операцию
- около 10 структур данных (очень похожих по составляющим)
----------------------------------------------------------
все прекрасно работает, интерфейс предельно дружественный и интуитивно понятный (куча подсказок и пр.).
глобальной обработки ошибок нет, так, местами есть кой какая защита
утечек в памяти не наблюдается (а там есть чему утекать, хехе)
система хорошо поддается расширению, вроде, хотя...может нет!
ход документирован, старался делать по Макконелу) (этого чувака люто уважаю и читаю его книги запоем!)
основная структура данных: двоичное дерево поиска с возможностью хранения дубликатных ключей БЕЗ балансировки

Единственное место, где мне пришлось отойти от бинарок - обработка количества пассажиров, находящихся в машине. Оно варьируется от 1 до 6. Я так чего-то прикинул, ну максимально тупо строить бинарку, хранящую всего 6 различных ключей (с дубликатами, разумеется). Если дано 90 млн. машин, у которых кол-во пассажиров равно 3 и ОДНА машина с кол-вом = 4 и эта машина (с 4мя пассажирами) добавляется последней в дерево, то все вырождается в ЛОС, при этом 4ка висит на хвосте, т е чтобы найти все машины с 4мя пассажирами пришлось бы просканировать 90млн узлов дерева. Нет уж, увольте, требования требованиями, но малейшая логика должна быть! Сделал массив списков, состоящий из 6 элементов и из каждого узла идет подписок на нужное число пассажиров. Дерево ли это? ну издалека похоже) Вообще, нет, ну, если допустить, что у узла может быть один потомок, то да)

Очень плохо, что структуры в СИ не имеют индексацию своих полей (хотя где-то видел пример через добавление указателей и чего то там мутили с объединениями, в общем я там ничего не понял и оч.рад этому) + единственная возможность в коде обращаться к ним - прописывать их название целиком.
В итоге мне нужно было строить СВОЮ отдельную бинарку для каждого поля сущности "авто", а их штук 8. При этом многие из них похожи донельзя(отличие только в названии поля). При этом ведь нужно добавить узел, сделать обход (2 способами) и удалить из памяти, минимум 4ре функции. А т к 8 полей, то РЕЗКО получаем избыточную хрень 8 * 4 = 32 функции, которые крайне похожи по обработке, но там разные поля структуры прописываются. Я хрен знает, как это шаблонизировать в си, вроде как-то делают, но я не выкупаю, да и так неплохо вышло)

Без понятия как оценить производительность работы прожки. Сравнивать не с чем. Данных нет, да и толку от них, все равно даже миллион записей не вывести на экран. Уверен, что можно все организовать эффективные в разы, используя ПРАВИЛЬНЫЕ древовидные структуры (да как бы еще знать их, века не хватит на их фундаментальное изучение), но и так все работает неплохо)

Если менять структуры данных. то придется выбросить весь код в корзину и переписывать с нуля (многие скажут, да-да, это будет лучшее в твоем случае, хе-хе, вот и выбрасывайте свои исходники, а мне мой нра)

В общем я доволен результатом! Нет, даже ОЧЕНЬ ДОВОЛЕН!!! Пойду съем мороженку)

И самое главный императив: и тай сойдет (с) :D

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833133

AVA12:
Голова-хвост - это односвязный список. В принципе, можно трактовать его, как абсолютно вырожденное дерево, но зачем?

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833131

ya2500:

https://forum.sources.ru/index.php?showtopic=413692&view=findpost&p=3833130

Black_Dragon: Автомобиль тут формальность. Разноплановый набор данных, не более.
Например, ВИН или Госномер полностью уникальный ИД, не особо интересен. Кроме случая Госномера для поиска частичного соответствия.
Другие парамметры менее уникальные.

Вот ситуация.
Идет девушка, к ней подъезжает машина, водитель из машины дарит цветы и быстро уезжает.
Она хочет его найти.

Вбиваем в поиск: феррари, красный, двухдверный (трех), с откидным верхом (или с люком), пассажир назвал водителя Миша.

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833127

Akina:
Ну тогда модельная задача с учётом автотранспорта - крайне неудачный выбор. Скорее нужно выбрать какую-нибудь другую - транспортную задачу, например, или генетическую...

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833126

Black_Dragon:
Дело не в БД, а применить деревья на чем-нибудь, сравнить их.

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833125

novostroyka63slula: Ленточный фундамент цена

Создание дома вашей мечты - это оригинальная возможность, спланировать и претворить в жизнь нечто воистину уникальное во всех отношениях. Возведение фундамента - это в целом первоначальная модель ремонта, в процессе которой домик строится. При расчете замена фундамента под старым деревянным домом цена предусматривается весьма много факторов. Средняясумма возведения домов фундамента составляет приблизительно от 10$ за кв.метр . Погреб сможет умножить итоговую стоимость каждого объекта недвижимости, предоставляя необходимое помещение ради организации хранения и порой рабочее пространство. Наша профессиональная команда по конструированию и возведенью фундамент под памятник на кладбище цена может помочь выстроить жилище, о котором вы всегда мечтали. От начала до конца наша специализированная компания в Череповец позаботимся о всех без исключения процессах, чтобы заказчику не довелось тревожиться о деталях. Специализированная международная компания в Киселевск несет юридическую ответственность за проект, а не вы, именно поэтому организация в Борисоглебск имеют интерес в том, затем чтобы довести до конца строительство коттеджа быстрее и эффективнее. Узнайте о сваи винтовые для фундамента цены в вытегре у спспециалистовециалистов корпорации.

https://forum.sources.ru/index.php?showtopic=419042&view=findpost&p=3833124

prografix: На Марсе есть грунт. Тепло туда уйдёт.

https://forum.sources.ru/index.php?showtopic=278766&view=findpost&p=3833123

Akina:
Гм... рождается очередная резидентная БД? тогда мои соболезнования.

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833120

Black_Dragon: Проблема в том, что все очень умные, и задачу 3 класса пытаются решать интегралами и другими вузовскими приемами...
Задача академическая.

Я понял так.
В памяти есть большой объеме информации, как туда она попала не интересует, рандомный генератор делает...
Надо эмулировать работу с этой информацией как с БД: поиск, добавление и т.д.
Использовать деревья, определить эффективные (из какого-то набора) методом тестирования.

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833119

Akina: Всё прочитал, ничего не понял.

Если исходить из полной постановки задачи, включая весьма странное требование "а подать сюда дерево", то первый вывод, который вылезает - а не будет тут дерева как такового.

Есть у нас автомобиль А в состоянии Ах. Мы что-то с ним делаем (любая операция корректировки), получаем автомобиль А в состоянии Ау, а родителем состояния Ау является состояние Ах. Делаем вторую операцию, получаем состояние Аz. Так вот - родителем состояния Az может быть только и исключительно состояние Ау, и ни при каких обстоятельствах родителем не будет Ах. Так что мы получаем не дерево, а его частный случай, прозываемый односвязным списком.

Уже проще.

Далее - условие задачи, озвученное в инит-посте, однозначно говорит о том, что этот односвязный список должен храниться в БД. Что опять же практически однозначно порождает структуру

- Уникальный идентификатор автомобиля (разумнее использовать естественный уникальный признак, а именно VIN);
- Уникальный автоинкрементный номер состояния (или штамп времени перехода в это состояние);
- Прочие атрибуты, в том числе FK.

Забавно, что постановка задачи такова, что исключает удаление записей, что в свою очередь делает ненужным наличие ссылки на запись-родитель, достаточно последовательной нумерации.

Комбинация первых двух полей образует естественный ПК. Для ускорения описанных операций используются соответствующие индексы. А вот когда заходит речь о том, как именно оптимизировать конкретную отдельную операцию - необходимо сначала определиться с конкретной СУБД и конкретной структурой, а потом мыслить об оптимизации.

Формально это, конечно, дерево, хотя реально - лес, где совокупность записей для отдельного автомобиля образует самостоятельное и независимое дерево.

Не, можно пробовать любую истинно "древесную" структуру - но смысл-то? то, что эффективно работает с деревом, скорее всего не будет самым эффективным в случае односвязного списка. Я уж не говорю о том, что некоторые структуры не работают с лесом, им одно дерево подавай (хотя на уровне СУБД это пофиг, просто ещё одно условие в запросе).

---

А дальше практически по всей теме идёт мысль, что никакой БД нет и в помине, что все данные загружены в память приложения, и там оно с этими данными и работает. Поневоле
хочется изречь нечто типа "Батюшка, вы уж определитесь, ...".

https://forum.sources.ru/index.php?showtopic=419028&view=findpost&p=3833117

MoonGecko: Sie sollten diesen Artikel lesen. Es ist wichtig!1(A#D5gt8x6!WGIHAzum

Rassismus bei Rossmann: schwarzer Kundin wird Kartenbetrug vorgeworfen, weil der Name darauf deutsch ist. Polizei droht ihr vor ihrem Kind mit Gef"angnis: “Sprechen Sie "uberhaupt deutsch? Deutsche Sprache, schwere Sprache.”
https://www.bz-berlin.de/berlin/charlottenb...-rossmann-kasse

https://forum.sources.ru/index.php?showtopic=419040&view=findpost&p=3833114

Prince:
Я сказал о том, что в условиях космоса или чрезвычайно разреженной атмосферы отсутствует конвективный теплообмен. Как раз излучение остается практически единственным механизмом отвода тепла. Если говорить в общем, то как сказал applegame, проблема избытка тепла на Марсе может возникнуть/возникает, и ее приходится решать в комплексной задаче поддержания оптимальной/допустимой температуры узлов аппаратов.

https://forum.sources.ru/index.php?showtopic=278766&view=findpost&p=3833112

ya2500: Почему слово кофе мужского, а не среднего рода? Отрывок из книги о языковых заимствованиях

В издательстве "Альпина нон-фикшн" выходит книга "#Панталоныфракжилет" писательницы и филолога Марии Елиферовой. ТАСС публикует отрывок, где автор пытается ответить на вечный вопрос. Оказывается, сделать это не так-то просто:

https://nauka.tass.ru/nauka/8558015?fbclid=...Jvm4EGfzCfKuG3U

Добавлено 24.06.20, 21:29
Иностранцы говорят о русском языке.

https://forum.sources.ru/index.php?showtopic=419021&view=findpost&p=3833111