Рубрики
JavaScript

JS\let конструкция

Рубрики
PHP Fragments

Fragments «PHP»

Найти позицию первого вхождения подстроки в строку
strpos
Найти позицию последнего вхождения подстроки в строку
strrpos
Возвращает часть строки
substr
  • файл «управление»
//проверка файла на существование
$b=file_exists($file);
//все о файле
$path=pathinfo($file);
//разрешение файла
$exe=$path['extension'];
//директория файла
$dir=$path['dirname'];
//полное имя файла
$Name=$path['basename'];
//имя файла
$name=$path['filename'];
  • экранирование символов
//символ экранируется ' в тексте
'\'empty\',\'empty\'';
  • текст
//удалить символы в начале и в конце
$text=substr($text, -2, -2);
  • массив
//последний элемент массива
end($arr);
//текст в массив
$arr=explode(',', $text);
Рубрики
Алгоритмы Структуры данных

Структура Данных «Дерево»

рекурсивная структура данных

каждый узел данных является так же деревом, но для данного дерева каждый узел является поддеревом

класс бинарного дерева

Задача

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

Рубрики
Структура Данных "Коллекция"

Cтруктура Данных «очередь»

  • состоит из каких то элементов
  • элементы всегда добавляются в конец структуры, а извлекаются из её начала
  • тот кто пришел на кассу первым — уходит первым
  • тот кто пришел на кассу последним — уходит последним
  • FIFO — FIRST IN FIRST OUT

Используется

Графы «Поиск в ширину»

Рубрики
Структуры данных Ключ=Значение

Структура Данных «map»

map, словарь, карта

Важно

значение мы получаем по ключу

Плюсы

За константное время мы можем добавлять элемент в структуру и извлекать

ОТЛИЧИЕ map от object

в map ключом может хранится не только строковое значение, но и object

Методы

map.set(ключ,value) записать в ключ значение value

map.get(ключ) получить значение по ключу