Публикации по теме 'data-structures'
Хеш-карты для улучшения временной сложности
Работая над проблемами структуры данных и алгоритмов, важно находить эффективные решения, которые продолжали бы работать эффективно даже при увеличении набора данных. Это означает наличие хорошей временной сложности Big O, и для некоторых проблем один из способов сделать это - использовать Hash Maps.
Хэш-карта хранит пары ключ-значение в JavaScript. Хеш-карта может быть объектом Javascript или встроенным объектом Map JavaScript. В других языках тоже есть свои версии, например, в..
Связанные списки JavaScript. Получить последний элемент в списке. Очистить список.
Всем привет и добро пожаловать в наш блог. Сегодня мы собираемся обсудить и узнать, как написать новый метод для связанного списка. Как всегда, хочу обратить внимание на предыдущие блоги. Рекомендую начать с них.
Ссылка на предыдущий пост в блоге:
JavaScript.Связанные списки. Изменение размера списка. Получите первый элемент в списке. Сегодня мы продвигаемся вперед с нашими связанными списками, и на сегодня наша цель - получить размер списка и..
Javascript: как реализовать стек за 3 минуты
Вступление
Итак, несколько дней назад я провел опрос своих историй в Instagram , и по результатам этого опроса я решил написать в блоге сообщение на тему СТЕКИ при использовании JavaScript.
Какая структура данных стека?
Стек - это структура данных, которая следует принципу ПОСЛЕДНИЙ НАПЕРВЫМ (LIFO) . Есть несколько реальных примеров, например тарелки, книги, сложенные друг на друга и т. д.
Удаление и добавление новых предметов в стопку происходит на одном конце...
Еще раз о структурах данных и алгоритмах: часть 4
Здравствуйте, меня зовут Косуке Кузуока, инженер-исследователь искусственного интеллекта в DeNA Co., Ltd. Я говорил об общих структурах данных и о том, как они работают в своих предыдущих постах. В этом сообщении в блоге я в основном расскажу об алгоритме поиска и дам вам хороший вопрос на собеседовании, который можно решить с помощью алгоритма поиска. Эта тема действительно важна, и ее часто задают на собеседованиях по кодированию. Если вы хорошо разбираетесь в этой теме, тогда вы..
Когда интервьюеры не задают собственные вопросы
В эпоху Google очень легко искать «_______ вопросы для интервью». Нанимаете разработчика Java, Python или Javascript? Есть множество готовых вопросов, которые можно задать потенциальным новым сотрудникам.
Но — и это может быть довольно важно — тот, кто задает вопрос, вероятно, должен просмотреть ответ и полностью понять его. Возьмем, к примеру, вопрос, который я получил. «В чем разница между ArrayList и LinkedList — выберите свой язык. Какой из них лучше для вставки элементов?»..
LinkedList Все операции в одной программе
Сначала создайте узел.
struct Node{
int data;
struct Node *next;
};
2. Инициализируйте головной узел.
struct Node* head = NULL;
3. Создайте функцию main () со всеми необходимыми функциями для вызова.
int main(){
insertAtFront(8);
insertAtFront(7);
insertAtFront(5);
insertAtEnd(9);
insertAtEnd(10);
insertAtNthPositioon(6, 2);
deleteFromFront();
DeleteNthNode(2);
display();
}
4. Вставьте узел в начало LinkedList
void insertAtFront(int newNodeData){..
Что такое связанный список ?
Что такое связанный список?
Связанный список можно визуализировать следующим образом:
Если вы посмотрите на изображение, представленное выше:
Вы можете видеть, что есть 4 узла (или ячейки), в каждом из которых есть раздел: — первый раздел представляет данные (A, B, C или вы можете хранить в них числа [1,2,3]) - Второй раздел представляет собой указатель (следующий) на следующий узел/ячейку. Связанный список — это просто последовательность этих узлов. Начальный узел связанных..