Публикации по теме 'arrays'
Дан несортированный массив arr[] размера N, поверните его на D элементов (по часовой стрелке).
Получив несортированный массив arr[] размером N , поверните его на D элементов (по часовой стрелке).
Если вы это читаете, скорее всего, вы пришли сюда с geeksforgeeks , так как не смогли решить задачу с требуемой временной сложностью. Не волнуйтесь, просто следуйте инструкциям, и я покажу вам и объясню код, который я использовал для этого вопроса.
Код
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while (t>0)
{..
Основы массива в JavaScript
["СОЛНЕЧНЫЙ СВЕТ"]
Краткий рассказ обо мне:
"Ух ты! Я почти пришел!» Я сказал себе, как я ближе к концу. Попытка совмещать работу и учебу (Flex) была чрезвычайно сложной, поэтому я сделал то, что должен был сделать, и выложился на 100% в этой программе!
Находясь в этой программе, я боялся протянуть руку и попросить о помощи. Однако, поскольку я знал, как сильно я хочу продолжать и преуспевать в этой программе, мне пришлось выйти из своей зоны комфорта и обратиться ко всем и..
Объяснение помощника ES6 `.reduce`
Одним из самых мощных, но часто неправильно понимаемых помощников по работе с массивами в JavaScript является метод .reduce . Его основная функция — взять массив и свести его к одному значению. Он может быть невероятно универсальным, и понимание того, как он работает, может значительно улучшить ваши навыки программирования на JavaScript.
Базовая функциональность
Что оно делает
Метод .reduce принимает функцию и начальное значение аккумулятора. Затем он проходит через каждый..
Убер и массивы
Этот пост посвящен очень красивому вопросу из интервью, который однажды задал Uber. Формулировка вопроса следующая:
Учитывая массив целых чисел, верните новый массив, так что каждый элемент в индексе i нового массива является произведением всех чисел в исходном массиве, кроме одного в i.
Например, если наш вход был [1, 2, 3, 4, 5], ожидаемый результат был бы [120, 60, 40, 30, 24]. Если бы наш ввод был [3, 2, 1], ожидаемый результат был бы [2, 3, 6].
Самый простой подход, который..
Операции на месте (JavaScript Array Edition)
Пока я готовлюсь к техническим собеседованиям, на этой неделе я продолжил изучение популярной техники двух указателей для выполнения операций на месте.
Почему алгоритмы на месте так популярны? Потому что они могут помочь нам сэкономить время и место.
Возьмем, к примеру, следующий метод. Этот алгоритм на месте позволяет избежать затрат на инициализацию или необходимость копирования массива в новый массив со значениями в квадрате или выделения дополнительного пространства для хранения..
Медиана 2 отсортированных массивов
Имея два отсортированных массива A и B размером m и n соответственно, верните медиану двух отсортированных массивов.
Интуитивным решением было бы объединить отсортированный массив в отсортированном виде, а затем найти медиану.
Временная сложность приведенного выше решения составляет O (N) для слияния O (1) для нахождения медианы, поэтому в целом его O (N)
Можем ли мы сделать лучше?
Можем ли мы решить это с логарифмической сложностью?
Оптимальное решение этой проблемы..
Методы массива
Методы массива - это способы манипулировать, проверять, копировать и / или удалять массивы или элементы. Они важны, потому что сильная сторона массивов заключается в методах массивов. array.map () создает новый массив, вызывая функцию для каждого элемента массива. Это отличается от цикла по массиву, потому что он не изменяет исходный массив и не выполняет массивы без значений. var myArray = [«яблоки», «бананы», «апельсины», «вишни»];
myArray.pop (); // Удаляет последний элемент из..
