Size: a a a

2020 May 26

v

valerinitendo in learn.java
Спасиб
источник

К

Кирилл in learn.java
Ребята, подскажите как можно памяти сэкономить в программе?
Тут контест выполняю и задачка примерно такая: дано одно число и последовательность чисел(в файле лежат). нужно написать функцию, которая проверяла бы, есть ли в последовательности 2 таких числа, сумма которых давала бы данное. Ограничения по скорости и памяти жесткие.
Чтобы выполнить ограничение по скорости и снизить сложность с n^2 до n использовал hashset. Но, видимо, из-за него вылез за границы памяти. Кажется оптимизировал уже всё, что только можно.
источник

К

Кирилл in learn.java
вариант переписать на плюсы - не вариант
источник

I

Igor in learn.java
Кирилл
Ребята, подскажите как можно памяти сэкономить в программе?
Тут контест выполняю и задачка примерно такая: дано одно число и последовательность чисел(в файле лежат). нужно написать функцию, которая проверяла бы, есть ли в последовательности 2 таких числа, сумма которых давала бы данное. Ограничения по скорости и памяти жесткие.
Чтобы выполнить ограничение по скорости и снизить сложность с n^2 до n использовал hashset. Но, видимо, из-за него вылез за границы памяти. Кажется оптимизировал уже всё, что только можно.
отсортировать и идти с двух концов. доп память не нужна, сложность nlogn
источник

I

Igor in learn.java
если конечно тебе вообще можно читать все числа из файла за один раз
источник

К

Кирилл in learn.java
алгоритм можно тут глянуть
https://pastebin.com/EVkP6dG3
источник

ДЧ

Денис Чиканов... in learn.java
Igor
отсортировать и идти с двух концов. доп память не нужна, сложность nlogn
++
источник

К

Кирилл in learn.java
разве на сортировку не потрачу кучу времени?
источник

I

Igor in learn.java
> nlogn
источник

К

Кирилл in learn.java
а потом ещё и искать надо
источник

I

Igor in learn.java
ну если ты ее не сам пузырьком будешь писать
источник

I

Igor in learn.java
Кирилл
а потом ещё и искать надо
за n
источник

К

Кирилл in learn.java
хм.. при отсутствии вариантов, почему бы и нет. попробую. спасибо
источник

JA

Jake Ali in learn.java
В среде многозадачности на основе процессов программа оказывается
наименьшей единицей кода, которую может диспетчеризировать планировщик операционной системы.  

кто нибудь переведите на русский, не понятно. Что значит наименьшей единицей кода?
источник

ch

central hardware in learn.java
Jake Ali
В среде многозадачности на основе процессов программа оказывается
наименьшей единицей кода, которую может диспетчеризировать планировщик операционной системы.  

кто нибудь переведите на русский, не понятно. Что значит наименьшей единицей кода?
просто прочитай что такое процесс и все, тут какая то вода
источник

DS

Dmitriy Shilnikov in learn.java
Jake Ali
В среде многозадачности на основе процессов программа оказывается
наименьшей единицей кода, которую может диспетчеризировать планировщик операционной системы.  

кто нибудь переведите на русский, не понятно. Что значит наименьшей единицей кода?
Это речь про то, наверно, что если потоков нет, а только процессы, то операционная система просто выбирает, какое приложение в данный момент выполняется.
источник

ДЧ

Денис Чиканов... in learn.java
Jake Ali
В среде многозадачности на основе процессов программа оказывается
наименьшей единицей кода, которую может диспетчеризировать планировщик операционной системы.  

кто нибудь переведите на русский, не понятно. Что значит наименьшей единицей кода?
То и значит - единицы организации кода/инструкций, которые меньше, чем программа, планировщиком операционной системы (в такой среде многозадачности) диспетчеризоваться не могут
источник

JA

Jake Ali in learn.java
всем спасибо))))
источник

SB

Sergey Bolshanin in learn.java
Товарищи , подскажите чатик по котлину
источник

D

Dima in learn.java
источник