@Dolphin_Soft как обычно всех тролит с позиции абстрактного бога кодинга )

я тебе покушать принес. http://govnokod.ru/17487#comment262291

я вот прямо сейчас делаю удаление соседних дубликатов inplace для сишной строки за o(n) уже час типа из "aabbbccc" сделать "bc" и это полный кошмар алгоритмически. я наверное совсем тупой. примерно понятно что надо два поинтера, один поставить в начало и добавлять все недубликаты по второму поинтеру но блин не работает. а в гугле даже скомпилить не дают.

я вот прямо сейчас делаю удаление соседних дубликатов inplace для сишной строки за o(n) уже час типа из "aabbbccc" сделать "bc" и это полный кошмар алгоритмически. я наверное совсем тупой. примерно понятно что надо два поинтера, один поставить в начало и добавлять все недубликаты по второму поинтеру но блин не работает. а в гугле даже скомпилить не дают.

sounds like a challenge

я вот прямо сейчас делаю удаление соседних дубликатов inplace для сишной строки за o(n) уже час типа из "aabbbccc" сделать "bc" и это полный кошмар алгоритмически. я наверное совсем тупой. примерно понятно что надо два поинтера, один поставить в начало и добавлять все недубликаты по второму поинтеру но блин не работает. а в гугле даже скомпилить не дают.

это их задание?

нет, это кажется saber так хайрил

это он давал на дом причем, не на бумажке за 15 минут

необязательно за o(n) но выглядит так что можно за o(n)

а че не работает?

всмс ошибка как проявляется?

я вот прямо сейчас делаю удаление соседних дубликатов inplace для сишной строки за o(n) уже час типа из "aabbbccc" сделать "bc" и это полный кошмар алгоритмически. я наверное совсем тупой. примерно понятно что надо два поинтера, один поставить в начало и добавлять все недубликаты по второму поинтеру но блин не работает. а в гугле даже скомпилить не дают.

[I]l…@n…d /tmp > cat 1.c #include <stdio.h> int main() { char str[] = "aabbbccc"; char *p1 = str, *p2 = str+1; while (*p2) { p2++; if (*p2 != *p1) *++p1 = *p2; } *++p1 = 0; printf("%s\n", str); } [I]l…@n…d /tmp > gcc 1.c -o 1 && ./1 abc

вейт, я кажется не понял задание. что такое "соседние дубликаты"?

aa bb cc

abbbbbbbccccc - что должно быть на выходе?

abc

фига ты быстрый

проверь работает ли "aa"

:)

aa превращается в a

не должно?

""

должно быть ""

то есть четное количество символов обращается в ноль символов, нечетное - в один?

ab [ bb bb bb cc cc ] c = abc

вот я тоже на aa поймался сейчас. но я дольше тебя писал, ты вообще гигант

у меня вот так было

void rdup(char* s) { for(char *b=s, *p=s; *p; p++) { if (*p!=*(p+1)) { *b++ = *p++; if (*b) *b++=*p; } } }

я уже по всякому, и с двумя индексами чтобы не запутаться

по выходу нужно в p1 - 0 записывать

void rdup2(char *a) { int i=0, j=0; while(a[j]) { if (a[j]!=a[j+1]) { if (a[i]) a[i++] = a[j]; if (a[i]) a[i++] = a[j+1]; j+=2; } else j++; } } тоже не работает

на аа проверял? ))

код в три тильды надо оборачивать обязательно похоже. иначе никак

я тебе покушать принес. http://govnokod.ru/17487#comment262291

я ничего не понял если честно

я ничего не понял если честно

хоть поел

что ?

void rdup2(char *a) { int i=0, j=0; while(a[j]) { if (a[j]!=a[j+1]) { if (a[i]) a[i++] = a[j]; if (a[i]) a[i++] = a[j+1]; j+=2; } else j++; } } тоже не работает

Ты i - не увеличиваешь, если равно

а не гоню

Ты i - не увеличиваешь, если равно

ну правильно, я же копирую их в начало а если равно то мы перезаписываем начало и не трогаем i

ага

вы чем то бессмысленным занимаетесь. сдвиги не пайплайнятся

по выходу в i+1 - 0 записывай

в смысле

у тебя строка не обрезается )

этой штуке ничто не мешает работать за o(n), ничто!

этой штуке ничто не мешает работать за o(n), ничто!

нет, все честно o(n)

насчет сдвигов кстати. я недавно только узнал сдвиг массива на произвольное число k за o(2n) без доп памяти. надо разделить его по точке k%n, флипнуть отдельно левую и правую половины и потом флипнуть сам массив. сроду бы не догадался.

vector<int> array_left_rotation(vector<int> &a, int n, int k) { k = n-(k%n); for (int i = 0, j = n-k-1; i < j; i++, j--) swap(a[i], a[j]); for (int i = n-k, j = n-1; i < j; i++, j--) swap(a[i], a[j]); for (int i = 0, j = n-1; i < j; i++, j--) swap(a[i], a[j]); return a; }

долбаный телеграм строки длиннее 40 символов ломает

хм

такие вот штучки были присущи олдскульной демосцене, и алгоритмы не раздавались на халяву )

char str[] = "aabbbccc"; char *p1 = str, *p2 = str; int c = 1; while (*p2++) { if (*p2 == *p1) { c ^= 1; } else { p1 += c; c = 1; *p1 = *p2; }; }

работает и на aa

// дети, никогда так не пишите.

вот, с ноликом вконце правильно

Лекс, нахуй с? ))

а, он там кстати нахуй не нужен

ааа ок

нолик, а не ц

почему не нужен? проверь на аа

я проверил без нолика ок

ааа

проверил, пустая строка. потому что на последней итерацией цикла *p1 (буква) != *p2 (нолик), и он копируется

чудовищный мозг, вот ему в гугл надо а не мне

ок

да, да, дошло

я тока встал, туго сращиваю еще )

чудовищный мозг, вот ему в гугл надо а не мне

?

Лекс, дуй давай в гуглы ))

ERROR: S client not available

меня не взяли

меня не взяли

так ты ходил?

Слишком крут для гугла, ну и хуй с ними ))

ну меня эйчары гугловские находили как-то

собеседовали сначала про сишку, а потом почему-то начали на SRE админскую херню про траблшутинг спрашивать (хотя скорее на общую прыщеэрудицию), а я ее слил, потому что это надо регулярно с этим всем сталкиваться

хм

вот у меня тоже

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

говно написал какоето, не мог потом еще раз глазами просмотреть все

Жорик, спасибо за задачку кста! Я на ее базе шейдер напишу для детектора контуров ))

чудовищный мозг, вот ему в гугл надо а не мне

сложное детство: вместо того чтоб бухать с одноклассниками, я занимался олимпиадным программированием. а с олимпиадной математикой не вышло, я ее прогуливал чтоб бухать с одноклассниками.

:)

сложное детство: вместо того чтоб бухать с одноклассниками, я занимался олимпиадным программированием. а с олимпиадной математикой не вышло, я ее прогуливал чтоб бухать с одноклассниками.

Если бы ща сейф загрузил, бухал бы больше, или математика? ;)

меня потыкали рылом в файловую систему линукса а я её плохо знаю, на практике уж точно. т.е. inode и блоки знаю кое-как но как оно работает толком я без понятия. оно еще и по разному совсем в ext2-3-4

ну у меня теперь есть 18 месяцев чтобы все узнать по новой

я только боюсь что поезд ушел и меня просто не примут собеседоваться больше

я про айноды нес чушь уверенным голосом, оказалось что почти угадал (хоть представлял достаточно смутно и половину придумывал на ходу)

аналогично

ну у меня теперь есть 18 месяцев чтобы все узнать по новой

? главное не отчаивайся

я про айноды нес чушь уверенным голосом, оказалось что почти угадал (хоть представлял достаточно смутно и половину придумывал на ходу)

сишечку-то хоть нормально сделал? я как трубку повесил у меня все ошибки всплыли перед глазами аж скрутило

да чтоб я помнил, это 3.5 года назад было. вроде нормально.

а ну переаплайся по новой че ты

я вот сейчас сижу, по уши в россии, работы нет толком, амазон не отвечает, фейсбук плюется на отсутствие h1b

в принципе можно удалёночку найти но у меня так толком и не было отпуска а опять в ярмо рано что то мне кажется

https://whoishiring.io/ тыкал? агрегатор вакансий из стартапов из HN, реддита, стекэксченжа и еще чего-то

мне еще говорят что h1b в этом году уже поздно она подается в апреле а два месяца вообще не срок для рекрутеров

я комплексую. все должны хотеть в гугл ?

ну в общем да. зарплаты там хорошие. чего бы не хотеть.

ну в наркобизнесе тоже хорошие зарплаты

ну я не знаю а что из айтишных компаний кажется интереснее гугла

смотря что интересно

mapbox няши