воскресенье, 26 апреля 2020 г.

Использование patch

Сделать патч-файл на основе различий двух файлов:

diff -u старый_файл новый_файл > разница.diff

Применить файл к старому файлу:

patch < разница.diff

"Откатить" изменения:

patch -R < разница.diff

суббота, 25 апреля 2020 г.

Неевклидово пространство в gamedev

Неевклидова геометрия в Minecraft:
1) https://www.youtube.com/watch?v=B4xm26eA3dI
2) https://www.youtube.com/watch?v=2DMLUjHUZ9w

Неевклидова геометрия в Portal2:
1) https://www.youtube.com/watch?v=mIqMGVsHJSc

Неевклидова геометрия UE4:
1) https://www.youtube.com/watch?v=HcAcW3wVnTQ
2)

Неевклидова геометрия Unity 3d:
1) https://www.youtube.com/watch?v=zIqtK9Noe3Q
2) https://www.youtube.com/watch?v=U3sTSWJF_qA

Демка на неизвестном (самописном) движке:
1) https://www.youtube.com/watch?v=WIg_pDNvlfk (!)
2) https://www.youtube.com/watch?v=O2i3eVDvQxs (!)
3) https://www.youtube.com/watch?v=_GAnWXegT_s&t=295s (?)
4)fragments of euclid https://www.youtube.com/watch?v=NWvRsWtiQdY (!)
5) vr, фракталы https://www.youtube.com/watch?v=ztsi0CLxmjw
6) https://www.youtube.com/watch?v=YvU-srHhQxw (!)
7) https://www.youtube.com/watch?v=kEB11PQ9Eo8 (!!)
8) superliminal https://youtu.be/SyXXz1ck9Xk


Математика (неевклидовые геометрии, топология):
1) Неевклидова геометрия Лобачевского — Валентина Кириченко
https://www.youtube.com/watch?v=YTQn0Zr_hWc
2) Неевклидовы геометрии. Чуть-Чуть о Науке
https://www.youtube.com/watch?v=miFn7zRCSos
3) Неевклидова геометрия. Часть 1. История математики
https://www.youtube.com/watch?v=ZlhdzGU9ySE
4) Неевклидова геометрия. Часть 2. История математики
https://www.youtube.com/watch?v=BpC6jOL-tNk&t=17s
5) (!)Неевклидова геометрия в природе - Сергей Нечаев
https://www.youtube.com/watch?v=9QJLf6WXhy0&t=150s
Некоторые картины Маурица Эшера
https://pikabu.ru/story/nekotoryie_rabotyi_mauritsa_kornelisa_yeshera_izvestnogo_blagodarya_svoemu_matematicheskomu_iskusstvu_3936609
6) Избранные вопросы неевклидовой геометрии. Лекция 1 (Алексей Савватеев, ЦЭМИ РАН, ИГУ) https://www.youtube.com/watch?v=OoKpduJylbM&t=8s
7) Четвертое измерение - наглядное объяснение https://www.youtube.com/watch?v=pQnFJCIVPnY
8) (!) КАК ВЫВЕРНУТЬ МИР НАИЗНАНКУ? ТОПОЛОГИЯ — ТОПЛЕС
https://www.youtube.com/watch?v=CN_hdnnvPdo
9) Non Euclidean Geometry https://youtu.be/Jvs_gTrP3wg
10) Начинается с точки, ТОПОЛОГИЯ, 1970 https://www.youtube.com/watch?v=R5B_BODGqho
11) (!) Лента Мёбиуса с Мэттом Паркером (фрагмент шоу "Четырехмерная математика") https://www.youtube.com/watch?v=6Y1fmSk1BGE
12) (!) 4D математика с Мэттом Паркером - вещи, которые нужно увидеть и услышать в четвертом измерении https://www.youtube.com/watch?v=oYoqNPlayXg
13) Беседы о математике Топология 1 https://www.youtube.com/watch?v=2pLfZ0Ud4gM
14) (!) Фоменко А. Т. - Дифференциальная геометрия и топология - Тензорные поля. Операции над тензорами
https://www.youtube.com/watch?v=QWjYx2sYCKk&list=PLcsjsqLLSfNBo3JoD-ZwxjakZiuFMdDwz
15) (!) Ландо Сергей - Топология как геометрия XX века
https://www.youtube.com/watch?v=kFsgb_VXNRQ
16) (!) Павел Шестопалов - Алгебраическая топология | карманные бесконечности
https://www.youtube.com/watch?v=tpo-7s_VrDs&list=PLdupor3lULXhnltaDsRVtKKOl86GijA_I
17) Лекция 1 | Геометрия и топология | Сергей Иванов
https://www.youtube.com/watch?v=lX-WNl3CioM&list=PL-_cKNuVAYAX_LKTQPzvg5lKaOI8_EpjL
18) Лекция 1 | Геометрия и топология | Сергей Пилюгин https://www.youtube.com/watch?v=q_EB9U2yBss&list=PL-_cKNuVAYAWYPHyPrswmSxAmnykaI5I6
19) Актуальная математика: Коллективные эффекты в топологии
https://www.youtube.com/watch?v=yw48YWnfuUk
20) ТОПОЛОГИЯ ДЛЯ НАЧИНАЮЩИХ Лекция 1 https://www.youtube.com/watch?v=b6qhzhil_IE&list=PLa8Zx5-x7OuT0gs1KdnDZX9YQ3-CaP2dR
21) Геометрия и группы. Алексей Савватеев. Лекция 14.3. Топология. Гомеоморфизмы https://www.youtube.com/watch?v=B_lUUPgVqkM
22) А.В. Савватаев Геометрия и группы https://www.coursera.org/learn/geometriya-i-gruppy
23) Алексей Савватеев | Новейшие прорывы в математике https://www.youtube.com/watch?v=cqNqZ2fZlvA

Процедурная генерация геометрии:
1) UE4 https://www.youtube.com/watch?v=otPNSlIHwpg
2)

Воксели:
1) https://www.youtube.com/watch?v=RnT1nDJlZLI
2) https://www.youtube.com/watch?v=lo3HAd4TXZ4

3ds max, Blender:
1) Курс по 3ds Max https://www.youtube.com/watch?v=BUbWdKZIpww&list=PLr4Ck-FL3NH96g0Y0Y_FCBx7OQydCoqUu
2) Курс по основам Blender 2.8 https://www.youtube.com/watch?v=KO0wNQdiivs&list=PLuuJ7EJSjEfMETY8txzRpXHPH08Eg7kA6

Сборка велосипеда с дисковыми тормозами из Китая (бренд LoveFreedom)

Я в конце лета 2019 года заказал велосипед отсюда за 9800 р. с дисковыми тормозами, 21 скоростью, красно-черный с доставкой из РФ (шел дольше, чем из Китая; сейчас эта комплектация доступна только оттуда и стоит 11300 р.). В комплект к нему взял багажник отсюда за 970р. (сейчас 1800р.).

Ссылки на сборку велика:
1) https://www.youtube.com/watch?v=yIQrYvE0S_Q
2) https://www.youtube.com/watch?v=hWxFGSdS6ng

Ссылки на установку багажника:
1) https://www.youtube.com/watch?v=HcJEa6ZDMlY

вторник, 21 апреля 2020 г.

gdb, glibc, makefile

1. Просмотр стэка:

bt

2. Просмотр регистров:

info registers

3. Брикпоинт с условием:

b <название функции или номер строки в файле> if <название переменной (операнда)> <бинарный булевый оператор> <константа>

Например, b pack_values if number > 240

4. Удалить все брикпоинты:

delete

Для дополнительной отладочной информации:

1) glibc (прога на си):

sudo dnf debuginfo-install glibc-2.30-11.fc31.x86_64

2) для проги на с++:

sudo dnf debuginfo-install libgcc-9.3.1-1.fc31.x86_64 libstdc++-9.3.1-1.fc31.x86_64

gdb stack:
1) http://kirste.userpage.fu-berlin.de/chemnet/use/info/gdb/gdb_7.html
2) https://stackoverflow.com/questions/7848771/how-can-one-see-content-of-stack-with-gdb
3) https://darkdust.net/files/GDB%20Cheat%20Sheet.pdf

gdb breakpoint condition:
1) https://www.sourceware.org/gdb/onlinedocs/gdb/Conditions.html

bool, ulong, ushort in c:
1) https://www.educative.io/edpresso/what-is-boolean-in-c
2) https://www.dreamincode.net/forums/topic/275692-what-does-%23define-ushort-unsigned-short-mean-in-c/

Wall, defines in Makefile for gcc:
1) https://www.rapidtables.com/code/linux/gcc/gcc-d.html
2) https://www.rapidtables.com/code/linux/gcc/gcc-wall.html

Default c language standart mode (setting -std=c99):
1) https://stackoverflow.com/questions/14737104/what-is-the-default-c-mode-for-the-current-gcc-especially-on-ubuntu
2) https://stackoverflow.com/questions/2193634/setting-std-c99-flag-in-gcc

gcc docs:
1) https://gcc.gnu.org/onlinedocs/gcc-4.6.4/gcc/

Управление оптимизацией кода GCC:
1) https://tproger.ru/translations/will-it-optimize-gcc/
2) http://blog.kislenko.net/show.php?id=1991
3) https://www.cyberforum.ru/qt/thread1739828.html
4) https://issue.life/questions/5765899
5) https://gcc.gnu.org/onlinedocs/gcc/Optimize-Options.html

Возвращаемое программой значение:
1) https://www.tutorialspoint.com/cprogramming/c_error_handling.htm
2) https://www.geeksforgeeks.org/error-handling-c-programs/

суббота, 11 апреля 2020 г.

Математический анализ, дискретная математика, линейная алгебра

Ссылки (подборки, обзоры):
1) Дорожная карта математических дисциплин для машинного обучения, часть 1 
https://habr.com/ru/post/432670/
2) Дорожная карта математических дисциплин для машинного обучения, часть 2 (вероятности)
https://habr.com/ru/post/490466/
3) Линейная алгебра: пробный заезд https://habr.com/ru/post/256275/

Учебники по математическому анализу:

Ссылки на курсы:
1) Курс "Введение в математический анализ" (Александр Храбров) https://stepik.org/course/95/promo
2) Курсы "Основы математики", "Асимптотический анализ и теория вероятностей", "Теоретико-числовые алгоритмы и криптография" (Александр Храбров) https://www.lektorium.tv/speaker/2940
3) Курс "Комбинаторика для начинающих" (Андрей Райгородский) https://www.coursera.org/learn/kombinatorika-dlya-nachinayushchikh
5) Основы теории графов https://stepik.org/course/126/syllabus
6) Ликбез по дискретной математике https://stepik.org/course/91/syllabus
7) Дискретные структуры https://stepik.org/course/83/syllabus
8) Основы перечислительной комбинаторики https://stepik.org/course/125/syllabus
9) Введение в дискретную математику https://stepik.org/course/902/syllabus
10) Введение в теоретическую информатику https://stepik.org/course/104/syllabus
11) Теоретическая информатика: вычислимость https://stepik.org/course/1611/syllabus
12) Теоретическая информатика: сложность вычислений https://stepik.org/course/1613/syllabus
13) Основы дискретной математики https://stepik.org/course/1127/syllabus
14) Алгоритмы: теория и практика. Структуры данных https://stepik.org/course/1547/syllabus
15) Алгоритмы: теория и практика. Методы https://stepik.org/course/217/syllabus
16) Введение в Data Science и машинное обучение https://stepik.org/course/4852/syllabus

Применение математических программ для физических и математических расчетов (Gnu octave, wolfram mathematica, maple use cases):
1) gnu octave https://habr.com/ru/post/312004/ (аналог matlab)
2) Моделирование динамических систем: введение https://habr.com/ru/post/349072/
3) Моделирование динамических систем: решение нелинейных уравнений https://habr.com/ru/post/349426/
4) Моделирование динамических систем: численные методы решения ОДУ
https://habr.com/ru/post/349162/
5) Моделирование динамических систем: введение в GNU Octave
https://habr.com/ru/post/349204/
6) Моделирование динамических систем: задача внешней баллистики https://habr.com/ru/post/349162/
7) Моделирование динамических систем: Как движется Луна? https://habr.com/ru/post/420133/
8) Приключения в математическом лесу фрактальных деревьев (Wolfram Mathematica)
https://habr.com/ru/company/wolfram/blog/238661/
9) Изучаем сопромат с CalculiX https://habr.com/ru/post/423359/
10) Maple: составление уравнений Лагранжа 2 рода и метод избыточных координат (maple) https://habr.com/ru/post/244957/
11) Формализм Лагранжа в задачах с сухим трением (maple)
 https://habr.com/ru/post/135794/
11) Классическая механика: о диффурах «на пальцах» (octave, VelcroPhysics) https://habr.com/ru/post/135794/

Школьная программа:

Метод наименьших квадратов:
2) Регрессия

Романовский:
1) Дискретный анализ 

ТеорВер:
1) Вероятностные модели: от наивного Байеса к LDA, часть 1 https://habr.com/ru/companies/surfingbird/articles/228249/

Деревья:

четверг, 9 апреля 2020 г.

Пирог пола по деревянным балкам на мансарде

Черновой деревянный пол:
1) (!)Деревянное перекрытие - конструктив, секреты монтажа https://www.youtube.com/watch?v=7VwQ6dGzXNI
2) Черновой деревянный пол и эковата https://www.youtube.com/watch?v=F-Ozl1BzUrU
4) Черновой пол на втором этаже и эковата https://www.youtube.com/watch?v=AkGT6jNrnlQ

Укладка потолка ламинатом:

Ламинат:

Уроки по рисованию персонажей для 2d-игры

Ссылки:
1) Как нарисовать персонажа для игры / Векторная графика и Illustrator (Флатинго)
https://www.youtube.com/watch?v=rRw60hP_h0U
2) Гайд как нарисовать персонажа для 2D JRPG в Adobe Photoshop. Рисуем для RPG MAKER (Artalasky) https://www.youtube.com/watch?v=PQ2Rq4834iw
3) Геймдев-Как рисовать Пиксель Арт в Фотошопе (Artalasky)
https://www.youtube.com/watch?v=RM9KH5HNrpE
4) Анимация бега для игр в Фотошоп. Основы пиксель арт анимации для игр (Artalasky)
https://www.youtube.com/watch?v=wN-npVPis3w
5) Как я рисую 2D игры / Урок рисования векторной графики и создание игр (Flatingo)
https://www.youtube.com/watch?v=oA3Thf9yR1o
6) Геймдев - Базовая анимация бега для новичков в Фотошоп
https://www.youtube.com/watch?v=IlWerLAWBH4
7) Моя разработка и рисование игр / Мой алгоритм создания игр на Unity (Flatingo)
https://www.youtube.com/watch?v=uU_UK6dxCMU
8) Как я рисую 2D спрайты, тайлы и векторную графику для игр / Illustrator и Геймдев (Flatingo) https://www.youtube.com/watch?v=usi2WmSMFDw
9) Разница между Фотошоп, Иллюстратор, Индизайн. Что лучше?
https://www.youtube.com/watch?v=1UjFgUPg9_E

Adobe Photoshop (курсы художки):
1) Основы цветовой теории https://www.youtube.com/watch?v=NH1TLyiJVHU
2) Основы композиции https://www.youtube.com/watch?v=NH1TLyiJVHU

Adobe Illustrator:
1) Универсальная техника рисования в Adobe Illustrator https://www.youtube.com/watch?v=FHhVznQp754

Рисование маслом:
1) https://www.youtube.com/user/BobRossInc

Структура исполняемых файлов

среда, 8 апреля 2020 г.

Размещение данных в памяти

Выравнивание в структурах в си, упаковка:
1) https://en.wikipedia.org/wiki/Data_structure_alignment
2) https://stackoverflow.com/questions/4306186/structure-padding-and-packing
3) Битовое поле
4) https://prog-cpp.ru/comp-data/
5) https://prog-cpp.ru/category/asm-posts/

Прямой код для представления рациональных и целых, обратный и дополнительный:
1) Прямой код
2) Обратный код
3) Дополнительный код

Представление целых:
1) Представление целых

Представление вещественных:
1) Представление вещественных
2) https://ru.wikipedia.org/wiki/NaN
3) Число с плавающей запятой
4) Экспоненциальная запись числа
5) Что нужно знать про арифметику с плавающей запятой

Многомерные массивы в си через указатели:
1) https://learnc.info/c/arrays_vs_pointers.html
2) http://www.codenet.ru/progr/cpp/1/h17.php

3) https://prog-cpp.ru/c-massiv/
4) https://learnc.info/c/multidimensional_arrays.html

Вычислительная математика:
1) Вычислительная математика
2) Квадратный корень из 2
3) Разложение на простые множители

Порядок следования байтов (big endian, little endian):

volatile:

inline-функции в c и c++:

Функции c:
1) аллюзии к хранению в std::vector https://ru.wikipedia.org/wiki/Memcpy
2) itoa (первая реализация у K&R)
3) memset — сторона тьмы https://habr.com/ru/post/272269/

vfpv3:
1) Почти все, что вы хотели знать про плавающую точку в ARM, но боялись спросить https://habr.com/ru/companies/embox/articles/418295/

суббота, 4 апреля 2020 г.

Общая и универсальная алгебры


Научные математические школы Колмогорова, Александров и Колмогоров, дело Лузина:
1) Одушевленная математика https://www.vokrugsveta.ru/vs/article/7400/
2) СТРАНИЦЫ АВТОБИОГРАФИИ П. С. Александров http://www.ega-math.narod.ru/LSP/Alex.htm
3) О Н.Н. Лузине, расцвете и закате «Лузитании», театральной жизни 1920-х годов и противостоянии собиновцев и шаляпинцев https://oralhistory.ru/talks/orh-178-179

4) Канунников А. Л. - Начала теории Галуа - Уравнения степени меньше 5 
5) Теория Галуа (1). Алексей Савватеев. https://www.youtube.com/watch?v=Rir4DM3Y9hE

Группы, кольца, решетки:
1) Шиханович Ю.А. - Группы. Кольца. Решетки https://urss.ru/cgi-bin/db.pl?lang=Ru&blang=ru&page=Book&id=234663
2) Группы, кольца, поля: Методические указания по дисциплине “Геометрия и алгебра” / И. Г. Зельвенский; СПбГЭТУ. http://alexei.stepanov.spb.ru/students/algebra3/fields.pdf

Биографии, правозащитники:
1) Хроника текущих событий
2) https://polit.ru/news/2011/09/02/shikhanovich/
3) http://tipl.philol.msu.ru/index.php/department/inmemoriam/YASh

Математическая и теоретическая физика:
2) (!)Современная математическая физика https://postnauka.ru/courses/74892
3) УРАВНЕНИЯ МАТЕМАТИЧЕСКОЙ ФИЗИКИ. ВВЕДЕНИЕ: КУРС ЛЕКЦИЙ
Автор/создатель: Мешков В.З., Астахов А.Т., Ларин А.А. http://window.edu.ru/resource/522/59522
4) Математическая физика Лектор: Роман Романов, Тимофей Шилкин https://www.lektorium.tv/course/30968
5) Математическая физика - Ирина Борисовна Суслова, Галина Владимировна Баденко https://openedu.ru/course/spbstu/MATHPH/
6) МФТИ. Кафедра теоретической механики. Учебные пособия https://mipt.ru/education/chair/theoretical_mechanics/f_booklets/
7) Ханукаев Ю.И. Теоретическая механика. Учебные материалы https://mipt.ru/education/chair/theoretical_mechanics/f_booklets/02-07-90327/f_23qhv6/
8) Теоретическая механика для инженеров и исследователей - Притыкин Дмитрий Аркадьевич, 
Зараменских Ирина Евгеньевна https://openedu.ru/course/mipt/THMECH/
9) Краткое описание курсов от МФТИ, представленных на платформах открытого образования https://mipt.ru/about/departments/liot/mipt-on-open-education.php
10) Введение в математические методы физики (ВШЭ) https://ru.coursera.org/learn/vvedenie-v-mat-metody
11) Задачи по математической физике (Кафедра физики частиц и космологии
Физического факультета МГУhttp://ppc.inr.ac.ru/seminarMath5.php

12) А.Ф. Никифоров, С.К. Суслов СПЕЦИАЛЬНЫЕ ФУНКЦИИ МАТЕМАТИЧЕСКОЙ ФИЗИКИ https://inis.iaea.org/collection/NCLCollectionStore/_Public/18/053/18053188.pdf
13) А. М. Ласица, Е. А. Рогачев ИСПОЛЬЗОВАНИЕ MATLAB И GNU OCTAVE В ВЫЧИСЛИТЕЛЬНОЙ ФИЗИКЕ https://www.omgtu.ru/general_information/faculties/radio_engineering_department/department_of_quot_physics_quot/lib_pfys/280402-280302/Lasiza_Vich_phys_part2.pdf
14) Е. Л. Тарунин, А. И. Цаплин ОСНОВЫ МАТЕМАТИЧЕСКИХ ЗНАНИЙ ДЛЯ ИЗУЧЕНИЯ ФИЗИКИ https://pstu.ru/files/file/FPMM/tar.pdf
2) Анисимов М.М. Физическая электроника. 6. НЕЛИНЕЙНЫЕ ПРЕОБРАЗОВАНИЯ СИГНАЛА 6.1. Аппроксимация характеристик нелинейных элементов 
5) программа кандидатского минимума 
 

Ссылки (хабр, пикабу, в основном, обзорные, исторические посты):
1) система типов в математике https://habr.com/ru/post/347294/
2) введение в теорию множеств https://habr.com/ru/post/457312/
3) парадокс доказательства https://habr.com/ru/post/183374/
4) делить на ноль - это норма. часть 1 https://habr.com/ru/post/247635/
5) https://pikabu.ru/story/yelementyi_abstraktnoy_algebryi_chast_i_vvedenie_otobrazheniya_obshchie_ponyatiya_5273911
6) поле галуа на scala https://habr.com/ru/post/319050/
7) сказ о полукольцах https://habr.com/ru/post/446082/
8) фракталы в песках https://habr.com/ru/post/494580/
9) от моноидов к алгебрам де моргана https://habr.com/ru/post/323832/
10) краткий путеводитель по математике https://habr.com/ru/post/473000/
11) григорию перельману - 50 лет https://habr.com/ru/post/395229/

SageMath, sympy, scilab, octave:
1) Символьные вычисления средствами Python. Часть1. Основы https://habr.com/ru/post/423731/
7) Scilab в свободном падении https://habr.com/ru/post/327142/
8) Основы работы в SciLab. На примере экзаменационных вопросов по КСВЭ https://habr.com/ru/post/162889/
13) Высшая математика командной строки — GNU Octave https://habr.com/ru/post/312004/

Математическое моделирование:
Матмодели (интересные статьи):

Матмодели (неинтересные статьи):
Геометрия Лобачевского, Римана и Евклида:

Кватернион, матрица поворота:

Топологические группы:

1) Лекции Ричарда Фейнмана (1964 год) (пикабуплейлист на ютубе)

Физика:
1) Курсы общей физики http://alexandr4784.narod.ru/okphyzikc.html
2) Книги по истории физики и математики http://alexandr4784.narod.ru/fhistory.htm
3) Курсы по теоретической физике http://alexandr4784.narod.ru/tf.html
4) Физика и математика в биологии http://alexandr4784.narod.ru/bio.html

Математическая группа "Бурбаки":
2) Подробнее о тайном математическом обществе, известном под именем «Никола Бурбаки» https://habr.com/ru/post/530582/

Поле Галуа и crc32:
2) CRC

четверг, 2 апреля 2020 г.

Графы

Ссылки (обзор):
1) https://habr.com/ru/post/346440/
2) https://habr.com/ru/post/65367/

Boost.Graph, scipy:
1) SciPy, алгоритмы на графах https://habr.com/ru/post/438464/
2) Моя жизнь с Boost Graph Library https://habr.com/ru/post/471652/
3) Маскируем класс под граф Boost. Часть 1: Не трогаем интерфейс https://habr.com/ru/post/211558/

Как приготовить дома арахисовую пасту

Арахис лучше покупать в Ашане жаренный (и соленый), хотя сырой, скорее всего, дешевле, но его надо жарить и очищать от кожуры.

Ссылки:
1) https://finecooking.ru/recipe/arahisovaya-pasta-v-domashnih-usloviyah
2) https://www.youtube.com/watch?v=YY0z-VzVZbU

Как приготовить дома шаурму