Публикации по теме computer-science

Публикации по теме 'computer-science'

Первое знакомство со структурами данных

Единый связанный список Основы Единственный связанный список обеспечивает вставку и удаление за постоянное время. Эти изменения происходят через узлы, которые содержат значение и ссылку/указатель на другой узел. Проблема Поскольку значения не индексируются; трудно найти индивидуальное значение. Вы должны пройти по списку, следуя узлам указателя, пока они не достигнут пункта назначения или списка. Если вам нужен легкий доступ к отдельным узлам, вы потеряете экономию..

Адресация контента и как ее можно использовать для отслеживания генеративного ИИ

В последние годы генеративный ИИ добился значительных успехов: такие алгоритмы, как GPT-3 и DALL-E, дали замечательные результаты в обработке естественного языка и создании изображений. Однако, как и в случае с любыми технологическими инновациями, существуют опасения по поводу возможного неправильного использования этих алгоритмов. Одним из возможных решений этих проблем является адресация контента, метод, который может помочь отслеживать генеративный ИИ. Так что же такое адресация..

2542. Максимальная оценка подпоследовательности. Решение LeetCode.

Вопрос: Ссылка: https://leetcode.com/problems/maximum-subsequence-score/description/ Вам даны два индексированных 0 целочисленных массива nums1 и nums2 одинаковой длины n и положительного целого числа k . Вы должны выбрать подпоследовательность индексов из nums1 длины k . Для выбранных индексов i0 , i1 , ..., ik - 1 ваша оценка определяется как: Сумма выбранных элементов из nums1 , умноженная на минимум выбранных элементов из nums2 . Его можно определить..

Самобалансирующиеся деревья двоичного поиска 101

Введение в самобалансирующиеся двоичные деревья поиска Структуры данных - это специализированные средства организации и хранения данных на компьютерах таким образом, чтобы мы могли более эффективно выполнять операции с сохраненными данными. Из множества имеющихся структур данных двоичные деревья поиска играют важную роль, когда дело доходит до эффективных операций. Поскольку я получил большой интерес и добрые ответы на свою предыдущую статью 8 общих структур данных, которые должен..

1557. Минимальное количество вершин для достижения всех узлов Решение LeetCode.

Вопрос: ссылка: https://leetcode.com/problems/minimum-number-of-vertices-to-reach-all-nodes/ Дан направленный ациклический граф с n вершинами, пронумерованными от 0 до n-1 , и массив edges , где edges[i] = [fromi, toi] представляет собой направленное ребро от узла fromi до узла toi . Найдите наименьший набор вершин, из которого достижимы все узлы графа . Гарантируется, что существует единственное решение. Обратите внимание, что вы можете возвращать вершины в любом..

Демистификация изменчивого ключевого слова в Java: управление видимостью и упорядочением потоков

Ключевое слово Volatile в параллельном программировании, понимание видимости потоков, упорядочение, синхронизация, атомарность, модель памяти Java и происходит до отношений В параллельном программировании управление общими данными между несколькими потоками может быть сложной задачей. Java предоставляет различные механизмы для обеспечения безопасности потоков и предотвращения условий гонки. Одним из таких механизмов является ключевое слово volatile , которое играет решающую роль в..

Применение алгоритма Дейкстры, часть 2 (информатика)

1. Эмпирическая временная сложность общего алгоритма Дейкстры (arXiv) Автор: Петр Юркевич , Эдита Бернацкая , Ежи Домжал , Роберт Вуйчик Аннотация: Универсальный алгоритм Дейкстры — это новый алгоритм поиска оптимального кратчайшего пути как в сетях мультиплексирования с разделением по длине волны (WDM), так и в эластичных оптических сетях (EON), который, как утверждается, значительно превосходит известные алгоритмы. Из-за своей новизны он не был независимо реализован и..