Рубрика «деревья»
Учёные ставят под сомнение исследование, утверждающее, что деревья «разговаривают» друг с другом
2025-05-19 в 18:55, admin, рубрики: деревьяКод леса. Как деревья делятся важной информацией
2025-05-01 в 17:46, admin, рубрики: деревья, коллективное сознание, коллективный разум, коммуникация, коммуникация растений, лес, сознание, сознание леса, сознание растений, упреждающее поведениеЕсли вы, как и я, любите поиграть с друзьями в D&D или Savage Worlds, а ваш любимый персонаж – друид, то теперь у вас будет на один оправданный скилл больше. Оказалось, что в лесах, между деревьями, существует собственная информационная сеть. Через неё деревья делятся опытом. А ценность опыта напрямую коррелирует с возрастом дерева. Особо любопытным предлагаю пройти в Root.
Компактные структуры данных
2025-03-12 в 13:01, admin, рубрики: abstract syntax tree, AST, json, ruvds_переводы, XML, деревья, днк, сжатие данных
Введение
Несколько месяцев назад в поисках идей по ускорению кода я изучал множество научных статей по computer science. Не буду притворяться, что хорошо их понимал, но меня не пугает непонятное, и я готов признать своё невежество1. Я обнаружил статью, написанную пятнадцать лет назад2, в которой было множество новых для меня концепций. Мне никак не удавалось в них разобраться.
Что же делать дальше? Можно искать другие статьи, чтобы они заполнили мои пробелы. Это рискованное предприятие, потому что они могут запутать ещё больше, но избежать этого нельзя. Я нашёл статью с нужной структурой данных, в которой упоминался исходный код с веб-сайта. Код был написан на C++, а я работаю на Rust, но решил, что всё равно стоит на него взглянуть. Однако зайдя на сайт, я не обнаружил там ресурс, поэтому я написал владельцу веб-сайта, который оказался преподавателем computer science.
Этот преподаватель (Гонсало Наварро) очень тепло меня принял и сразу же ответил мне3 4. И только в процессе общения с ним я осознал, что видел его фамилию на множестве статей в этой области. Оказалось, я познакомился с одним из специалистов мирового уровня в области компактных структур данных (succinct data structure). Невежество может завести очень далеко.
Что же такое компактные структуры данных? Если вы изучали в последние десятилетия computer science, то могли сталкиваться с ними, но мне не доводилось встречаться с ними в процессе работы программистом, а если и доводилось, то я сразу же о них забыл. Но я считаю, что эти структуры данных обладают потрясающими свойствами.
Все мы пользуемся массивами и хэш-таблицами5, популярны также различные деревья. Нам не нужно полностью понимать их устройство, чтобы эффективно пользоваться их свойствами. А теперь я задаюсь вопросом, почему же люди не используют компактные структуры данных чаще.
Я решил, что стоит немного о них рассказать.Читать полностью »
Дерево Дайсона
2025-02-20 в 21:04, admin, рубрики: дайсон, деревья, научная фантастика, терраформирование, экстремофилыОдной из вечнозелёных и поистине излюбленных футуристических тем Хабра является сфера Дайсона, её варианты (кольца, рои), а также публикации о попытках обнаружить такое астроинженерное сооружение. О ней высказывались уважаемый @Pavel-Well (здесь), уважаемый @SLY_G (например, здесь) и даже я в одной из моих первых статей – «Скорлупа сверхцивилизации. Об энергетических, инженерных и экологических аспектах сферы ДайсонаЧитать полностью »
Как снова сделать энергию биомассы устойчивой?
2024-11-22 в 10:41, admin, рубрики: вырубка леса, деревья, древние технологииС неолита до начала двадцатого века подстриженные леса, подстриженные деревья и живые изгороди обеспечивали людей устойчивым источником энергии, материалов и продовольствия.
Как вырубка деревьев может стать устойчивой?
Лигнин: преодоление барьера для добычи промышленных химикатов из деревьев
2024-10-30 в 8:40, admin, рубрики: бактерии, биология, деревья, ископаемые ресурсы, лигнин, переработка, промышленность, расщепление, ферментация, химикаты, химия, экология
Проблема ископаемых материалов заключается в том, что их количество хоть и велико, но ограничено. Рано или поздно они закончатся, потому поиски альтернатив ведутся учеными по всему миру. Это касается не только ископаемых энергоресурсов, но и ископаемых химических веществ, используемых в самых разных отраслях деятельности человека. Ученые считают, что деревья могут стать альтернативным источником таких веществ. Однако неоднородный полимерный состав лигноцеллюлозы затрудняет преобразование. Лигнин представляет собой труднопреодолимый барьер для ферментации необработанной биомассы. Однако ученые из Университета штата Северная Каролина (США) разработали методику преодоления данного барьера. Что лежит в основе данной методики, как она работает, и где можно будет применять полученные из деревьев химические вещества? Ответы на эти вопросы мы найдем в докладе ученых.Читать полностью »
Поиск анаграмм и сабанаграмм во всех словах языка
2020-03-29 в 14:17, admin, рубрики: java, trie, Алгоритмы, анаграмма, деревья, задачи, задачи для программистов, Занимательные задачки, префиксное дерево, Программирование, строкиРешение задач с анаграммами натолкнуло на мысль:
Сколько останется слов, если удалить все анаграммы и сабанграммы из словаря русского языка
В найденном словаре больше 1,5 млн слов в различных формах
Можно сравнить каждое слово с каждым, но для 1,5 млн записей это долго и неоптимально.
В мире с бесконечной памятью можно сгенерировать подстроки всех перестановок каждого слова и проверить наш словарь на них
Но есть ли решение получше?
Читать полностью »
Случайные перестановки и случайные разбиения
2019-05-08 в 11:49, admin, рубрики: генератор случайных чисел, деревья, математика, перестановкиЯ много лет читаю курсы по комбинаторике и графам для студентов-математиков и computer scientists (как это по-русски, компьютерных научников?), раньше в Академическом университете, а теперь в СПбГУ. Программа у нас построена так, что эти темы проходят как часть «теоретической информатики» (другие темы в ней — алгоритмы, сложность, языки и грамматики). Не могу сказать, насколько это оправдано метафизически или исторически: всё же комбинаторные объекты (графы, системы множеств, перестановки, клетчатые фигуры и др.) начали изучали задолго до появления компьютеров, и сейчас последние хотя и важная, но далеко не единственная причина интереса к ним. Но так посмотреть на самых спецов по комбинаторике и по theoretical computer science — это удивительно часто одни и те же люди: Ловас, Алон, Семереди, Разборов и далее. Наверно, есть на то свои причины. На моих уроках часто очень нетривиальные решения сложных задач предлагают чемпионы олимпиадного программирования (их перечислять не буду, кому любопытно посмотрите топ codeforces.) В общем, думаю, что некоторые вещи из комбинаторики могут быть интересны сообществу. Говорите, если что так или не так.
Читать полностью »
Самый полный русскоязычный перевод Гарвардского курса по программированию CS50 2015, бесплатно на YouTube
2018-10-18 в 14:30, admin, рубрики: ajax, ASCII, C#, c++, clang, computer, computer science, cs50, cs50 на русском, CS50 на русском языке, css, david, David J. Malan, dom, gdb, harvard, html, http, IP, java, javascript, malan, mvc, onlineuniver, php, return, rsa, science, Scratch, sql, tcp, Алгоритмы, аргументы командной строки, асимптотическая нотация, библиотеки, Бинарная нотация, бинарный поиск, Булевые выражения, быстрая сортировка, видеокурс, Гарвард, глобальные переменные, деревья, Дополнительные видео, Компиляторы, компьютерные науки, линейный поиск, массивы, методы, область видимости, обучение, основы программирования, очереди, переменные, приведение типа, приоритетность, Программирование, программист, рекурсивные деревья, рекурсия, связные списки, символьные строки, сортировка вставками, сортировка выбором, сортировка пузырьком, сортировка слиянием, стили, структуры, технологии, указатели, условия, хеш-таблицы, циклы, шифр, языки программированияВ этой статье я хочу немного рассказать о самом лучшем в мире курсе по программированию.
С 2013 года наша небольшая команда занимается переводом и адаптацией англоязычных видеокурсов. За это время мы перевели и адаптировали свыше 150 часов материала. Перед тем как приступать к работе, мы анализировали материалы нескольких обучающих онлайн-школ, и выбирали, на наш педагогический взгляд, самую лучшую, которая максимально доступно, структурированно и кратко подаёт обучающий материал. В результате чего нам приходилось просматривать по несколько курсов касающихся одной и той же тематики, а после выбирать тот, который наиболее качественный и доступный для понимания новичкам.
Как оказалось, действительно качественных курсов и преподавателей не так уж и много. В русскоязычном обучающем пространстве достаточно часто встречаются пересъёмки или адаптация зарубежных курсов, которые пользуются популярностью у американских или европейских специалистов.
Учёные до сих пор не могут дать определение дереву
2018-04-29 в 9:00, admin, рубрики: биология, ботаника, генетика, деревья, Научно-популярноеНам кажется, что мы знаем, что такое деревья, но даже на генетическом уровне очень сложно определить, что именно отличает их от других растений
Остистая сосна
Несколько лет назад после ужина в День благодарения, проходившего в доме моих родителей в Вермонте, молния ударила в клён, стоявший у нас во дворе. Мы услышали ужасный треск, и темнота за окном кухни на какой-то миг сменилась ярким светом. И только весной мы смогли уже точно удостовериться в том, что дерево погибло.
Этот клён был молодым, его ствол по диаметру не превышал десертной тарелки. Если бы его жизнь не оборвалась в результате катастрофы, он мог бы прожить 300 лет. Но у деревьев смерть в результате несчастного случая встречается удивительно часто. Иногда это происходит из-за грубой людской ошибки, как когда в 2012 году во Флориде болотный кипарис возрастом более 3500 лет был уничтожен в результате намеренного поджога. Чаще беда приходит в виде плохой погоды – засухи, ветра, пожаров или заморозков. И, конечно, деревья подвержены влиянию паразитов и болезней; такая напасть, как грибок, может заметно укоротить время жизни дерева. Но те деревья, которым удалось избежать подобных врагов, способны жить невероятно долго.
Читать полностью »