python - Среда, 5 сентября 2012

python

python@conference.gentoo.ru

Среда, 5 сентября 2012< ^ >

maksbotan установил(а) тему: ЯП Python || https://gist.github.com/289467 || Логи: http://tinyurl.com/gentoo-py-logs || "Python's a drop-in replacement for BASIC in the sense that Optimus Prime is a drop-in replacement for a truck." || Создан список рассылки python@lists.gentoo.org

Конфигурация комнаты

Участники комнаты

GMT+4
[00:08:21] lk4d4 вышел(а) из комнаты
[00:26:20] maksbotan вышел(а) из комнаты
[09:07:40] lk4d4 вошёл(а) в комнату
[10:36:54] lk4d4 вышел(а) из комнаты
[10:37:04] lk4d4 вошёл(а) в комнату
[17:08:31] <lk4d4> krigstask: тут?
[17:51:28] lk4d4 вышел(а) из комнаты
[18:55:53] maksbotan вошёл(а) в комнату
[19:01:14] lk4d4 вошёл(а) в комнату
[19:01:52] lk4d4 вышел(а) из комнаты
[19:02:09] lk4d4 вошёл(а) в комнату
[19:02:42] lk4d4 вышел(а) из комнаты
[19:02:56] lk4d4 вошёл(а) в комнату
[19:03:34] lk4d4 вышел(а) из комнаты
[19:03:46] lk4d4 вошёл(а) в комнату
[19:03:56] lk4d4 вышел(а) из комнаты
[19:05:11] lk4d4 вошёл(а) в комнату
[19:08:39] <lk4d4> maksbotan: знаешь как быстро определить является число степенью двойки или нет?
[19:10:00] <maksbotan> нет
[19:10:01] <maksbotan> скажи)
[19:10:51] <lk4d4> я вчера в яндексе погорел с этим
[19:10:53] <lk4d4> аж стыдно
[19:11:07] <maksbotan> ну так и как же?
[19:11:13] <lk4d4> not (a & a-1)
[19:14:01] <maksbotan> фак, этож круто
[19:14:10] <lk4d4> ВАЩЕ
[19:14:26] <lk4d4> а я через цикл написал, представляю что они подумали
[19:15:10] <maksbotan> проверяя каждый бит что есть только одна единица?
[19:15:34] <lk4d4> да просто число делил на 2 пока делится
[19:16:18] <maksbotan> ну ты ваще
[19:17:35] <maksbotan> o = 0; t = 1; for (int i = 0; i < 4*8 && o < 2; i++, t <<= 1) if(X & t) o++;
[19:17:43] <maksbotan> такой цикл мне кажется проще
[19:17:50] <lk4d4> хех
[19:17:58] <lk4d4> какая разница-то?
[19:18:07] <lk4d4> сдвиг и деление одно и то же
[19:20:07] <lk4d4> maksbotan: еще слушай задачу
[19:20:30] <lk4d4> из массива размером n, выбрать m случайных элементов, без повторений
[19:26:07] <maksbotan> lk4d4: одно-то и одно, но вот сдвигать быстрее
[19:26:47] <maksbotan> lk4d4: я это слышал, как-то сортировку модифицируют
[19:27:05] <lk4d4> хехе, ну если ты юзаешь гцц, то одно
[19:27:19] <maksbotan> причем тут гцц?
[19:27:36] <lk4d4> соптимизирует
[19:27:41] <lk4d4> я про это статью читал
[19:28:48] <maksbotan> оО
[19:32:36] <lk4d4> но вообще может ты и прав про бинарные операции
[19:32:41] <lk4d4> с ними круче
[19:32:45] <lk4d4> not (a & a-1)
[19:32:51] <lk4d4> конечно вне конкуренции
[19:32:58] <maksbotan> это да
[19:33:04] <maksbotan> я минуту догонял как оно работает
[19:33:10] <maksbotan> но когда понял, офигел
[21:10:12] maksbotan вышел(а) из комнаты
[23:58:28] lk4d4 вышел(а) из комнаты