АлгоритмыАлгоритмы сортировок. Часть 1


Наверное, большинство программистов скажут, что первый алгоритм, с которым они познакомились, был алгоритм сортировки. Пузырьковую сортировку наверное во всех ВУЗ-ах по программированию приводят в качестве примера сортировки.
Поэтому я решил описать самые популярные алгоритмы сортировок.
Читать дальше
  • +4
  • eReS
  • 06 января 2011, 23:38

НовостиВпечатления и ожидания от CES-2011

Наверное все уже знают о старте выставки CES в Лас-Вегасе. Поэтому я предлагаю собрать здесь наиболее заметные презентации, анонсы и обзоры, ведь за всем самостоятельно и не уследишь))

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

Активное внедрение 3D со стороны Nvidia, AMD и пропаганде его в массах в виде открытия сайта специально для 3D

Так же нельзя обойти вниманием поддержку ARM в Windows 8 и официальный ролик Android 3.0 Honeycomb, ну и конечно второе поколение процессоров Intel Core и его же для встраиваемых решений

С удовольствием узнаю что я упустил))
  • +2
  • LiS-31
  • 06 января 2011, 19:22

АлгоритмыПростые числа (Часть 2). Нахождение палиндромов


С момента последней статьи пришлось внести несколько оптимизаций, которые уменьшили время нахождения 100000-ного простого числа с 4,552 до 1,224 секунды. И эта разница с ростом чисел будет увеличиваться.
В обе функции я внес следующие оптимизации:
— поиск только по нечетным числам (так как кроме числа 2 больше нет четных простых чисел);
— находим корень числа для конечного диапазона не каждый раз в цикле, а только когда это необходимо;
— для проверки числа на простоту делим только на нечетные числа.
Читать дальше
  • +3
  • eReS
  • 06 января 2011, 00:12

ReactOSReactOS Newsletter №79

Переведен 79-й выпуск новостей, в котором рассказано о:
— Сканировании кода в Coverity и обнаруженных ошибках;
— Проблемах переполнения буфера в драйвере FAT;
— Присоединении к проекту нового разработчика.

FedoraНастраиваем сканнер Mustek BearPaw 2400 CS Plus

Давно прошли те времена, когда с поддержкой периферийных устройств в linux были проблемы. ;-) Сейчас я вам на примере сканера Mustek покажу, как легко и просто подключаются и настраиваются разные непонятные китайские железки.

Итак. Есть USB-сканер Mustek, на корпусе написано «BearPaw 2400 CS Plus». Для начала нам нужно понять, видит ли вообще ядро linux на usb-портах хоть что-нибудь, похожее на сканер: Читать дальше
  • +6
  • fog
  • 04 января 2011, 20:27

АлгоритмыПоиск простых чисел


Так как я люблю решать различные математические задачки (projecteuler.net, diofant.ru, ...), постоянно необходимо делать одни и те же действия. Поэтому я создал блог «Алгоритмы», в котором буду периодически писать функции для решения различных задач. Думаю, многим будет полезно.
Желающие также могут поделиться своими наработками. Ссылки на другие ресурсы бросать не нужно, кто захочет, сам найдет через поисковые системы. Я любитель С++, поэтому весь синтаксис будет на нем.

Простое число — это число, которое делится без остатка только на единицу и само на себя.
Читать дальше
  • +9
  • eReS
  • 02 января 2011, 16:42

IM клиенты"Скайпец" и прогноз Gartner относительно xmpp.

В конце прошлого года случился масштабный сбой в работе Skype, а буквально пару дней назад китай запретил Skype. Тут я должен бы позлорадствовать и сказать, что предупреждал об этом уже давно. Ведь очень многие, из тех, кому я показывал «Семь причин посоветовать Skype вашему злейшему врагу», отвечали: «У меня все работает, зачем что-то менять? Что может случиться со Skype?». Теперь я могу ответить: «Нет, Skype не работает, с ним может случиться что угодно в любой момент. В конце декабря миллионы пользователей остались без средства связи друг с другом, потому что пользовались только Skype». Читать дальше
  • +6
  • fog
  • 01 января 2011, 22:36

Open SourceНовогодний релиз Hedgewars 0.9.15!


Команда разработчиков открытого клона знаменитых червей поздравляет всех с наступающим! Но какой же Новый Год без подарков? Представляем вам новую версию замечательной игры Hedgewars!
Читать дальше
  • +6
  • eReS
  • 30 декабря 2010, 11:32

WineБесплатный WINE@Etersoft для школ России


Так, как срок действия лицензий пакета базового программного обеспечения для общеобразовательных учреждений России истекает 31 декабря 2010 года, и школам предлагается перейти на использование пакетов свободного программного обеспечения, компания Etersoft бесплатно предлагает лицензию государственным и частным образовательным учреждениям Российской федерации специальную версию продукта WINE@Etersoft 1.7 School до 31 декабря 2019 года.

Поддержка WINE@Etersoft School осуществляется через портал http://spohelp.ru.
  • +5
  • eReS
  • 29 декабря 2010, 19:49

Open SourceЕсть ли в России известные разработчики СПО?

Вы наверное видели недавнюю новость об исследовании распространения открытого и свободного ПО в различных странах, проведённого CENATIC Foundation. Там, напомню, активность разработки открытого и свободного ПО в России помечена как низкая. Но действительно ли это так?

С одной стороны, например, разработчики Alt Linux утверждают, что их репозиторий Sisyphus — один из 5 крупнейших в мире. А русские фамилии довольно часто мелькают в mail-листах различных проектах. Вы, наверняка слышали или знаете лично каких-либо активных разработчиков. А может быть даже сами являетесь таким. Но сколько разработчиков известны «за пределами» форума или почтовой рассылки проекта? Сколько разработчиков участвует в больших, международных проектах? Сколько из них известны и уважаемы среди своих западных коллег?

Внимание, вопрос. Назовите разработчиков, которые, по вашему мнению, могли бы представлять Россию (или страны бывшего СССР) на международном уровне?
  • +7
  • fog
  • 27 декабря 2010, 12:57