Запитання з тегом «arrays»

Я чув, що це запитання про інтерв'ю задавали багато питань, і я сподівався отримати деякі думки щодо того, які хороші відповіді можуть бути: у вас великий файл 10+ Гб і ви хочете дізнатися, який елемент найбільше трапляється, який хороший спосіб зробити це? Ітерація та відстеження на карті, мабуть, не є …

12 algorithms  arrays 

Дан масив 1 , ... , п натуральних чисел ≤ до , де до є постійним, я хочу відповісти в O ( 1 ) запити виду: «скільки разів м з'явиться в масиві між індексами я і j "?a1,…,ana1,…,ana_1,\ldots,a_n≤k≤k\leq kkkkO(1)O(1)O(1)mmmiiijjj Масив слід попередньо обробити за лінійним часом. Зокрема, я хотів би …

11 algorithms  arrays  algorithm-design 

У дискусії навколо цього питання Жилл правильно зазначає, що будь-яке підтвердження коректності алгоритму, який використовує масиви, повинен довести, що немає доступу до масиву поза межами; Залежно від моделі часу виконання, це призведе до помилки виконання або доступу до елементів, що не мають масиву. Однією поширеною методикою виконання таких доказів коректності …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification 

Вам надається масив довжиною . Кожен елемент масиву належить до одного з K класів. Ви повинні переставити масив, використовуючи мінімальну кількість операцій підкачки, щоб усі елементи з одного класу завжди групувалися, тобто вони утворювали суміжний підмасив. Наприклад: нnnКKK Залишаються три інші чинні домовленості.[ 2 , 1 , 3 , 3 …

10 terminology  reference-request  sorting  arrays 

Я застряг у цій проблемі: Дано масив AAA першої nnn натуральні числа випадковим чином перестановлені, масив BBB будується так, що B(k)B(k)B(k) - кількість елементів від A(1)A(1)A(1) до A(k−1)A(k−1)A(k-1) які менші, ніж A(k)A(k)A(k). і) Дано AAA ви можете знайти BBB в O(n)O(n)O(n)час? ii) ДаноBBB ви можете знайти AAA в O(n)O(n)O(n) час? …

9 algorithms  arrays  permutations