БлогNot. Блог ПерСа

Помощь дата->рейтинг Поиск Почта RSS канал Статистика nickolay.info Домой

преступление общество люди прогноз алгоритм javascript графика программирование email маразм личное социалки россия форум цензура шахматы деградация excel random числа статистика политика дата музыка закон ретро фото реклама google безопасность браузеры chrome firefox c++ studio форматы список php учебное поиск тест символ история эзотерика медвепуты ошибка памятка яндекс seo рейтинг все теги все комментарии поиск!


[1-15] [16-30] [31-45] ... [2026-2040] [2041-2044]


Спираль на Javascript

Программно нарисуем на канве HTML "классическую" спираль, например, вот такую:

У этого кода всего две настройки, ниже он показан в виде файла .html (предполагается сохранение файла в Юникоде, точней, в UTF-8): Страница статьидалее...
22.09.2018, 18:25 [86]


Инвертированный индекс на PHP

Инвертированный индекс - это такой массив, в котором для каждого слова из набора документов перечислены все документы набора, в которых есть это слово. В общем, простейшая база данных поисковика.

Ниже приведён небольшой учебный код на PHP для построения такого индекса.

Работаем в однобайтовой кодировке, иначе придётся менять ряд функций на юникодовские. Также предполагаем, что у нас латиница, иначе нужно учесть, что кириллица может не обрабатываться стандартными функциями. Выполнялось на локальном хосте в Denwer. Страница статьидалее...
22.09.2018, 12:59 [72]


Man or boy test

Чот болею я, в самом прямом смысле, ОРЗ жуткое... Так что какую-нибудь маленькую абстракцию и валиться...

"Man or boy test" - известный тест из Дональда Кнута, когда он оценивал качество компилятора с ALGOL 60, а цель теста была простой - отличить компиляторы, которые правильно реализуют рекурсию и нелокальные ссылки от тех, которые этого не делают. Сам тест и какие результаты должны получаться есть на странице по ссылке.

Из современных массовых языков, наверное, органичней всего на яваскрипте выглядит, но и то неочевидная обёртка понадобилась, чтобы победить "тяжёлое наследие си-подобных языков": Страница статьидалее...
20.09.2018, 21:49 [88]


PHP: максимальное число сцеплением набора чисел

Задача состоит в том, чтобы получить максимально возможное натуральное число сцеплением чисел из заданного набора, например, 789123111 из (123, 789, 111) или 9998 из (9,8,9,9).

На PHP за счёт имеющихся функций пользовательской сортировки и преобразования массива в строку задача решается даже слишком просто:

<?php
function maxnum($arr) {
 usort($arr,  function ($x, $y) { return strcmp("$y$x", "$x$y"); });
 return implode('', $arr);
}
 
echo maxnum(array(123, 789, 111)).'<br>';
echo maxnum(array(9,8,9,9));
?>

Страница статьидалее...
16.09.2018, 12:07 [80]


PHP: последний выходной месяца

Просто ещё одна небольшая задачка с датами на PHP. Нужно определить, когда в указанному году и месяце наступит последнее воскресенье (или другой день недели).

Ниже прилагается скрипт, печатающий список последних воскресений в каждом месяце текущего года.

<?php
function last_friday_of_month ($year, $month, $weekday) {
 $day = 0; //Счётчик дней с конца месяца
 while (true) {
  $last_day = mktime(0, 0, 0, $month+1, $day, $year); 
  if (date("w", $last_day) == $weekday) return date ("Y-m-d", $last_day);
  $day -= 1;
 }
}
 
date_default_timezone_set ('Asia/Novosibirsk'); //http://ru2.php.net/manual/ru/timezones.php
$year = date('Y'); //Берём текущий год
$weekday = 0; //Воскресенье, см. http://php.net/manual/ru/function.date.php
foreach(range(1, 12) as $month) {
 echo last_friday_of_month($year, $month, $weekday), '<br>';
}

?>

Страница статьидалее...
16.09.2018, 11:49 [76]


PHP: задача о ранце 0-1

Это разновидность задачи о рюкзаке (ранце), в которой можно взять не более одного предмета каждого вида. Тестик взял отсюда, вроде бы, совпало.

Скрипт определяет исходные данные в виде массива и выводит результаты в виде разметки HTML, всю работу выполняет единственная рекурсивная функция knapsackSolve.

Ниже прикреплён документ PHP со встроенной разметкой HTML5, предполагается кодировка Юникод (UTF-8). Страница статьидалее...
16.09.2018, 11:23 [100]


Что значит "до йоты"?

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

Так, в греческом языке "единый", "единосущный" - "омо", а просто "подобный" - "оми", причём, передаётся это двумя буквами (oi). Достаточно было добавить к догматам "йоту" (i), и Христос уже не был бы Богом, то есть, Бог бы к людям не приходил. Но тогда "нет Бога, кроме Аллаха, и Мухаммед - пророк Его", а Бог остаётся непостижим, трансцендентен и невидим, как в иудаизме, Ветхом Завете и исламе. Запрет на Его изображение в этом случае естественен, никаких Андреев Рублёвых, "Микеланджел" и Рембрандтов не будет.

Не менее узка и "тропа человека", проходящая над пропастью, с обеих сторон которой обитают уже не люди. В Требнике святого Петра Могилы от 17 века есть чинопоследование "О крещении дивов и ин чуд родящихся". В нём предписывается "аще чудо или див некий от жены родитися приключит, и аще образ человечий имети не будет, да не будет крещен. Аще же в том недоумение будет, да крестится под тоею кондициею: аще сей есть человек, крещается раб Божий имярек во имя Отца и прочая".

То есть, всё определяется прецедентом, практикой. Прямо по английскому праву, которое так не любят у нас :) Никаких чётких определений "человеческого образа" не существует, и назначается он исключительно "по вере". Но в случае "недоумения", например, несогласия родителей, крещение следует совершить, истолковав сомнения в пользу "дива". Страница статьидалее...
15.09.2018, 23:43 [75]


Это и есть главный охранник Путина?

Наверное, сюжет "Золотов против Навального" сделал не только мой день :)

Как относиться к рассуждениям о "чести" от такой фигуры, как охранник Золотов (кстати, и сын, и дочь этого "патриота" благополучно патриотствуют в Англии, имея "сверхуспешный бизнес" в РФ), думаю, объяснять никому не нужно, Юлия Навальная ответила вполне доступно (дословная цитата):

Много хороших людей пишут мне и спрашивают, что я думаю по поводу «видеообращения» главы Росгвардии Золотова к моему мужу. Расцениваю ли как угрозу. Не боюсь ли за семью.
Отвечу здесь.
Конечно, я расцениваю это как угрозу и Алексею, и всей нашей семье. Это угроза от наглого бандита, упивающегося своей безнаказанностью.
Я не боюсь.
Единственное чувство, которое я испытываю к Золотову - презрение. Я презираю его как вора и труса.
Он - трус, потому что выпустил свое «обращение» именно в тот момент, когда мой муж под арестом и не может не то что ответить, а даже посмотреть «обращение».
Он - трус, потому что для своего ролика вырядился то ли как генерал латиноамериканской хунты, то ли как вождь племени Тумба-Юмба. Хочет нам всем показать, какой он крутой и что имеет целую армию для защиты личных интересов своих хозяев и себя. Хотя эта армия существует на наши налоги.
Он - трус, потому что так и не ответил ни на одно из обвинений в коррупции, выдвинутых ФБК и подкрепленных железными доказательствами.
Наша семья уже много лет живет так, что обыски, аресты и угрозы стали обыденностью.
Ну вот сейчас еще один жулик угрожает. Одним больше, одним меньше - какая разница.
Я их не боюсь. И всех призываю не бояться.
Вот мой ответ. А Алексей ответит, когда выйдет.

Бложный народ пишет примерно вот что:

Эдуард Надточий:
Ясно, что выход на арену нового клоуна из постельничих связан именно с перепугом от выхода на улицы молодежи и все это шоу адресовано именно ей. похоже, эту вышедшую молодежь в агитпропе перепутали с гопотой, которую только и может впечатлить такая дешевка, как обращение в электрических интернетах не могущего связать двух слов вертухая к сидящему в тюрьме и не имеющему доступа к интернету обидчику. а угрозы совершенно в кадыровском стиле. забавно однако смешение чеченского понта со стилем совецкого тасс. получилась такая дипломатическая нота от братков в стиле передовой газеты «правда». при чем чтобы два раза не вставать, сразу по всем врагам решили выстрелить. странно, что про варфоломея нет.
забавный постмодерн, но с незабавными последствиями. этот клоун на манер чеченских братков пообещал к навальному домой явиться с пасанами.
чеченизация мордора входит в заключительную стадию, а росгвардия, похоже, взыскует прав SS, члены которой не подлежали государственным судам, имели право на ношение кинжала и имели право им воспользоваться при подозрении на оскорбление своей чести.
государство разваливается на мелкие запчасти все стремительнее. а митинги таки имели эффект. верхние орки напуганы сидящей в тюрьме моськой. этот слон - трухлявый, ватсон!

Мальгин всерьёз рассуждает о кокаиновом факторе у РФ-чиновничества:

Кокаин, конечно, придает сил и превращает труса в супермена, помогает преодолеть нерешительность и отбросить сомнения, но он напрочь отбивает мозги, особенно при длительном и неумеренном потреблении. Это хорошо видно на примере наших вождей. Их заявления, поступки, их гипертрофированное самомнение могут удивить только тех, кто не сталкивался с кокаиновыми наркоманами. Да, они решительны, но эта решительность хороша для того иллюзорного мира, который выстроен в их расширенном сознании, и для реальной жизни не годится. Все великие свершения существуют только в их мозгу, они не в состоянии оценить последствия своих мощных (как им кажется) атак и хитроумных (как им кажется) комбинаций. Кокаиновый наркоман со смещенным сознанием не знает, что такое самокритика или хотя бы самоирония, при этом в своем болезненном стремлении усовершенствовать весь мир, подстроить его под себя он напрочь лишен тормозов. Для описания и глубокого исследования современного режима нужны не политологи, а наркологи. Мне кажется, все разгадки мы найдем в этой сфере

Только прохановская "Бесноватка", мысленно уже восстановившая крепостное право, порки на конюшне и прочую полную скрепность, предлагает ворам свободного человека Алексея просто выпороть.

Но времена, когда ряженые "кизяки" безнаказанно в центре Москвы избивают людей на глазах у полиции, мне кажется, всё-таки проходят.

Ну, у нас в заМКАДье ещё поизбивают годок-другой-пятый, а в Москве уже проходят :)

Поэтому есть идея компромиссной дуэли - и в "русле традиций", и чтоб "его высочеству" генералу с "простолюдином" на равных не мараться. Страница статьидалее...
13.09.2018, 16:38 [78]


Все консольные пирамидки на C++ :)

Ну, ещё недавно я бы не стал публиковать такую статью из-за её крайней простоты, но времена меняются, а образование "совершенствуется", так что момент назрел.

Все программки проверены в консоли Visual Studio 2015. Кажется, когда-то были вариантами задания для детей.

1. Печатаем простую пирамидку

* 
* * 
* * * 
* * * * 
* * * * * 

Страница статьидалее...
12.09.2018, 18:08 [88]


Крыса в лабиринте

Гораздо более простой, чем вот здесь, консольный "лабиринт", описанный матрицей, в которой нули обозначают проходимые клетки, а единички - стены. Перебор выполняется нерекурсивно без каких-либо "лишних" вызовов вложенных функций. Поэтому стек этот код не переполнит, а дополнительной памяти использует N*N*3 значений, конечно, наверняка существуют алгоритмы экономичней :) Волновой подход рулит.

Если решений несколько, найдётся только первое из них. Изображает найденный путь девятками в копии sol матрицы лабиринта maze. Если пути нет, зависать не должен, а функция вернёт false вместо true.

Впрочем, код особо не "вылизывался" и публикуется по просьбе трудящегося в учебных целях. Страница статьидалее...
09.09.2018, 15:26 [87]


Алгоритм Брента?

Для памятки, потом доделать.

Суть в том, что хочется за линейное время O(N), а не квадратичное, что легко.

В "Вики" всё описано хорошо, а на практике весь найденный в сети код - какая-то ерунда, не проходящая почти ни одного теста. Мой алгоритм для целочисленного массива, похоже, не менее крив пока что :(

Компилировал в консоли Studio 2015. Страница статьидалее...
06.09.2018, 14:32 [78]


Яндекс, смена CY на ИКС

Свершилось, старый добрый CY ("индекс цитируемости") от Яндекса ушёл в небытие, а на смену ему запущен ИКС (индекс качества сайта). Собственным ресурсам Яша "ИКС" при этом не присваивает :)

Проверить ИКС любого сайта можно пока что без авторизации по этому адресу, процесс легко автоматизировать, передав нужный адрес параметром URL, например, у моего блога на момент написания заметки всего-то аж 190 :) Из правил начисления ИКС пока ясно, что "всегда учитывается ИКС основного домена", что как бы нелепо, учитывая сколько популярных ресурсов сидят в субдоменах.

Впечатление, что на данный момент в плюс ИКСу идут посещаемость и траффик, хотя прямой зависимости нет и пересчёт сейчас явно в стадии отладки.

В реальности же эпоха SEO и диких денег "за раскрутку сайта" необратимо прошла, Гугль так вообще отказался от "индекса популярности сайтов", здраво предполагая, что единственный критерий реальной популярности сайтега - его реальная посещаемость.

Вот немного инсайдерских ответов от девочге из "Яши" по ИКС: Страница статьидалее...
02.09.2018, 15:46 [107]


Карма

В отличие от "Цифровой экономики", этот текст повествует о гораздо более удаленных временах, когда Бедность уже была побеждена Утилизацией и, главное, Кармой, выдумывая которую на интернет-форумах конца XX - начала XXI века, мы и предположить не могли, как далеко все зайдет...

Я указал на дверной карте место своего назначения - как всегда, двадцать третий парк, аллея 7 (+2 в карму за отметку) и приложил палец к глазку идентификатора. На шестнадцатой от выхода тротуарной панели лежал оброненный кем-то клочок бумаги и я поспешил поднять его, чтобы отнести к ближайшему утилизатору (+1), едва не столкнувшись при этом с негражданином, попытавшимся сделать то же самое. Меня слегка огорчило, что я случайно задел его плечом (-1), таким образом, мой труд пропал напрасно.

Неграждан или Гостей легко узнать по отсутствию диода Помощника во лбу. Тем не менее, либерализм Правительства заходит так далеко, что они тоже могут тратить и зарабатывать баллы кармы, пользуясь для этого переносным Коммуникатором вместо встроенного в мозг Помощника. Правда, отсутствие Помощника, если оно не вызвано медицинским предписанием, обходится негражданам в (-500) баллов в сутки, поэтому те из них, кто желает подольше избежать утилизации, должны трудиться на общее благо несколько интенсивнее нормальных людей.

Моя высокая карма позволяет мне надеяться на долгую и счастливую старость, если только не произойдет нестраховых случаев по здоровью, обходящихся слишком дорого, или я сам не решусь на перевод всех баллов другому лицу с последующей добровольной эвтаназией. Так поступают обычно заболевшие влюблённостью или просто пресыщенные жизнью граждане. В моем возрасте опасность влюблённости, как и других мономаний, минимальна, а по индексу развлечений я уверенно вхожу в зелёную зону, поэтому Пресыщения не боюсь. Страница статьидалее...
02.09.2018, 11:28 [82]


Началось, и ведь это надолго :)

Всем первоклассникам - подарки, остальным школьнегам - соболезнования :)

"Почему именно 1 сентября" - уже было, зачем дублировать... Страница статьидалее...
01.09.2018, 23:11 [88]


Контент 21 века

Весь "контент", что он самостоятельно создал за жизнь – однажды громко испортил воздух и записал звук ... на микрофон сотового
Отсюда

Псевдотопы, линчующие псевдохипстеров, на самом деле от запросов населения демократических стран очень далеки и уровня подлинного хипстеризма представить не могут :)

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

Отчего-то обе истории из 2005-го, наверное, цикл такой. Хотя в 2005-м я был славен и устремлён, а сейчас, напротив, как-то затаён и бесславен :)

Вот ссылка на историю нынешнюю, не для эстетов. А вот реальная история 13-летней давности, воспоминание о которой и породило столь мало приличный эпиграф... Страница статьидалее...
01.09.2018, 16:35 [74]


[1-15] [16-30] [31-45] ... [2026-2040] [2041-2044]

  свежие записипоиск по блогукомментариистатистикао "вирусах" в архивах .zip

Наверх Яндекс.Метрика
© PerS
вход