На этом сайте можно поискать что-нибудь в коде ядра и получить хорошо структурированный вывод, например, find_task_by_vpid
Ну, и grep Вам в помощь тоже :)
суббота, 21 ноября 2009 г.
пятница, 30 октября 2009 г.
Робот для Google Wave
суббота, 4 июля 2009 г.
Задачка про шарики
Рассказали вчера задачку:
12 шариков и чашечные весы. За 3 взвешивания найти дефектный шарик и определить какой был дефект(легче или тяжелее).
Решение:
1) Разобьем шарики на 3 кучки по 4 шарика в каждой.
2) Взвесим произвольшые две кучки. Получаем 2 возможных варианта:
Для дальнейшего рассмотрения введем следующие обозначения:
шарики эталонного веса будем раскрашивать в зеленый цвет, легкие шарики будем расскрашивать в синий цвет, а тяжелые шарики будем расскрашивать в красный цвет, шарики про которые ничего не известно -- белые.
Первый вариант
Две взвешенные кучки оказались равны. Это означает, что в этих кучках только эталонные шарики, поэтому раскрасим их в зеленый цвет.
Таким образом, мы имеем 8 зеленых и 4 белых шарика и за 2 оставшихся взвешивания надо найти дефектный и определить дефект.
Положим на весы 3 зеленых и 3 белых шарика.

Если весы уравновешены, то дефектный шарик -- это оставшийся белый шарик, и за последнее оставшееся взвешивание, сравнивая его с зеленым шариком определяем дефект.
Если же кучки оказались не равными, то из этой информации мы можем определить дефект, так как мы взвешиваем кучку из зеленых, то есть эталонных с белыми(если белые оказались легче, то дефектный шарик тяжелый и наоборот). Для определенности предположим, что белые оказались легче, покрасим и наши три шарика в синий цвет. Берем произвольные 2 синих шарика и взвешиваем их.
Если весы уравновешены, то искомый шарик тот, который не на весах, если различны, то искомый шарик -- легкий.
Второй вариант
Взвешенный кучки разного веса. Значит у нас кучки из 4-х зеленых, 4 синих и 4 красных шаров.

На одну чашу весов кладем 4 зеленых шарика и один красный, на другую чашу кладем 3 красных и 2 синих.

Производим взвешивание:
12 шариков и чашечные весы. За 3 взвешивания найти дефектный шарик и определить какой был дефект(легче или тяжелее).
Решение:
1) Разобьем шарики на 3 кучки по 4 шарика в каждой.
2) Взвесим произвольшые две кучки. Получаем 2 возможных варианта:
- Кучки равного веса
- Кучки разного веса
Для дальнейшего рассмотрения введем следующие обозначения:
шарики эталонного веса будем раскрашивать в зеленый цвет, легкие шарики будем расскрашивать в синий цвет, а тяжелые шарики будем расскрашивать в красный цвет, шарики про которые ничего не известно -- белые.
Первый вариант
Две взвешенные кучки оказались равны. Это означает, что в этих кучках только эталонные шарики, поэтому раскрасим их в зеленый цвет.
Таким образом, мы имеем 8 зеленых и 4 белых шарика и за 2 оставшихся взвешивания надо найти дефектный и определить дефект.
Положим на весы 3 зеленых и 3 белых шарика.

Если весы уравновешены, то дефектный шарик -- это оставшийся белый шарик, и за последнее оставшееся взвешивание, сравнивая его с зеленым шариком определяем дефект.
Если же кучки оказались не равными, то из этой информации мы можем определить дефект, так как мы взвешиваем кучку из зеленых, то есть эталонных с белыми(если белые оказались легче, то дефектный шарик тяжелый и наоборот). Для определенности предположим, что белые оказались легче, покрасим и наши три шарика в синий цвет. Берем произвольные 2 синих шарика и взвешиваем их.
Если весы уравновешены, то искомый шарик тот, который не на весах, если различны, то искомый шарик -- легкий.
Второй вариант
Взвешенный кучки разного веса. Значит у нас кучки из 4-х зеленых, 4 синих и 4 красных шаров.

На одну чашу весов кладем 4 зеленых шарика и один красный, на другую чашу кладем 3 красных и 2 синих.

Производим взвешивание:
- Кучки равны, значит на весах оказались эталонные шарики, перекрашиваем их все в зеленый. Значит, дефектный шарик среди оставшихся 2-х синих, находим его за 1 взвешивание.
- 1-я кучка весит больше 2-й. Это может быть в следующих случаях -- красный шарик из 1 кучки дефектный или какой-то из синих шариков 2-й кучки -- дефектный, все оставшиеся шарики перекрашиваем в зеленый.
Последнее взвешивание: на одну чашу кладем синий и красный на другую 2 зеленых.

Если весы уравновешенный, то дефектный -- оставшийся синий, если правая чаша больше, то дефектный красный, лежащий на ней, если правая легче, то дефектный синий, лежащий на ней.
- 1-я кучка весит меньше 2-й кучки. Это может быть только если какой-то из 3-х красных шариков 2-й кучки -- дефектный.
Последнее взвешивание: взвешиваем 2 из этих 3-х шариков, если какой-то тяжелее, то он дефектный, если равны, то дефектный оставшийся.
пятница, 5 июня 2009 г.
пятница, 29 мая 2009 г.
Поименное обращение к полям таблицы в модуле MySQLdb
Получать поля из таблицы словарь, а не в список оказалось очень просто:
>>> import MySQLdb
>>> import MySQLdb.cursors
>>> myDb = MySQLdb.connect(user='andy47', passwd='password', db='db_name', cursorclass=MySQLdb.cursors.DictCursor)
>>> myCurs = myDb.cursor()
>>> myCurs.execute("SELECT columna, columnb FROM tablea")
>>> myCurs.fetchone()
{'columna':'first value', 'columnb':'second value'}
P.S. http://www.halfcooked.com/mt/archives/000969.html -- оригинал тут =) спасибо автору
>>> import MySQLdb
>>> import MySQLdb.cursors
>>> myDb = MySQLdb.connect(user='andy47', passwd='password', db='db_name', cursorclass=MySQLdb.cursors.DictCursor)
>>> myCurs = myDb.cursor()
>>> myCurs.execute("SELECT columna, columnb FROM tablea")
>>> myCurs.fetchone()
{'columna':'first value', 'columnb':'second value'}
P.S. http://www.halfcooked.com/mt/archives/000969.html -- оригинал тут =) спасибо автору
вторник, 21 апреля 2009 г.
python3
Наверное, все знают, что грядет python3. Эта первая статья из серии, где рассказываются какие новшества ждут нас в языке.
Статья не очень понравилась, я конечно понимаю, что главная задача сейчас -- убедить программистов перейти на 3-й питон, но некоторые аргументы у автора, просто смешные:
"Вызов
Давить надо на эффективность и функциональность, а он, эх...
P.S. И, конечно, полный список изменений можно посмотреть на официальном сайте
Статья не очень понравилась, я конечно понимаю, что главная задача сейчас -- убедить программистов перейти на 3-й питон, но некоторые аргументы у автора, просто смешные:
"Вызов
print() гораздо проще вызова System.out.println() в Java, так что можно сравнительно просто переучиться и начать пользоваться преимуществами нового подхода."Давить надо на эффективность и функциональность, а он, эх...
P.S. И, конечно, полный список изменений можно посмотреть на официальном сайте
вторник, 7 апреля 2009 г.
Подписаться на:
Сообщения (Atom)
