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

textprocessing алгоритм c++ числа шахматы софт javascript php учебное программирование studio ошибка тест маразм образование детское графика общество медвепуты социалки картинка видео россия цензура личное эмоции быт кино спорт безопасность стихи список математика прогноз кыштовка музыка css памятка дата windows статистика спам время преступление блог железо bluetooth android excel браузеры все теги все комментарии


[1-15] [16-30] ... [2296-2310] [2311-2316]


Прикреплённое сообщение, правила и всё такое

Остеклить балкон, лоджию в Новосибирске? Проверено, Вам сюда

Encoding: Windows-1251 (Russian). Для полноценной работы блога нужны включённые в браузере картинки + JavaScript + Cookies.

Ссылки, открывающие новое окно (вкладку), везде подсвечены.

Даже по законам Эрефии этот блог - не СМИ, все сообщения выражают личную точку зрения автора блога и являются оценочными суждениями, при этом любые совпадения мест, имён, названий и действующих лиц далеко не случайны. В блоге нет файлов, способных нанести вред Вашему компьютеру или мобильному устройству. Если Вам не исполнилось 18+, срочно отвалите отсюда, прикиньтесь ветошью и не отсвечивайте покиньте этот блог. Учтите, что читая его, Вы вторгаетесь на мою личную территорию :) Страница статьидалее...
19.01.2038, 15:15 [12345]


Самая длинная повторяющаяся без пересечений подстрока в строке

Например, "abra" в "abracadabra", "колокол" в "около колокола околачивались колокольчики" или пустая в "12345".

Само решение имеет сложность по времени O(N2) - а как меньше? - и использует дополнительную целочисленную таблицу Table размерностью (n+1)x(n+1) при длине строки n символов. Значение Table[i][j] хранит длину совпадающих и не пересекающихся подстрок, ограниченных символами с номерами i и j.

Ниже показан листинг, проверенный в консоли Studio 2019. Страница статьидалее...
08.12.2019, 13:18 [1]


Представить натуральное число N в виде комбинации K натуральных чисел

В показанном ниже консольном листинге Visual Studio функция binomialCoeff на основе расчёта биномиальных коэффициентов определяет количество всех возможных решений как перестановок, то есть, для N = 5 и K = 3 имеем 6 вариантов - ( 1, 1, 3 ), ( 1, 3, 1 ), ( 3, 1, 1 ), ( 1, 2, 2 ), ( 2, 2, 1 ) и ( 2, 1, 2 ). Рекурсивная функция output, которая тоже могла бы быть пооптимальней, выводит только комбинации чисел из решений, то есть, получится ( 1, 1, 3 ), ( 1, 2, 2 ).

Поэтому будем рассматривать программу как набросок, а не стопроцентное решение :) Страница статьидалее...
05.12.2019, 17:12 [13]


LeelaChessZero всё же заиграла немного без видеокарты :)

На lichess.org/analysis вставленный в поле PGN файл этого формата автоматически чистится от заголовочной информации и комментариев в фигурных скобках.

Если же по каким-то причинам это нужно сделать при недоступном Личессе, как мне было нужно сегодня, поможет вот такой небольшой яваскрипт, приведённый прямо здесь (скрипт будет виден в работе, если включён яваскрипт в браузере и это оригинальная статья, а не трансляция):

Его исходник на момент написания таков: Страница статьидалее...
05.12.2019, 02:43 [18]


PHP: могут ли циклы менять себя сами?

могут, если они с $усами$!

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

Например, показанный ниже скрипт печатает таблицу вида

1,1	1,2	1,3	1,4
2,1	2,2	2,3	2,4
3,1	3,2	3,3	3,4
4,1	4,2	4,3	4,4
5,1	5,2	5,3	5,4

если запустить его без аргумента или с аргументом p=ij (при размещении скрипта в корневой папке локального хоста в файле с именем cycles1.php это будет URL-адрес http://localhost/cycles1.php?p=ij ). При запуске же скрипта с URL-адресом http://localhost/cycles1.php?p=ji вид таблицы изменится на Страница статьидалее...
04.12.2019, 20:48 [15]


Не анализируй это...

Идут годы, а "федеральный интернет-экзамен" не перестаёт "радовать", хотя я посмотрел лишь очень малую и непосредственно связанную с программированием часть - хаотично надёрганные вопросики, делящиеся примерно на 5 видов:

  • рассчитанные на полных дебилов (вроде того, как объявить переменную или вектор, сколько будет корень из 2 и т.п.);
  • касающиеся не умения программировать, а знания особенностей и фантазий конкретного IDE (а ну, какие типы имеют файлы проекта и решения в Visual Studio? А какой комбинацией клавиш комментируется блок кода? - Я серьёзно :);
  • головоломные и практически нерешаемые без 10-20-летнего опыта работы в крупных проектах. Много, например, из нового стандарта C++17, который не то, что преподаватели, ещё и разрабы-то не освоили :) Но зато кто-то где-то отчитался за "инновации";
  • адекватные (самый редкий тип);
  • прямо ошибочные, например:
Страница статьидалее...
04.12.2019, 16:54 [16]


Когда дополнительная пешка ведёт к проигрышу?

Такой вот детский "околошахматный" вопрос. Ничего умнее, чем ситуация с матом двумя конями, навскидку не придумал, а ведь наверняка есть примеры по теме позанимательней.

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

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

Например, вот здесь

3k3N/p7/8/8/8/8/8/K5N1 w - - 0 1
3k3N/p7/8/8/8/8/8/K5N1 w - - 0 1

у белых при своём ходе есть победа в 101 ход, а без чёрной пешки будет битая ничья, в крайнем случае, пат.

При более удачном расположении белых фигур количество ходов до выигрыша значительно сокращается, скажем, вот в этой позиции Страница статьидалее...
01.12.2019, 13:39 [27]


Как сохранить массив или объект в cookies

В этой статье для сохранения нескольких "ключиков" cookies мы применяли отдельные скалярные переменные. Не сложнее будет сохранить и составное значение, такое как массив или объект. Мы должны будем сцепить массив или объект в строку перед сохранением, а потом после чтения расцепить обратно, при необходимости также клонируя прочитанные данные в массив или объект внутри нашего скрипта.

Вот пример, который можно сохранить и выполнить как файл .html в кодировке Юникода utf-8, помня, что не все браузеры разрешают работать с cookies локальным файлам, открытым через файловую систему, а не по протоколу HTTP (см. в статье по ссылке выше).

Сохранение делается по нажатию кнопки, а восстановление - при начальной загрузке страницы, если данные были ранее сохранены. Поэтому для проверки скрипта достаточно нажать кнопку "Сохранить", а затем "Перезагрузить". Страница статьидалее...
01.12.2019, 11:51 [22]


Алгоритм Рамера-Дугласа-Пекера

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

Ниже показана консольная рекурсивная реализация алгоритма Рамера-Дугласа-Пекера на C++, проверенная в консоли Visual Studio 2019. Страница статьидалее...
30.11.2019, 12:41 [36]


Что такое ВВП

...и другое текущее из социалок, которые становятся всё политизированней и злей.

Это хорошо, но плохо, что много "праны в пустоту", пошумят в обсуждениях и всё.

"Партии и правительству" следовало бы сажать, пытать и воровать ещё побольше, а цензурировать ещё пожёстче, может тогда, наконец, люди проснутся и осознают, что именно имел в виду дедушка Ленин под антагонистическими интересами и непримиримыми противоречиями.

Вся надежда на феерическую глупость засидевшихся у власти воров, что они будут и дальше рубить сук, на котором сидят, лишая людей даже возможности выговориться :)

А прошлой ночью мне, наконец, открылось во сне, что значит триграмматон "ВВП", столь популярный уже 20 лет.

Напомню, что СССР был построен на тетраграмматонах (само "СССР", "КПСС", "ГКЧП", "НКВД" и т.д.), а кастрированная мертворожденная Эрефия пытается жить на триграмматонах ("ВВП", "НКО", "ЗАО", "ОАО", "ФСБ", да несть им числа).

Так вот, "ВВП" и означает - "Враньё, Воровство, Пытки", три основополагающих принципа и "духовных скрепки" нынешней нашей жизни. Страница статьидалее...
30.11.2019, 11:44 [40]


Плиезяйте седьмого ноябли :)

А лучше, раз сами это сделали, сами и воспитывайте.

Жили-были два брата-монгола, люди звали их Нувотитрудись и Нувотитружусь.

- Ну, как?

- Ну, вот...

- Нувотитрудись!

- Нувотитружусь!

Если вы провели большую часть дня, настраивая зоопарк старых принтеров на подключение к новой Windows 10, это едва ли будет способствовать социальному оптимизму.

Скорее всего, вечером вы даже не сможете описать этот процесс, если только парой строк, хотя весь зоопарк работает.

Срэкетирована с меня сегодня Госразбоем и приличная сумма налогов почти ни за что, на помощь Африке и Ирану. Помощь Африке оплачена.

Попытка стравить по Wi-Fi ноуты Windows 7 с компами Windows 10 для отдачи ценного содержимого. Не вопрос, стравлено, но качаться по 40-50 Гб между каждой конкретной парой устройств будет примерно сутки. Рука тянется к рубильнику общего выключения питания. Страница статьидалее...
28.11.2019, 18:43 [41]


Не рецензия, а текстовый лог фильма :)

Нам пишут:
Почему-то только сейчас пришла в голову мысль о том, что одна из моих любимейших комедий (ей самое место в Вашем списке) прекрасно ложится на всю эту историю с ''российским спортом''. Сегодня обязательно пересмотрю. И Вам предлагаю - по возможности.

На самом деле, рецензии на фильмы - жанр довольно популярный, скажем, есть немеркнущий сервис Кинопоиска.

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

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

Чтобы давать дифференцированные оценки, во-первых, нужно хорошо разбираться в оцениваемом предмете, во-вторых, что ещё важнее, иметь на это время. У нас времени нет, и Бог Рейтинг, отличающийся стремительностью, выставляет оценки прежде всего быстро, что намного важнее, чем степень их объективности.

А вот тайминг нужен, ведь любой может пролистать видео и посмотреть отмеченное "експертом".

Поэтому, учитывая, что голосовое логирование всё ещё несовершенно и хреновасто, ну или я с ним не умею работать, провёл вчера первый опыт личного логирования фильма, как тупая лента.ру, текстовой трансляцией :)

Вот лог, без пары строк, относящихся к личной информации, сам фильм вот, ранее мне неизвестная советская комедия 1963-го года, теперь уже есть вот тут в запасном списке. Страница статьидалее...
28.11.2019, 17:45 [38]


PHP: динамическая callback-функция?

Сделать обычный "универсальный табулятор функций" на PHP также легко, как и в Mathcad - просто передавая нужную функцию в качестве аргумента функции табулирования:

<?php
 function tab ($a, $b, $dx, $f, $prec = 3) {
  echo "<pre>\n";
  for ($x = $a; $x <= $b; $x+=$dx)
   echo number_format($x,$prec).' '.number_format($f($x),$prec)."<br>\n";
  echo "</pre>\n";
 }

 tab (0, pi(), pi()/10, function ($x) { return sin($x); } );
?> 

Как быть, если выражение для callback-функции, которую мы табулируем, должно быть не задано в коде, а передано в скрипт откуда-то извне, пусть даже прочитано из файла или введено юзером?

Возможно, например, такое решение: Страница статьидалее...
27.11.2019, 07:09 [41]


Читая Салова, не читая Шипова :)

Некогда ни на что... Просто подумалось, по теме:

В одной Гипотетической Стране
Трудящимся с утра Всё Стало Ясно,
Что их меха, пригожие вполне,
Дерут с них вместе с шкурой не напрасно,

Из шерсти выйдут классные носки,
Из кожи - заводные абажуры,
Забавно также смотрятся соски,
Натянутые на свиные шкуры

А некому даже скачать, видосы средь моря душевной невзгоды.

Сколь же многие стоящие просмотра видосы мертвы, отнюдь не только в саловской теме.

А ведь легко скачать хоть етим, объединить в архив .zip, хранить и заливать вечно куда угодно.

Не пора ли развивать такие "компетенции" у нынешних хомячков, свято уверенных, что "из инета ничего не пропадает"? Страница статьидалее...
26.11.2019, 20:12 [36]


Внутренняя цензура

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

Не знаю, что и думать об этом, лучше просто оставлю етот стишок здесь ("етот" буду принципиально употреблять, не столько в подражание Коле Власову, сколько в пику подшипникам :) Страница статьидалее...
23.11.2019, 22:02 [53]


[1-15] [16-30] ... [2296-2310] [2311-2316]