Category: наука

Category was added automatically. Read all entries about "наука".

Нэцкэ

MS. Разбор полетов-2

Задачка 2 с вариацией:
There is a file that contains 10G(1000000000) number of integers, please find the Median of these integers. you are given 2G memory to do this.

Вариация: у нас есть большой, но не огромный массив с целыми числами вместо файла.

Собственно по ссылке в моем исходном посте и было указано два решения.

Если у нас поток символов очень большой длины, то удобнее всего сделать массив для гистограммы, который покроет 16 битные целые. И два раза пробежаться по потоку (для старших 16 бит и для младших 16 бит), рассчитав гистограмму частоты вхождения каждого числа и взяв медиану по гистограмме. Места займет всего 8*2^16 байт, т.е. меньше мегабайта.

http://stackoverflow.com/questions/3572640/interview-question-find-median-from-mega-number-of-integers/3576479#3576479

Если у нас массив с числами и он уже помещается в памяти, то можно применить метод Медиан Медианов:
http://en.wikipedia.org/wiki/BFPRT#Linear_general_selection_algorithm_-_Median_of_Medians_algorithm

Он линеен по времени и использует сортировку "на месте", т.е. в исходном массиве.

Пример воплощения алгоритма:
http://books.google.ru/books?id=qhaOxkQANEgC&lpg=PA75&ots=dC9cXH7rQw&dq=BFPRT%20implementation&pg=PA75#v=onepage&q&f=false


realurix сказал подсказал, что эта задачка на знание и понимание теоремы кодирования Шеннона. Этого я не очень понял, поскольку теорема Шеннона она про сжатие и передачу сигнала по каналу с шумом. Единственный похожий на эту задачу подход я обнаружил в Алгоритме сжатия Шеннона — Фано, там строится частотная таблица точь-в-точь, как наша гистограмма.
Main

Разговор математика с гуманитарием

via bormor
http://bormor.livejournal.com/662845.html

небольшая выдержка:
..............................
-Смотри сам. Вот треугольник. Вот гипотенуза. Вот катеты...
-А почему вдруг именно это катеты, а это гипотенуза? Может, наоборот?
-Нет. Катетами называются две стороны, образующие прямой угол.
-Ну вот тебе ещё один прямой угол.
-Он не прямой.
-А какой же он, кривой?
-Нет, он острый.
-Так и этот тоже острый.
-Он не острый, он прямой.
-Знаешь, не морочь мне голову! Ты просто называешь вещи как тебе удобно, лишь бы подогнать результат под желаемый.
-Две короткие стороны прямоугольного треугольника - это катеты. Длинная сторона - гипотенуза.
-А, кто короче - тот катет? И гипотенуза, значит, уже не катит? Ты сам-то послушай себя со стороны, какой ты бред несёшь. На дворе 21 век, расцвет демократии, а у тебя средневековье какое-то. Стороны у него, видишь ли, неравны...
-Прямоугольного треугольника с равными сторонами не существует...
-А ты уверен? Давай я тебе нарисую. Вот, смотри. Прямоугольный? Прямоугольный. И все стороны равны!
-Ты нарисовал квадрат.
-Ну и что?
-Квадрат - не треугольник.
-А, ну конечно! Как только он нас не устраивает, сразу "не треугольник"! Не морочь мне голову. Считай сам: один угол, два угла, три угла.
-Четыре.
-Ну и что?
-Это квадрат.
-А квадрат что, не треугольник? Он хуже, да? Только потому, что я его нарисовал? Три угла есть? Есть, и даже вот один запасной. Ну и нефиг тут, понимаешь...
-Ладно, оставим эту тему.
-Ага, уже сдаёшься? Нечего возразить? Ты признаёшь, что математика - фигня?
-Нет, не признаю.
-Ну вот, опять снова-здорово! Я же тебе только что всё подробно доказал! Если в основе всей вашей геометрии лежит учение Пифагора, а оно, извиняюсь, полная чушь... то о чём вообще можно дальше рассуждать?
..............................

Казалось бы забавная шутка. Тем не менее реальность жестока, вот пожалуйста:
http://gns-ua.livejournal.com/tag/гсм

это в основном конспект общения trurle с гуманитарной собеседницей
Main

Электронные деньги и микробизнес

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

Налоговая проверяет фрилансеров Минска
Налоговая проверяет фрилансеров Минска. Часть 2. Суд
Интересный случай. Человек платил налоги, как физлицо, т.е. НДФЛ. Не имел регистрации ИП, суд счел это незаконным предпринимательством, и кроме небольшого штрафа постановил конфисковать все деньги, которые были выведены из вебманей на банковский счет.

Яндекс.Деньги — пока?
Яндекс заблокировал кошелек за предпринимательскую деятельность, которая противоречит соглашению использования.

Налоговая, Webmoney и фриланс в России (продолжение)
Налоговая обнаружила вывод за три года около 1 млн рублей с вебманей в банк. Человек налогов не платил. Самый печальный случай, может не ограничится штрафом и выплатой налогов, его там пугают условным сроком, возможно вымогая взятку. Хотя вроде наш президент говорил, об отмене уголовной ответственности за налоговые преступления.

Что тут можно сказать? Если у тебя есть нормальные клиенты, а не странные личности с биржи фриланса, то ИП и безнал это хороший вариант, которым я и пользуюсь.

Однако есть области, где есть спрос на небольшие услуги и оплату их электронной валютой. Фрилансер обычно не против платить налоги, если это не связано с волокитой. Также есть некие бизнес идеи, которые не понятно принесут бизнес-успех или нет, и сразу регистрировать предпринимателя под них, довольно стремно. Было бы удобно принимать мелкие платежи яндекс деньгами и потом оплачивать налог, если там вдруг чего-то серьезное получится.

И вот для таких вещей технически все есть, а законодательно все это противозаконно. Невозможно принимать электронную валюту, если ты не ИП. Точка. И на мой взгляд, это плохо и государству и начинающим предпринимателям.

И даже, если я ИП, то принимать яндекс-деньги за услуги я не могу. Я могу сделать интернет магазин, и если он будет иметь 500 уников в день, то я могу купить у яндекса услугу приема платежей в нем. Это серьезный барьер для пилотного проекта. Проще бесплатно раздавать по началу.

Для ИП в качестве легального приема электронных платежей остается только сеть QIWI. Т.е. клиент может пойти и оплатить услугу через аппарат QIWI. Интересно, а по какой статье это упадет на счет в банке? Ведь чтобы налоговая не придралась нужен договор, счет и акт? Надо будет почитать.

Также, если Вы хотите продавать программный продукт или книгу, вы можете воспользоваться магазином softkey.ru там все будет нормально, на каждый перевод денег будет нормальная документация. Комиссия магазина 30%, но оно того наверное стоит.

Боюсь, что причесывания законов еще ждать и ждать. У нас предпочтут деньги под российскую силиконовую долину попилить, нежели создать инфраструктуру благоприятную для технологичных стартапов.