Skip to content

Instantly share code, notes, and snippets.

@foobic
foobic / task108.js
Created July 13, 2018 12:15
Задача 108: Теория множеств. Дано множество, состоящее из N элементов, его элементы - все числа от 1 до N включительно. Необходимо определить кол-во всевозможных подмножеств заданного множества, а также вывести все эти подмножества (пустое множество можно не выводить).
// Идея такая:
// Рекурсивно с помощью операции симметрической разницы строим из заданных элементов множества всевозможноные комбинации на основе уже имеющихся.
// Например: Дано множество [1,2,3]
// 1. [1,2,3] длина = 3
// 2. Получаем всевозможные подмножества длиной=2 с помощою результата симметрической разницы между заданным множетсвом и его элементами
// [1,2,3] - [1] = [2,3] , [1,2,3] - [2] = [1,3], [1,2,3] - [3] = [1,2]
// 3. Выполняем пункт 2 для полученных подмножеств до тех пор пока n > 1
@foobic
foobic / task107.js
Created July 9, 2018 15:01
Задача 107: Основы графов. Дана матрица размерности NxN, ктр состоит из нулей и единиц. Необходимо определить является ли она матрицей смежности простого неориентированного графа.
// Матрица смежности неориентированного графа всегда симметрична.
// Если строка в матрице нулевая, то матрица не является матрицей смежности графа.
let sum = (a, b) => a + b
function isNotOrientedGraph(arr){
let i, j, flag;
for(i = 0; i < arr.length; i++){
if (arr[i].reduce(sum) === 0) return false // проверка суммы строки матрицы
if (arr[i][i] === 1) return false // простой граф не имеет петель
if (arr[i].length !== arr.length) return false // проверка размерности
for(j = i+1; j < arr.length; j++){
@ShawnClake
ShawnClake / docker.md
Last active July 6, 2021 06:50
Docker cheat sheet
@GAS85
GAS85 / aria2c_webUI.md
Last active June 20, 2024 00:46
Aria2 + Ubuntu 18.04 + Apache2 + Web UI
OS: Ubuntu 18.04 Apache/2.4.18 1.0.2g-1ubuntu4.10
Aim: to install Aria2 with WebUI and secure Token.
IP Addr of your Aria2 server is 192.168.0.111
Your local IP network is 192.168.0.0/24

Aria 2

1. Installation

Install aria2 package:

@ribasco
ribasco / how-to-install-java-on-raspbian.md
Last active March 27, 2021 18:37
How to install the latest java version in Raspbian (Stretch)

Introduction

The default version of java provided in the latest raspbian images are outdated, so we are going to install from the ppa:webupd8team/java repository instead. Please note that add-apt-repository ppa:webupd8team/java will not work, so we will need to add the repository manually.

Installation

  1. Create the gpg key file and paste the following lines of text below
nano key.txt
@RALMAZ
RALMAZ / ask.me
Last active June 6, 2019 08:58
Вопросы на собеседования
php://input php://output
отличие анонимной функции
замыкания отличия генератора и корутины
Отличия @ var @property в докблоке
Можем ли мы гарантировать выполнения __destruct
Magic method, super globals const, self/static
Fcgi vs cgi vs phpfpm (fastcgi_finish_request())
Как убить процесс по pid
Про copy on write
Zval
@FlorianHeigl
FlorianHeigl / cheatsheets.md
Last active June 21, 2024 02:41
Printable Cheat Sheets for Software

A collection of links to useful cheat sheets.

Only what's properly printable can get a spot at the top of this list. It should also be small enough to fit on a few pages. almost all links in this document were designed by their creators so that YOU can print them in a good-looking format and store them however is best for you. Anything that isn't really something you could print in A4/UfS Letter format, but is still a well-made cheatsheet can get a spot at the end of the page.

Pleae contribute any you remember you've seen and liked. It would be wonderful if we can get these to be something more commonly made.

Search Engines

@vietlq
vietlq / howto-forward-x11-to-win10-via-putty-vcxsrv.md
Last active August 22, 2023 19:53
Code2Pro: How to Forward X11 to Windows 10 via PuTTY & vcxsrv

Code2Pro: How to Forward X11 to Windows 10 via PuTTY & vcxsrv

Scope

Tested on Windows 10 & Ubuntu 16.

Steps

  1. Check that sshd on Ubuntu is properly configured
@changeme
changeme / guacamole.conf
Created January 5, 2017 04:35
nginx guacamole reverse proxy let'sencrypt.
server {
listen 443 ssl;
server_name sub.domain.com;
ssl on;
ssl_certificate /etc/letsencrypt/live/sub.domain.com/fullchain.pem;
ssl_certificate_key /etc/letsencrypt/live/sub.domain.com/privkey.pem;
location / {
proxy_buffering off;
proxy_pass http://[IPADDRESS]:[PORT]/guacamole/;
proxy_http_version 1.1;
@codedokode
codedokode / proxy.php
Created December 23, 2016 22:22
Простой прокси-сервер на PHP для изучения и модификации данных, передаваемых между браузером и сторонним сервером
<?php
/**
* Простой прокси-сервер на PHP для изучения и модификации данных,
* передаваемых между браузером и сторонним сервером.
*
* Запуск:
*
* указать URL сайта в $base
* php -S 127.0.0.1:9001 proxy.php
*