@jvmchat

Страница 2353 из 2890
Alexei
29.03.2018
06:47:38
c#, c++

Alex
29.03.2018
06:48:07
Такс, ребята. Стряху с вас тырпрайзную пылюку. Кто напишет такую задачу : Дан массив с целыми числами, среди которых есть нули. Сдвинуть все нули в начало массива. ?

Google
PR
29.03.2018
06:48:43
хм

Митко Соловец?
29.03.2018
06:49:19
>с целыми числами

PR
29.03.2018
06:49:19
почему задачи всегда с массивами?

Alex
29.03.2018
06:49:48
почему задачи всегда с массивами?
Тебе могу дать на динамическое программирование ? Или на красно-черные деревья

Egor
29.03.2018
06:49:52
почему задачи всегда с массивами?
Обработка данных в масштабе

Luger
29.03.2018
06:50:09
Массив из стрингов в котором ты нули двигаешь?))

Yan
29.03.2018
06:50:41
Arrays.sort(array, Ordering.natural().nullsFirst())

гуава

Egor
29.03.2018
06:51:07
Про скалу то чего удолять (

Yan
29.03.2018
06:51:10
либо написать свой Comparator

Alex
29.03.2018
06:51:39
А руцями?

Yan
29.03.2018
06:51:50
компоратор

Google
Alex
29.03.2018
06:51:50
Yan
29.03.2018
06:51:59
или это не руцями?

Alex
29.03.2018
06:52:07
или это не руцями?
нет, это не руцями

Yan
29.03.2018
06:52:17
давайте тогда на асм-е напишем

Egor
29.03.2018
06:52:20
А это влияет?
Ну так то можно просто отсортировать по возрастанию

Dmitry
29.03.2018
06:52:26
Можно использовать два массива ?

Dmitry
29.03.2018
06:52:40
Но будет быстрее

Luger
29.03.2018
06:52:47
Ну так то можно просто отсортировать по возрастанию
Так не сортировать ж надо, а только преобразовать массив так, чтобы нули в начале были

Evgeniy
29.03.2018
06:53:07
Egor
29.03.2018
06:53:07
Alex
29.03.2018
06:53:14
Luger
29.03.2018
06:53:14
1203405460->0001234546

John
29.03.2018
06:53:20
т.к. вставка в позицию отличную от конца массива вызывает сдвиг хвоста массива нужно просто пробежать по массиву, найдя ненуль пихнуть его в конец, т.о. все нули останутся в начале

Alex
29.03.2018
06:53:36
Сложность линейная

Luger
29.03.2018
06:53:42
Но если сортировать, то все равно нули в начале окажутся
Ну да, но в задаче ж не сказано про сортировку

Egor
29.03.2018
06:53:59
Сказали - нули в начале, а как - уже другая история

Главное, шоб отрицательных не было

Luger
29.03.2018
06:54:37
1203405460->0001234546
Вот разница, оставшаяся часть не отсортированна

Google
sss3 ?
29.03.2018
06:55:48
Сказали - нули в начале, а как - уже другая история
Сдвинуть нули в начало. Тобишь остальная часть массив не должна измениться

sss3 ?
29.03.2018
06:57:28
Ну а вообще да, через компаратор легко сделать

Alex
29.03.2018
06:57:49
Ладно, упрощу

Давайте нули в конец сдвигать

Egor
29.03.2018
06:57:59
Стоп стоп стоп

sss3 ?
29.03.2018
06:58:03
Egor
29.03.2018
06:58:06
Она и так простая

sss3 ?
29.03.2018
06:58:07
Я только на работу еду

Egor
29.03.2018
06:58:31
Если не за линейное время

Alex
29.03.2018
06:58:58
Dmitry
29.03.2018
07:00:41
Вариант с пересвоением был ?

А не, не выйдет

Igor
29.03.2018
07:01:45
Более детально могу рассказать на jpoint е , ну или к нам в гости можно приехать .

Митко Соловец?
29.03.2018
07:03:09
вакансии в личку

или в канал

Sergey Demidov
29.03.2018
07:03:17
И мне в личку)

А то я не успел

Я не только стримом могу, но и фором/вайлом/форичем :)

Google
Igor
29.03.2018
07:07:50
Тут Запрещено вакансии выкладывать . Кому интересно - расскажу на jpoint 2018 В Москве кому интересно . Ну или в личку

Alex
29.03.2018
07:07:52
Ну че, сдаетесь или напишете таки?

Egor
29.03.2018
07:08:06
Щащаща

Господи, у людей тут плохо с асимптотикой

Igor
29.03.2018
07:12:34
да мне кажется я код хелло ворлд на листике не напишу, чтобы он без ошибок собрался
Мы каждый год тренируемся в компании - пишем в блокнотике и запускаем из консоли , кто на чем умеет с++ java с#) забавно выходит )

Alex
29.03.2018
07:15:00
Nazar
29.03.2018
07:16:01
Здравствуйте

guga
29.03.2018
07:16:05
Чтобы думать не разучиться
Как писание импортов руками этомк поможет?

Alex
29.03.2018
07:17:03
Как писание импортов руками этомк поможет?
Мне на Скале регулярно приходиться руками импорты имплиситам прописывать глобальным

О спасибо , обычно спрашиваю как удалить все 0 ... но для разнообразия можно и такое спросить .
Для развлекухи - сдвинуть в начало (отдельная задача) и в конец (тоже отдельная задача)

Del
29.03.2018
07:17:41
Ох уж эти имплиситы, сколько человеко-часов впустую

Igor
29.03.2018
07:18:45
Не поверил - не разучился :

~$ touch Hello.java vim Hello.java class Hello { public static void main(String...args) { System.out.println("Hello word"); System.out.println("Hello word"); } }

igor@isalnikov:~$ javac Hello.java igor@isalnikov:~$ java Hello

Alex
29.03.2018
07:19:51
Кому интересно, могу в личку закинуть самое оптимальное решение (кто не дотумкал)

Egor
29.03.2018
07:22:54
var ы = 0; for (int i = size - 1; i > 0; i--) { if (arr[i - ы] == 0) ы++; arr[i] = arr[i - ы]; } for (int i = 0; i < ы; i++) { arr[i] = 0; }

Честно, не проверял, но вроде линейка

Google
Egor
29.03.2018
07:23:52
а

jied
29.03.2018
07:23:57
А просто нельзя все копировать в конец а потом вначале добавить нули?

Egor
29.03.2018
07:24:11
Задача - сдвинуть массив

Чтобы ордер сохранился

Egor
29.03.2018
07:27:46
Мы же тут вроде от прайза наоборот отдыхаем

Alexander
29.03.2018
07:28:24
(def l (range -5 5)) #'user/l user=> (def not-zero? (complement zero?)) #'user/not-zero? user=> (concat (filter zero? l) (filter not-zero? l)) (0 -5 -4 -3 -2 -1 1 2 3 4)

сложура! поэтому сложность я думаю даже лучше чем линейная.

Alex
29.03.2018
07:32:49
Egor
29.03.2018
07:33:17
Чойта почти

а

Страница 2353 из 2890